研究課題
(1)大規模フロアプランアルゴリズムの改良外形固定フロアプランに関して、目的関数および逐次改良アルゴリズムの見直しを行い、標準ベンチマークデータを用いて評価を行った。その結果、既存の代表的なシステムである台湾大学のNTUFPおよびミシガン大学のParquetシステムに比べ、指定された領域への収容確率を0%〜4%向上、処理時間を1/8〜1/10に短縮、配線長を16%〜17%短縮と、両者を大幅に凌駕する結果が得られることを確認した。(これらの結果をまとめてIEEE TRANSACTION on CADに投稿し、受理された。掲載は来年度の予定)この他、端子位置の考慮、ソフトブロックへの対応、マルチレベルフロアプランアルゴリズムなど機能の拡張および新しい手法の導入を検討した。(2)3次元フロアプラン3次元フロアプランに関して、多層対応のフロアプランアルゴリズムの開発および層間Viaの最適割り当てアルゴリズムの開発を行った。多層フロアプランアルゴリズムを4層の例に適用し、総配線長が約50%削減できることを確認した。これにより、約25%のダイナミックパワーの削減が期待できる。また、層間Vi割当てに関して、単純な発見的アルゴリズムおよび、より精密なラグランジュ緩和法に基づくアルゴリズムを開発し、計算時間と解の精度の両面から両者の比較を行った。現時点では、計算時間では単純なモデルが、解の精度では精密なモデルが良い結果を出している。現在、精密なモデルにおいて、解の精度を落とさずに計算時間を短縮することを目指し、マルチグリッド法の適用を検討している。
すべて 2008 2007
すべて 雑誌論文 (4件) (うち査読あり 4件) 学会発表 (3件)
Proceedings of International Symposium on Circuits and Systems (ISCAS 2007)
ページ: 3403-3406
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A/9
ページ: 1940-1948
Proceedings of ASCON2007
ページ: 1070-1075
Proceedings of ASICON2007
ページ: 1096-1099
