DocumentCode :
1588137
Title :
An optimal ILP formulation for minimizing the number of feedthrough cells in standard cell placement
Author :
Yan, Jin-Tai
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fYear :
1996
Firstpage :
100
Lastpage :
105
Abstract :
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 site. In this paper, first, we model a row assignment problem to minimize the number of feedthrough cells in a standard cell placement. Furthermore, an integer linear programming (ILP) optimal approach is proposed to minimize the number of feedthrough cells for the row assignment in a standard cell placement. Finally, two standard cell benchmarks, Primary1 and Primary2, have been tested on the proposed ILP approach for the assignment of different number of rows, and the experimental results show that the ILP approach is efficient for the assignment of cell rows
Keywords :
VLSI; cellular arrays; circuit layout CAD; integer programming; integrated circuit layout; linear programming; logic CAD; logic partitioning; network routing; Primary1; Primary2; VLSI circuits; cell rows; chip area; design automation; design style; feedthrough cells; integer linear programming; layout design; layout site; optimal ILP formulation; row assignment; row assignment problem; standard cell placement; Benchmark testing; Circuits; Design automation; Heuristic algorithms; Information science; Integer linear programming; Partitioning algorithms; Pins; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
VLSI, 1996. Proceedings., Sixth Great Lakes Symposium on
Conference_Location :
Ames, IA
ISSN :
1066-1395
Print_ISBN :
0-8186-7502-0
Type :
conf
DOI :
10.1109/GLSV.1996.497602
Filename :
497602
Link To Document :
بازگشت