Title :
A path-based timing-driven quadratic placement algorithm
Author :
Hou, Wenting ; Hong, Xianlong ; Wu, Weimin ; Cai, Yici
Author_Institution :
Dept. Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
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 decreasing the delay on the longest path, and pad assignment, to decrease the delay further. Results show this algorithm can improve the timing behavior more than 20%.
Keywords :
circuit optimisation; integrated circuit layout; quadratic programming; timing; critical path number reduction; global optimization; longest path delay reduction; pad assignment; partition step; path delay; path-based placement algorithm; quadratic placement; timing constraints; timing-driven placement; Computer science; Constraint optimization; Delay; Integrated circuit interconnections; Partitioning algorithms; Quadratic programming; Routing; Timing; Very large scale integration; Wire;
Conference_Titel :
Design Automation Conference, 2003. Proceedings of the ASP-DAC 2003. Asia and South Pacific
Print_ISBN :
0-7803-7659-5
DOI :
10.1109/ASPDAC.2003.1195119
