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

fYear

1991

fDate

22-24 May 1991

Firstpage

182

Lastpage

186

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;

fLanguage

English

Publisher

ieee

Conference_Titel

VLSI Technology, Systems, and Applications, 1991. Proceedings of Technical Papers, 1991 International Symposium on

Conference_Location

Taipei

ISSN

1524-766X

Print_ISBN

0-7803-0036-X

Type

conf

DOI

10.1109/VTSA.1991.246686

Filename

246686