Title :
A general switchbox router with via minimization
Author :
Jin-Tai Yan ; Pei-Yung Hsiao
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
Proposes a new switchbox router based on the segment assignment for circular routing. In fact, our switchbox router is divided into three phases: the iterative phase, the merging phase and the via minimization phase, to solve the routing specification. As a result, many benchmark examples have been tested on the proposed switchbox router. The routing results on all of these benchmark examples are routed successfully in the routing region. In addition to the successful routing on these switchboxes, our switchbox router is compared with other switchbox routers with respect to the number of vias and the wire lengths.<>
Keywords :
VLSI; circuit layout CAD; minimisation of switching nets; network routing; switchgear; switching networks; VLSI automation design; benchmarks; circular routing; iterative phase; merging phase; routing specification; segment assignment; switchbox router; via minimization phase; wire lengths; Benchmark testing; Design automation; Heuristic algorithms; Information science; Merging; Process design; Routing; Tin; Very large scale integration; Wire;
Conference_Titel :
TENCON '93. Proceedings. Computer, Communication, Control and Power Engineering.1993 IEEE Region 10 Conference on
Conference_Location :
Beijing, China
Print_ISBN :
0-7803-1233-3
DOI :
10.1109/TENCON.1993.320054
