多端子ネット配線の配線長と混雑度の最小化手法(グラフ,ペトリ,ニューラルネット及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
近年のディープサブミクロンテクノロジーのもとで,VLSIの配線はその層数,配線長,スルーホール(ビア)数,混雑度,クロックスキューなど多くの要素がいずれもクリティカルとなってきた.そのため,これらの要素を同時に考慮する配線アルゴリズムの開発が望まれている.本研究では多端子ネット配線の配線長を最小化する貪欲アルゴリズムであるIterated 1-Steiner法(I1S)を用いて,配線長と混雑度を最小化する手法を提案する.配線長と混雑度にはトレードオフの関係がある.計算機実験の結果,提案手法はI1S法を用いた配線長最小化アルゴリズムの結果と比較した場合,5%程度の配線長の増加で,より混雑度の低い配線が得られることを確認した.
- 2006-11-13
著者
関連論文
- 矩形描画あるいはフロアプランの(4n-3)-ビット表現(グラフ,ペトリネット,ニューラルネット,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの個数に対する漸近的評価(レイアウト,信号処理,LSI,及び一般)
- 矩形描画あるいはフロアプランの多項式時間数え上げ (第21回 回路とシステム軽井沢ワークショップ論文集) -- (組合せ的アルゴリズム)
- 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
- 並べ替え可能な隣接記号を含む2つの文字列の最長共通部分列問題(グラフ,ペトリネット,ニューラルネット及び一般)
- 矩形迷路のパス決定アルゴリズム(グラフ, ペトリ, ニューラルネット及び一般)
- 矩形迷路のパス決定アルゴリズム(グラフ, ペトリ, ニューラルネット及び一般)
- 多端子ネット配線の配線長と混雑度の最小化手法(グラフ,ペトリ,ニューラルネット及び一般)
- 多端子ネット配線の配線長と混雑度の最小化手法(グラフ,ペトリ,ニューラルネット及び一般)
- A-1-21 レクトリニア多角形パッキングの O-Tree 表現
- 矩形パッキングのための最大重み減少列を求めるアルゴリズム