loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Great Lakes Symposium on VLSI (GLSVLSI'95)
An Efficient Heuristic Approach on Minimizing the Number of Feedthrough Cells in Standard Cell Placement
The State University of New York at Buffalo
March 16-March 18
ISBN: 0-8186-7035-5
Jin-Tai Yan, Department of Computer and Information Science
Standard cell design style has been widely applied for the design automation of VLSI circuits because of the easy implementation of the layout design. Since the aim of most of standard cell design systems is to minimize the utilization of chip area, the number of feedthrough cells in a standard cell layout will be further minimized to reduce the layout size. In this paper, first, we model a row assignment problem to minimize the number of feedthrough cells in a standard cell placement. Furthermore, an eficient heuristic approach is proposed to minimize the number offeedthrough cells in standard cell placement. The time complexity of the heuristic approach is further proved to be in O(/E/log/E/) time, where /E/ is the number of edges in a separation graph. Finally, two standard cell benchmarks, Primary1 and Primary2, have been tested on the proposed approach for the assignment of different number of rows.
Citation:
Jin-Tai Yan, "An Efficient Heuristic Approach on Minimizing the Number of Feedthrough Cells in Standard Cell Placement," glsvlsi, pp.128, Fifth Great Lakes Symposium on VLSI (GLSVLSI'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.