パターンによる回路変換を併用したトランスダクション法

概要

論文の詳細を見る
VLSI技術および論理回路の自動設計化技術の進歩に伴い, 計算機による論理回路設計が行なわれるようになった。1970年代前半にイリノイ大学において開発されたトランスダクション法は, 許容関数という概念に基づき回路内の潜在的なドントケアを有効に利用して形状変換と冗長部分の削除を行う手法である。トランスダクション法は, 与えられた初期回路を元に最適化を行う手法であるため, 初期回路の性質によって最適化後の結果が大きく左右され,局所解に落ち込んでしまうことも稀ではない。この局所解脱出の1手法として, あらかじめ回路の変形パタンを用意しておき, それを用いて回路全体を変化させる手法が研究されている。しかし, これらの研究ではいずれも最適化を行なう際に手続き中に用いる変形パタンは一つである。一方変形パタンは回路の形状によって有効なものが異なるため最適化の各時点において有効な変形パタンも異なる。そこで本稿では, 回路形状をより大きく変化させ, 最適化の際の局所解脱出の機会を多く与えるため, 変形パタンを複数用いた回路変換の手法について提案する。また, 同様に局所解脱出の機会の増加のため, 文献[3]におけるファンインの直列分割を用いた最適化手続きに変更を加えて, 回路変換が行なわれる回数を増加させる手法についても提案する, 上記の変更点について, 従来手法との比較実験を行ないその結果を報告する。
一般社団法人情報処理学会の論文
1997-09-24

パターンによる回路変換を併用したトランスダクション法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク