Title :
A new global routing algorithm for over-the-cell routing in standard cell layouts
Author :
Koide, Tetsushi ; Wakabayashi, Shin´ichi ; Yoshida, Noriyoshi
Author_Institution :
Fac. of Eng., Hiroshima Univ., Japan
Abstract :
The authors present a new global routing algorithm for over-the-cell routing in standard cell layout, which determines global routes for each net both in channels and on over-the-cell regions. The goal of the algorithm is to minimize the total channel height in the final lyout. The proposed algorithm is implemented in the C language on a SPARC station 2 and tested with the benchmarks distributed from MCNC, whose cell placements were generated with TimberWolfSC4.2c. Experimental results show that the new routing algorithm reduces the channel height by about 13.1% compared to the conventional routing algorithm
Keywords :
circuit layout CAD; integrated circuit layout; logic CAD; logic design; network routing; C language; L-shaped segments; SPARC station 2; TimberWolfSC4.2c; VLSI layout; benchmarks; cell placements; channel height; global routing algorithm; minimisation; over-the-cell routing; standard cell layouts; Algorithm design and analysis; Benchmark testing; Dynamic programming; Iterative algorithms; Routing; Very large scale integration;
Conference_Titel :
Design Automation Conference, 1993, with EURO-VHDL '93. Proceedings EURO-DAC '93., European
Conference_Location :
Hamburg
Print_ISBN :
0-8186-4350-1
DOI :
10.1109/EURDAC.1993.410625
