2000 Fiscal Year Annual Research Report
システムLSI設計を支援するブロックレベルタイミング制御方式に関する研究
| Project/Area Number |
12750368
|
|---|
| Research Institution | The University of Kitakyushu |
|---|
Principal Investigator |
中武 繁寿 北九州市立大学, 国際環境工学部, 講師 (10282831)
|
|---|
| Keywords | VLSI配置設計 / ビィルディング・ブロック / タイミング設計 / SEQ-PAIR / 分割 / クロック木合成 / フロアプラン / 配置制約 |
|---|
| Research Abstract |
本年度は、
1.ブロックレベル配置設計においてブロック分割手法と首尾一貫した配置制約生成手法
2.ブロック分割、及び配置における制約と整合するクロック木合成手法の基本的なアルゴリズムを提案し、公開ベンチマークを入力とする実装を行い、既存手法との比較を行った。
1.は、回路の2分割を繰り返しながら階層化を行っていく過程で、ブロック配置に対する位相的な制約を生成するものである。この位相的な制約は、ブロック配置を表現する手法として提案しているSEQ・PAIRに対して課せられる。SEQ-PAIR上での制約をSuper-Constraintとし、この制約により、(a)配置の探索空間が飛躍的に小さくできること、(b)制約を満たすことが低配線密度な配置につながること、などを明らかにした。
また、2.クロック木については、Super-Constraintの生成と同様に、回路2分割を繰り返す過程において、クロックバッファの挿入位置と木のトポロジーを構築する。
これらの提案により、一般的な入力に対しては、分割、配置、クロック木合成の3工程を首尾一貫して最適化できることがわかった。
|
-
[Publications] 中武繁寿: "Consistent Floorplanning with Super Hierarchical Constraints"Proc.of Intl.Symposium on Physical Design 2001. (発表予定).
-
[Publications] 中武繁寿: "VLSI回路設計をサポートする階層化BSGフロアプラン"電子情報通信学会論文誌. 分冊. (2000)
-
[Publications] 中武繁寿: "Flipにより自己変化するスタイナ木とそのVLSI最適配線への応用"情報処理学会論文誌. 41・4. 881-88* (2000)
