木の変換手法を用いた配線木型状最適化の一手法

スポンサーリンク

概要

論文の詳細を見る
本文では, 与えられたネットに対する木変換を用いた遅延最小化配線手法を提案し, その性能を評価している。ネットは, 2次元平面上に分布したn個のシンクと1個のソースから成り, 各シンクには遅延の重要度を示す重みが与えられている。最小化すべき遅延は, 各シンクへの重み付き遅延の総和であり, 遅延計算にはElmore遅延を用いている。また, 各シンクには負荷容量が, ソースにはドライバ抵抗があるものとし, 単位長さ当たりの配線抵抗および配線容量は配線面上で一定としている。ランダムに生成した100個のネットに対して, 本手法を適用した結果, 従来手法より良い解を出すこと, MCMの場合にはElmore遅延を用いていても十分実用的であることが確認できた。
社団法人エレクトロニクス実装学会の論文
2002-07-01

著者

関連論文

もっと見る

スポンサーリンク