Timing-driven cell placement optimization for early slack histogram compression

@article{Huang2016TimingdrivenCP,
  title={Timing-driven cell placement optimization for early slack histogram compression},
  author={Chau-Chin Huang and Yen-Chun Liu and Yu-Sheng Lu and Yun-Chih Kuo and Yao-Wen Chang and Sy-Yen Kuo},
  journal={2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC)},
  year={2016},
  pages={1-6}
}
As interconnects dominate circuit performance in modern chip designs, placement becomes an essential stage in optimizing timing. Recent timing-driven placement (TDP) techniques focus mainly on optimizing late slack rather than early slack. This paper presents a TDP algorithm to improve the early slack while preserving an optimized late slack. The preservation is achieved by accurately predicting optimal Steiner tree topologies after each move in our TDP algorithm. An optimality-preserving… CONTINUE READING