TY - GEN
T1 - Timing-Driven Analytical Placement According to Expected Cell Distribution Range
AU - Lin, Jai Ming
AU - Chang, You Yu
AU - Huang, Wei Lun
N1 - Publisher Copyright:
© 2024 ACM.
PY - 2024/3/12
Y1 - 2024/3/12
N2 - Since the multilevel framework with the analytical approach has been proven as a promising method to handle the very-large-scale integration (VLSI) placement problem, this paper presents two techniques including a pin-connectivity-aware cluster score function and identification of expected object distribution ranges to further improve the coarsening and refinement stages of this framework. Moreover, we extend the proposed analytical placement method to consider timing in order to speed up design convergence. To optimize timing without increasing wirelength, our approach only increases the weights of timing-critical nets, where the weight of a net is estimated according to the associated timing slack and degree. Besides, we propose a new equation to update net weights based on their historical values to maintain the stability of the net-based timing-driven placement approach. Experimental results demonstrate that the proposed analytical placement approach with new techniques can actually improve wirelength of the classic approach. Moreover, our TDP can get much better WNS and TNS than the previous timing-driven placers such as DREAMPlace4.0 and Differentiable TDP.
AB - Since the multilevel framework with the analytical approach has been proven as a promising method to handle the very-large-scale integration (VLSI) placement problem, this paper presents two techniques including a pin-connectivity-aware cluster score function and identification of expected object distribution ranges to further improve the coarsening and refinement stages of this framework. Moreover, we extend the proposed analytical placement method to consider timing in order to speed up design convergence. To optimize timing without increasing wirelength, our approach only increases the weights of timing-critical nets, where the weight of a net is estimated according to the associated timing slack and degree. Besides, we propose a new equation to update net weights based on their historical values to maintain the stability of the net-based timing-driven placement approach. Experimental results demonstrate that the proposed analytical placement approach with new techniques can actually improve wirelength of the classic approach. Moreover, our TDP can get much better WNS and TNS than the previous timing-driven placers such as DREAMPlace4.0 and Differentiable TDP.
UR - http://www.scopus.com/inward/record.url?scp=85188423338&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85188423338&partnerID=8YFLogxK
U2 - 10.1145/3626184.3633318
DO - 10.1145/3626184.3633318
M3 - Conference contribution
AN - SCOPUS:85188423338
T3 - Proceedings of the International Symposium on Physical Design
SP - 177
EP - 184
BT - ISPD 2024 - Proceedings of the 2024 International Symposium on Physical Design
PB - Association for Computing Machinery
T2 - 33rd International Symposium on Physical Design, ISPD 2024
Y2 - 12 March 2024 through 15 March 2024
ER -