ゲートアレイ/CBIC自動レイアウトシステムGALET(3) : 自動配置手法

スポンサーリンク

概要

論文の詳細を見る
LSIの製造プロセスの微細化に伴い、設計回路が大規模化し信号遅延に占める配線遅延の割合が相対的に増大してきている。そのような状況のもとで配線遅延を制御するための自動配置での種々の方法が提案されている。クリティカルパス上のネットに重み付けして配置する方法は、結果についての保証が無く繰り返し実行になる。ネットの配線長制限を満足させる配置手法は、パスの遅延時間制限をネットに割り振るので配置改良の自由度が低下し配線収容性改善を必要以上に妨げる。パスとしての遅延制限値を扱い配置改良毎に遅延解析結果を更新しながらタイミングを保証していく方法は、一般的に処理時間がかかるが遅延時間制限を満足して更に配線収容性の高い良質な配置結果を得ることができる。本論文で提案する配置手法は、上述の3番目の方法の一つで、配置処理中のミニカット、2次元改良という二つのフェーズでタイミングを考慮しそれぞれに高速化を図って実用化している。
一般社団法人情報処理学会の論文
1994-09-20

著者

関連論文

もっと見る

スポンサーリンク