DocumentCode
1195871
Title
General area router based on planning techniques
Author
Chen, S.-J. ; Tsai, C.-C. ; Chen, Y.-L. ; Hu, Y.-H.
Author_Institution
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Volume
141
Issue
6
fYear
1994
fDate
11/1/1994 12:00:00 AM
Firstpage
413
Lastpage
420
Abstract
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
Keywords
circuit layout CAD; channel routing; general area router; graceful retreat; least impact; meta-planning techniques; net segments; obstacles; planning techniques; rectilinear area routing; simulation results; staircase routing; switchbox routing;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings -
Publisher
iet
ISSN
1350-2387
Type
jour
DOI
10.1049/ip-cdt:19941160
Filename
331628
Link To Document