島根大学総合理工学研究科
ISSN:1342-7113
number of downloads : ?
Use this link to cite this item : https://ir.lib.shimane-u.ac.jp/3657
Memoirs of the Graduate School of Science and Engineering Shimane University. Series A 32
1998-12-24 発行
高速迷路探索法
A Fast Maze Router Algorithm
Sumi, Masahiko
File
Description
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
Other Article
PP. 97 - 110