标题: 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


文件中的档案:

  1. 000085196200004.pdf

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.