A Standard Cell Initial Placement Strategy
- 1 January 1984
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0738100X,p. 392-398
- https://doi.org/10.1109/dac.1984.1585827
Abstract
A standard cell initial placement strategy has been developed that incorporates characteristics of both the class of algorithms that is constructive in nature (i.e., bottom-up) and the class that utilizes a top-down partitioning scheme. This approach has been pursued recognizing the fact that while both of these types of algorithms exhibit some rather adverse traits both also possess advantageous properties. Specifically, the placement strategy described in this paper incorporates both the simplicity of constructive placement methods and the global connectivity information characteristic of placement schemes involving partitioning. The specified algorithm has been implemented within the microelectronics computer-aided design facility at Sandia National Laboratories.Keywords
This publication has 3 references indexed in Scilit:
- A Comparison Of Constructive Placement Algorithms*Published by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- A combined force and cut algorithm for hierarchical VLSI layoutPublished by Association for Computing Machinery (ACM) ,1982
- Clustering and linear placementPublished by Association for Computing Machinery (ACM) ,1972