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

概要

論文の詳細を見る
トランスダクション法は、許容関数を用いて回路変換を行なう手法である。トランスダクション法は、初期回路の形状や回路変形の適用順序によっては、最適な解を発見するより前にそれ以上処理を行えなくなってしまうことがある。この状態を局所解と呼ぶ。本稿では局所解脱出の1手法として、パターンに基づく回路変換を併用することにより局所解から抜け出す方法について検討する。この手法においては、回路形状によって適したパターンが異なることが知られている。そこで我々は、回路変換時にその時点での回路形状に適したパターンを選択して適用する手法を提案する。パターン発見は一般にグラフの同型判定と同様に困難な問題になるが、個々では比較的発見の容易なパターンに絞っている。また、ファンインの直列分割を用いたトランスダクション法の手続きを変更して上記手法との併用を行う。本手法をベンチマーク回路に適用した結果、このような単純なパターンによる回路変換が十分有効であることが示された。
一般社団法人情報処理学会の論文
1997-10-28