TY - GEN
T1 - Analytical placement
T2 - Proceedings of the 28th ACM/IEEE Design Automation Conference
AU - Sigl, Georg
AU - Doll, Konrad
AU - Johannes, Frank M.
PY - 1991/6
Y1 - 1991/6
N2 - The problem of cell placement, which is considered crucial for layout quality, is addressed. Based on the combined analytical partitioning strategy successfully applied in the Gordian placement tool, the authors discuss the consequences of using linear or quadratic objective functions. By joining the linear objective with an efficient quadratic programming approach, and by applying a refined iterative partitioning scheme, placements of excellent quality are obtained. The effect of a quadratic and a linear objective function on the chip area after final routing is demonstrated for benchmark circuits and other circuits with up to 21,000 cells.
AB - The problem of cell placement, which is considered crucial for layout quality, is addressed. Based on the combined analytical partitioning strategy successfully applied in the Gordian placement tool, the authors discuss the consequences of using linear or quadratic objective functions. By joining the linear objective with an efficient quadratic programming approach, and by applying a refined iterative partitioning scheme, placements of excellent quality are obtained. The effect of a quadratic and a linear objective function on the chip area after final routing is demonstrated for benchmark circuits and other circuits with up to 21,000 cells.
UR - http://www.scopus.com/inward/record.url?scp=0026174925&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026174925
SN - 0818691492
T3 - Proceedings - Design Automation Conference
SP - 427
EP - 432
BT - Proceedings - Design Automation Conference
PB - Publ by IEEE
Y2 - 17 June 1991 through 21 June 1991
ER -