WEKO3
アイテム
パターンによる回路変換を併用したトランスダクション法
https://ipsj.ixsq.nii.ac.jp/records/131885
https://ipsj.ixsq.nii.ac.jp/records/131885631a71db-45ab-408b-ae36-eead8dc88f0f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00001345650.pdf (245.6 kB)
|
|
| Item type | National Convention(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 1997-09-24 | |||||
| タイトル | ||||||
| タイトル | パターンによる回路変換を併用したトランスダクション法 | |||||
| タイトル | ||||||
| 言語 | en | |||||
| タイトル | Transduction Method with Pattern-Oriented Transformations | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| 著者所属 | ||||||
| 京都大学工学研究科 | ||||||
| 著者所属 | ||||||
| 九州大学大学院システム情報科学研究科 | ||||||
| 著者所属 | ||||||
| 京都大学工学研究科 | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Information Science, Kyoto University | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Graduate School of Information Science and Electrical Engineering, Kyushu Univeisity | ||||||
| 著者所属(英) | ||||||
| en | ||||||
| Department of Information Science, Kyoto University | ||||||
| 論文抄録 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | VLSI技術および論理回路の自動設計化技術の進歩に伴い, 計算機による論理回路設計が行なわれるようになった。1970年代前半にイリノイ大学において開発されたトランスダクション法は, 許容関数という概念に基づき回路内の潜在的なドントケアを有効に利用して形状変換と冗長部分の削除を行う手法である。トランスダクション法は, 与えられた初期回路を元に最適化を行う手法であるため, 初期回路の性質によって最適化後の結果が大きく左右され,局所解に落ち込んでしまうことも稀ではない。この局所解脱出の1手法として, あらかじめ回路の変形パタンを用意しておき, それを用いて回路全体を変化させる手法が研究されている。しかし, これらの研究ではいずれも最適化を行なう際に手続き中に用いる変形パタンは一つである。一方変形パタンは回路の形状によって有効なものが異なるため最適化の各時点において有効な変形パタンも異なる。そこで本稿では, 回路形状をより大きく変化させ, 最適化の際の局所解脱出の機会を多く与えるため, 変形パタンを複数用いた回路変換の手法について提案する。また, 同様に局所解脱出の機会の増加のため, 文献[3]におけるファンインの直列分割を用いた最適化手続きに変更を加えて, 回路変換が行なわれる回数を増加させる手法についても提案する, 上記の変更点について, 従来手法との比較実験を行ないその結果を報告する。 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00349328 | |||||
| 書誌情報 |
全国大会講演論文集 巻 第55回, 号 アーキテクチャ, p. 105-106, 発行日 1997-09-24 |
|||||
| 出版者 | ||||||
| 言語 | ja | |||||
| 出版者 | 情報処理学会 | |||||
