The authors present a new global routing algorithm fornover-the-cell routing in standard cell layout, which determines globalnroutes for each net both in channels and on over-the-cell regions. Thengoal of the algorithm is to minimize the total channel height in thenfinal lyout. The proposed algorithm is implemented in the C language onna SPARC station 2 and tested with the benchmarks distributed from MCNC,nwhose cell placements were generated with TimberWolfSC4.2c. Experimentalnresults show that the new routing algorithm reduces the channel heightnby about 13.1% compared to the conventional routing algorithm
展开▼