Design Automation Conference (2000)
Los Angeles, CA
June 5, 2000 to June 9, 2000
Shih-Lian Ou , University of Southern California, Los Angeles
Massoud Pedram , University of Southern California, Los Angeles
This paper presents a partitioning-based, timing-driven placement algorithm. The partitioning step itself is timing-driven and based on solving a quadratic programming problem iteratively. The placement algorithm does not rely on interleaved timing calculations, which tend to be inaccurate. Instead, it achieves the desired result by controlling the number of times that a path in the circuit can be cut. In addition to the cutting constraint, apre-locking mechanism and timing-aware terminal propagation are developed and integrated into the flow. The detailed placement stepis formulated as a constrained quadratic program and solved efficiently. Results show improvements of 23.41% on average compared to another timing driven placement system Timing-QUAD andsignificant improvements over Eisenmanns placement algorithm.
co-simulation, configurable processor cores, coverage analysis, design verification, system-on-chip, test generation
Shih-Lian Ou, Massoud Pedram, "Timing-Driven Placement based on Partitioning with Dynamic Cut-Net Control", Design Automation Conference, vol. 00, no. , pp. 472-476, 2000, doi:10.1109/DAC.2000.855357