An Efficient Timing-Driven Global Routing Method for Standard Cell Layout

Tetsushi KOIDE  Takeshi SUZUKI  Shin'ichi WAKABAYASHI  Noriyoshi YOSHIDA  

IEICE TRANSACTIONS on Information and Systems   Vol.E79-D   No.10   pp.1410-1418
Publication Date: 1996/10/25
Online ISSN: 
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Issue on Synthesis and Verification of Hardware Design)
Category: Lauout Synthesis
standard cell layout,  global routing,  timing constraints,  slack distribution,  0-1 integer linear programming,  

Full Text: PDF(856.1KB)>>
Buy this Article

This paper presents a new timing-driven global routing method for standard cell layout. The proposed method can explicitly consider the timing constraint between two registers and minimize the channel density under the given timing constraint. In the proposed method, first, we determine the initial global routes. Next, we improve the global routes to satisfy the timing constraint between two registers as well as to minimize the channel density. Finally, for each cell row, the nets incident to terminals on the cell row are assigned to channels to minimize the channel density using 0-1 integer linear programming. We also show the experimental results of the proposed method implemented on an engineering workstation. Experimental results show that the proposed method is quite promising.