A path-based timing-driven quadratic placement algorithm

  • Authors:
  • Wenting Hou;Xianlong Hong;Weimin Wu;Yici Cai

  • Affiliations:
  • Tsinghua Univ Beijing, China;Tsinghua Univ Beijing, China;Tsinghua Univ Beijing, China;Tsinghua Univ Beijing, China

  • Venue:
  • ASP-DAC '03 Proceedings of the 2003 Asia and South Pacific Design Automation Conference
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a path-based timing-driven quadratic placement algorithm. The delay of the path acts as the timing constraints. In the global optimization step, it tries to satisfy the timing constraints. In the partition step, it tries to decrease the cut number of critical paths. It has some special skills, such as decrease the delay on the longest path, pad assign, to decrease the delay further. Results show this algorithm can make the timing behavior improve more than 20%.