DocumentCode :
930124
Title :
Utilization of vacant terminals for improved over-the-cell channel routing
Author :
Holmes, Nancy D. ; Sherwani, Naveed A. ; Sarrafzadeh, Majid
Author_Institution :
Western Michigan Univ., Kalamazoo, MI, USA
Volume :
12
Issue :
6
fYear :
1993
fDate :
6/1/1993 12:00:00 AM
Firstpage :
780
Lastpage :
792
Abstract :
The WISER algorithm for over-the-cell channel routing in the standard cell design style using the two-layer routing model is presented. The novelty of this approach lies in the use of vacant terminals for over-the-cell routing. Longest paths in the vertical constraint graph and channel density are considered as a basis for choosing nets to route over the rows of standard cells. WISER has been implemented and tested on several benchmarks, including PRIMARY1 and Deutsch´s difficult example. The experimental results show that WISER reduces the channel height by an average of 29%, as compared to conventional channel routers, and 15%, as compared to existing over-the-cell routers. In addition, it reduces the total number of vias per routing by 32%
Keywords :
application specific integrated circuits; circuit layout CAD; graph theory; integrated circuit technology; network routing; Deutsch´s difficult example; PRIMARY1; WISER algorithm; channel density; channel routing; over-the-cell; standard cell design style; terminal assignment; two-layer routing model; vacant terminals; vertical constraint graph; Algorithm design and analysis; Approximation algorithms; Benchmark testing; Circuit synthesis; Computer science; Routing; Scholarships;
fLanguage :
English
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0278-0070
Type :
jour
DOI :
10.1109/43.229752
Filename :
229752
Link To Document :
بازگشت