WEKO3
-
RootNode
アイテム
論理分割を使った大規模回路最適化の一手法
https://ipsj.ixsq.nii.ac.jp/records/27981
https://ipsj.ixsq.nii.ac.jp/records/279817b33d18e-3767-416c-8c6d-77e4b1ed9851
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1994-10-27 | |||||||
タイトル | ||||||||
タイトル | 論理分割を使った大規模回路最適化の一手法 | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Logic Optimization Method for Large Scale Circuits by Logic Partitioning | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
NEC C&C研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
C&C Research Laboratories, NEC Corporation | ||||||||
著者名 |
中村, 祐一
× 中村, 祐一
|
|||||||
著者名(英) |
Yuichi, Nakamura
× Yuichi, Nakamura
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本論文では、大規模回路の論理最適化を行なうために、論理回路の最適化の可能性がある部分を分割し、分割された回路に対して論理最適化を実行する手法を提案する。この論理分割は、共通な遷移的入力(mmon transitive fan)がない部分回路間では、回路間をまたがった論理最適化は実行されないという性質を利用して、transitive faninが共通な部分集合単位に論理を分割する。共通な遷移的な入力の探索は、行列上にtransitive faninを表し、行列上で長方形を抽出することで求めることができる。この論理分割手法を用いて、様々な論理最適化手法を分割回路に対して適用した評価を行なった。 | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This paper presents the logic optimizaion method for large scale circuits by logic partitioning. The proposed logic partition method find out the sub-circuits which are able to optimized. However, there is the property that given two sub-circuits cannot be optimized between them, if they have no common transitive fanin. The proposed method can find common transitive fanin very quickly, because the method constructs the matrix to presents the transitive fanin information. And then, the method extract the rectangle from the matrix. Also, after the proposed partition method, various logic optimization methods are applied to the partitioned circuits in experimental results. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AA11451459 | |||||||
書誌情報 |
情報処理学会研究報告システムLSI設計技術(SLDM) 巻 1994, 号 93(1994-SLDM-072), p. 121-126, 発行日 1994-10-27 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |