| 研究概要 |
(1)大規模フロアプランアルゴリズムの改良。
外形固定フロアプランアルゴリズムを開発し,標準ベンチマークデータを用いた評価により,従来と同等以上の解を1/10以下の時間で得ることができることを確認した。
また,大規模化への対応を行い,5000ブロック規模のデータによるフロアプランアルゴリズムの評価を行った。
さらに,3次元フロアプラン手法を提案し,プロトタイプの開発を行った。
(2)レイアウト配置アルゴリズムの改良。
レイアウト配置のための,マルチレベル最適化手法を開発し,プロトタイプシステムを開発した。そして20万ゲート規模のデータを10数分で処理可能であることを確認した。
(3)クラスタリングアルゴリズムの改良
高速クラスタリングアルゴリズムの改良を行い,40万ゲート規模のLSIに対するクラスタリングを数秒で行うことができることを確認した。
|
