講演抄録/キーワード |
講演名 |
2010-03-11 16:55
一般同期方式における消費電力を抑えたクロック木構成のためのクラスタ分割法 ○小平行秀(会津大)・高橋篤司(阪大) VLD2009-119 |
抄録 |
(和) |
各記憶素子にクロックを同時に供給することを前提としていない一般同期方式では,クロック木の構成や消費電力が,与えられるクロックスケジュールに大きく依存する.既存研究により,クロック木合成ツールで合成されるクロック木の消費電力は,目標として与えられるクロックタイミングが等しい記憶素子の集合であるクラスタの数が少ないとき,低いことが明らかになっている.既存研究では,記憶素子をより少ないクラスタ数にクラスタ分割する手法が提案されているが,最適性が保証されておらず,最適解との比較も行われていない.本稿では,一般同期方式における消費電力を抑えたクロック木を構成するために,クラスタ数最小クラスタ分割問題とクロック周期最小クラスタ分割問題を混合整数計画法に定式化し,その混合整数計画法を解くことで最適解を求める手法を提案する.また,計算機実験により,混合整数計画法に定式化する提案手法が適用できる回路規模を明らかにし,提案手法により得られる最適解のクラスタ数と既存手法に得られるクラスタ数を比較することで,既存手法の最適性を評価する. |
(英) |
In general synchronous framework, in which the clock is not assumed to be distributed to all registers simultaneously, the construction and power consumption of the synthesized clock tree depend on the given clock schedule. In our previous works, it is declared that the power consumption of the clock circuit synthesized by an existing EDA tool is low if the number of clusters is small, where the number of clusters is the number of different clock timings in the clock schedule. In this paper, the clustering problem for the minimization of clusters and the clustering problem for the minimization of the clock period are formulated by MILP. In experiments, we discuss the circuit size to which the proposed MILP formulations can be applied and evaluate the qualities of solutions obtained by the previous method. |
キーワード |
(和) |
一般同期方式 / クロックスケジュール / クラスタ分割 / / / / / |
(英) |
General synchronous framework / clock schedule / clustering / / / / / |
文献情報 |
信学技報, vol. 109, no. 462, VLD2009-119, pp. 121-126, 2010年3月. |
資料番号 |
VLD2009-119 |
発行日 |
2010-03-03 (VLD) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2009-119 |