(a)超高速配置による推定配置法の研究 回路情報をグラフ表現化し、外部端子群を始点としたグラフ距離によるハイパーグラフによる1次元配置法への拡張、および2次元配置を1次元化した新たな配置法(新シード法)による高速アルゴリズムを提案した。 (b)推定と整合性をもつ配置改善法の研究 物理設計における予測にとり障害となる配線遅延を回避するIP防御方式の提案とクロストーク現象等を回避する配置評価関数を新たに研究し、全信号配線と個別の個別の信号の物理量を保証する新配置評価モデルを提案した。 (c)システムLSI設計手法における評価 上記の提案手法を簡単な素子割付による回路評価に加え、論理合成からレイアウト設計まで一貫した信号遅延やクロストーク推定等の解析のための回路データ(乗算器回路)作成と分析法の研究をおこない、物理設計予測技術の評価環境の一部を構築した。
|