| Project/Area Number |
15700053
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Computer system/Network
|
|---|
| Research Institution | Osaka University |
|---|
Principal Investigator |
坂主 圭史 大阪大学, 大学院・情報科学研究科, 助手 (00346173)
|
|---|
| Project Period (FY) |
2003 – 2004
|
| Project Status |
Completed (Fiscal Year 2004)
|
| Budget Amount *help |
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2004: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 2003: ¥1,900,000 (Direct Cost: ¥1,900,000)
|
|---|
| Keywords | フロアプラン / 配線 / VLSIレイアウト / Q-Sequence / S-Sequence / 隣接関係 |
|---|
| Research Abstract |
VLSIチップのレイアウト設計工程は,VLSIの性能を最終的に決定する大切な工程である.そのうち困難な工程が,部品の座標を決定する配置工程と,それに続く部品間の電気的接続要求を実現する配線工程である。配線工程の質(総配線長,最長配線長等)がVLSIの最終性能に大きく影響するが、配線工程で出来上がるレイアウトの質は、配置工程の結果に大きく依存する。したがって、「配線しやすい配置」を得るフロアプラン手法の開発がこの研究の内容である。
前年度はフロアプランの2部屋の隣接関係を区別して表現するデータ構造として、S-Sequenceを採用し研究を行ってきたが、本年度は、他大学の研究者から意見をいただき、S-Sequenceよりもコード効率が良く、直感的に分かりやすいフロアプランの表現手法をEQ-Sequenceを開発した。EQ-Sequenceは、表現できるフロアプランのクラスはS-Sequenceと同じであるにもかかわらず、コード長はS-Sequenceの60%程度で収まることが判った。またh、EQ-SequenceはS-Sequenceに比べ、2部屋の隣接関係の判定が若干複雑になってしまうが、コード効率が良いため、実用に耐えうると考える。
数種類のベンチマーク回路を実際にフロアプランした結果、1から2分程度でフロアプランを得ることに成功した。また、実際に配線長を評価尺度として、取り入れてフロアプランしたところ、従来と同程度の品質のフロアプランを約10分の1の時間で得ることができた。
|
