标题: | An ILP formulation for minimizing the number of feedthrough cells in a standard cell placement |
作者: | Yan, JT 交大名義發表 National Chiao Tung University |
关键字: | physical design;placement;standard cell;feedthrough cell;integer linear programming |
公开日期: | 1999 |
摘要: | It is well known that standard cells have been widely used to implement VLSI circuits in the automation of physical design. Since one major aim of a cell-based design is to minimize total layout area in a standard cell placement, the number of feedthrough cells will be minimized to reduce total cell area in a standard cell placement. In this paper, first, we model a partitioning-based row assignment (PRA) problem to minimize the number of feedthrough cells in a standard cell placement. Furthermore, an integer linear programming (ILP) approach is proposed to solve the PRA problem in a standard cell placement. Finally, the ILP approach has been implemented and two standard-cell net-lists, Primary 1 and Primary 2, have been tested by the proposed approach, Bose's approach [4] and an exhaustive search approach,respectively The experimental results show that the ILP approach obtains fewer feedthrough cells than Bose's approach in a partitioning-based standard cell placement. |
URI: | http://hdl.handle.net/11536/31678 |
ISSN: | 1065-514X |
期刊: | VLSI DESIGN |
Volume: | 10 |
Issue: | 2 |
起始页: | 169 |
结束页: | 176 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.