Technical Reports on Information and
Computer Science from Kochi
Vol. 4 (2012), No. 6
L型経路を用いた超高速多層配線法
A Very Fast Multi-layer Router by using L-shape wire
斉藤 未来1, 豊永 昌彦2
1. 高知大学理学部
2. 高知大学 情報講座
要旨
本論文でL型経路および逆L型経路という単純な配線形状を用いた高速多層配線手法を提案する.実験は,配線領域80×80グリッドでネット数N=30,50,80,100を用いた結果,従来の迷路配線法に比べ,最大で20倍以上の高速化が確認された.配線のショート(配線重複数)は,改善前に比べて50%以上改善された,一部の30ネットの結果では,完全な配線も得られることが確認できた.
(2012年3月31日 受付)

全文(PDF) 1,964,986 bytes