アクセス数 : 1209 件
ダウンロード数 : 185 件
この文献の参照には次のURLをご利用ください : https://ir.lib.shimane-u.ac.jp/3657
島根大学総合理工学部紀要. シリーズA Volume 32
published_at 1998-12-24
高速迷路探索法
A Fast Maze Router Algorithm
full_text_file
c0040032r016.pdf
( 1.72 MB )
Descriptions
A 100-1,000 times faster maze router was studied for a 2 or 3 metal layer ULSI layout. Similarly to Lee's router, it always guarantees a solution, if one exists. Also, it usually gives the same path length and number of bends. On the contrary to Lee's router, connectivity checking and path improvements are accomplished separately. High speed was attained by limiting routing path possibilities to boundaries of carefully chosen obstructions.
About This Article
Pages
Other Article