Title :
GEAR: a general area router using planning approach
Author :
Chen, Yuh-Lin ; Chen, Sao-Jia ; Tsai, Chia-Chun ; Hu, Yu-Hen
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
Abstract :
A general area router (GEAR) based on the planning approach is proposed and implemented. Two meta-planning techniques, graceful retreat and least impact form the least commitment strategy in the router. These techniques are used to manage effectively the selection of net segments and the assignment of track resources, and to deliver a reasonable solution. The router can be applied to solver various kinds of routing problems, such as the channel routing, switchbox routing, staircase routing, rectilinear area routing with obstacles, and so on. Many examples extracted from the literature are experimentally tested and the obtained results can compete with many other routers in quality
Keywords :
VLSI; circuit layout CAD; network routing; GEAR router; VLSI; assignment of track resources; channel routing; general area router; graceful retreat; least impact; meta-planning techniques; planning approach; rectilinear area routing with obstacles; selection of net segments; staircase routing; Gears; Macrocell networks; Process planning; Resource management; Routing; Shape; Strategic planning; Switches; Testing; Very large scale integration;
Conference_Titel :
VLSI Technology, Systems, and Applications, 1991. Proceedings of Technical Papers, 1991 International Symposium on
Conference_Location :
Taipei
Print_ISBN :
0-7803-0036-X
DOI :
10.1109/VTSA.1991.246686
