DocumentCode
2616261
Title
A congestion-cost-directed router for VLSI switchboxes
Author
Watanabe, Toshimasa ; Oda, Takahiro ; Onaga, Kenji
Author_Institution
Fac. of Eng., Hiroshima Univ., Japan
fYear
1990
fDate
1-3 May 1990
Firstpage
1684
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1990., IEEE International Symposium on
Conference_Location
New Orleans, LA
Type
conf
DOI
10.1109/ISCAS.1990.111933
Filename
111933
Link To Document