1998 Fiscal Year Annual Research Report
3次元VLSI配置設計における並列アルゴリズムに関する研究
| Project/Area Number |
10780208
|
|---|
| Research Institution | Hiroshima Institute of Technology |
|---|
Principal Investigator |
大村 道郎 広島工業大学, 工学部, 講師 (60233269)
|
|---|
| Keywords | 3次元VLSI / 初期配置 / 並列 / 可視化 |
|---|
| Research Abstract |
本研究で得られた成果の概要を以下にまとめる.
1 3次元配置設計のための並列アルゴリズムの開発
まず,3次元VLSI初期配置問題を定式化し,並列アルゴリズムの基礎として,対交換法と組み合わせた逐次アルゴリズムを開発し,その性能評価を行った.また,比較対象とする最適解を求めるための並列アルゴリズムを開発した.更に開発した並列アルゴリズムの性能を評価するため,実際の並列計算機上でシミュレーション実験を行い,その有効性を確認した。
2 3次元グラフィックスを用いたレイアウト可視化ツールの開発
当初,平成11年度から開発を始める予定であったが,3次元VLSI初期配置アルゴリズムを開発するときにレイアウト結果を確認することが必要なため,今年度,3次元グラフィックスを用いたレイアウト可視化ツールを開発した.開発したツールは,以下の機能を持つ.
(1) ポップアップメニューとマウスを用いて,レイアウトデータに対する回転・拡大・縮小ができる.
(2) アルゴリズムや配置パラメータの異なる2つのレイアウトデータを同時に表示し,(1)の操作を同時に行うことができる.
(3) 配置領域内部の仮想配線領域の重なり具合を確認することができる.
(4) 特定の仮想配線領域以外を消去,もしくは半透明化することにより,検討したい仮想配線領域だけを詳細に調べることができる.
(5) 配線混雑度を,色および透明度を変化させることにより,表示することができる.
このレイアウト可視化ツールは,アルゴリズムを開発する上で,有効であることを確認した.
|
-
[Publications] M.Ohmura: "An initial placement algorithm for 3-D VLSI" Proc.IEEE ISCAS'98. 4. 195-198 (1998)
-
[Publications] M.Ohmura: "Development of a layout visualization tool for 3-D channel router" Proc.8th ICECGDG. 530-534 (1998)
-
[Publications] 加藤圭太,石井克典,大村道郎: "3次元VLSI初期配置におけるレイアウト可視化ツールの開発" 平成10年度電気・情報関連学会中国支部連合大会. 125 (1998)
-
[Publications] 大村道郎,加藤圭太: "3次元VLSIにおける初期配置アルゴリズムと実験的評価" 1999年電子情報通信学会総合大会. (発表予定). (1999)
