多段論理回路を対象とした状態割当手法に関する評価と考察

スポンサーリンク

概要

論文の詳細を見る
多段論理回路を対象とした状態割り当てにおいては、面積最小化等の目標に対して適当な指標を設定し、それに基づいた評価関数を最適化するような状態割り当てを生成する、という手法が用いられることが多い。この場合、評価指標が、対象としている目標に対してどれだけ妥当なものであるかが重要な問題になる。そこで、今回、論理合成後のリテラル数の最小化を目標とした状態割り当てを対象として、従来手法が用いているものを含めたいくつかの評価関数に対して、評価関数の値と実コストとの相関関係を評価する実験を行なった。その結果、従来手法の評価関数は実コストとの相関が低いこと、また、符号化後に2段論理合成のみを行なった結果のリテラル数を評価関数とすると、計算時間はかかるが実コストに対する相関が高いことがわかった。
社団法人電子情報通信学会の論文
1996-07-26

著者

関連論文

もっと見る

スポンサーリンク