一般同期方式における消費電力を抑えたクロック木構成のためのクラスタ分割法(クロック合成及び実装設計,システムオンシリコンを支える設計技術)

概要

論文の詳細を見る
各記憶素子にクロックを同時に供給することを前提としていない一般同期方式では,クロック木の構成や消費電力が,与えられるクロックスケジュールに大きく依存する.既存研究により,クロック木合成ツールで合成されるクロック木の消費電力は,目標として与えられるクロックタイミングが等しい記憶素子の集合であるクラスタの数が少ないとき,低いことが明らかになっている.既存研究では,記憶素子をより少ないクラスタ数にクラスタ分割する手法が提案されているが,最適性が保証されておらず,最適解との比較も行われていない.本稿では,一般同期方式における消費電力を抑えたクロック木を構成するために,クラスタ数最小クラスタ分割問題とクロック周期最小クラスタ分割問題を混合整数計画法に定式化し,その混合整数計画法を解くことで最適解を求める手法を提案する.また,計算機実験により,混合整数計画法に定式化する提案手法が適用できる回路規模を明らかにし,提案手法により得られる最適解のクラスタ数と既存手法に得られるクラスタ数を比較することで,既存手法の最適性を評価する.
2010-03-03