遺伝的アルゴリズムに基づく低消費電力VLSIプロセッサのハイレベルシンセシス

摘要

VLSIプロセッサの動作周波数·集積度の向上に伴い，消費電力の増大が深刻な問題となっている．時間·面積制約下での消費エネルギー最小化問題に対して，整数計画法に基づく手法が提案されているが，大規模問題に対して計算時間が膨大となる問題がある．そこで，本稿では遺伝的アルゴリズムに基づく高速探索法を提案する．本アルゴリズムでは，データフローグラフのカットセットに基づく交叉による致死遺伝子の抑制，及び遺伝的アルゴリズムと局所探索の融合により効率良く探索を行うことができる．種々の大規模問題に対する実験結果より，最適解と同程度の解を求められることを示す．