Title :
A congestion-cost-directed router for VLSI switchboxes
Author :
Watanabe, Toshimasa ; Oda, Takahiro ; Onaga, Kenji
Author_Institution :
Fac. of Eng., Hiroshima Univ., Japan
Abstract :
A switchbox router called CONDOR that is directed by predictive and corrective congestion cost is proposed. The distinctions of CONDOR are twofold: the first is incorporation of path reshaping in the computation of congestion costs, and the second is separation of the routing algorithm from the constraints and characteristics of switchbox layout. It is stressed that this separation increases applicability of the algorithm to other routing problems by using graph models to address conditions specific to those problems
Keywords :
VLSI; circuit layout CAD; graph theory; integrated circuit technology; C language; CONDOR; NEC EWS-4800; VLSI switchboxes; automatic routing; congestion-cost-directed router; corrective congestion cost; graph models; path reshaping; routing algorithm; switchbox layout; switchbox router; Computational efficiency; Costs; Iron; Routing; Tree graphs; Very large scale integration;
Conference_Titel :
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location :
New Orleans, LA
DOI :
10.1109/ISCAS.1990.111933
