https://scholars.lib.ntu.edu.tw/handle/123456789/309239
標題: | General area router based on planning techniques | 作者: | SAO-JIE CHEN Tsai, C.-C. Chen, Y.-L. Hu, Y.-H. |
公開日期: | 1994 | 卷: | 141 | 期: | 6 | 起(迄)頁: | 413-420 | 來源出版物: | IEE Proceedings: Computers and Digital Techniques | 摘要: | A general area router (GEAR) based on the planning approach is proposed and implemented. Two meta-planning techniques, graceful retreat and least impact, are used to manage the selection of net segments and the assignment of track resources. Apart from the novel application of these planning techniques, we have also consolidated many effective routing heuristics into GEAR so that it is able to solve a variety of difficult routing problems. These include channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and other general area routing problems. Extensive simulation results indicate that GEAR is very competitive compared with the best known special-purpose routers. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-0028550945&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/309239 |
ISSN: | 13502387 | DOI: | 10.1049/ip-cdt:19941160 | SDG/關鍵字: | Algorithms; Computer simulation; Heuristic methods; Planning; Resource allocation; Area routing; General area router; Graceful retreat; Least impact; Integrated circuit layout |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。