Path-Based Pre-Routing Timing Prediction for Modern Very Large-Scale Integration Designs

Li Wei Chen, Yao Nien Sui, Tai Cheng Lee, Yih Lang Li, Mango C.T. Chao, I. Ching Tsai, Tai Wei Kung, En Cheng Liu, Yun Chih Chang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

Timing closure is crucial to successful very large-scale integration designs. In the physical design stage, designers must iterate their design to develop a layout that can resolve timing violations, which is relatively time consuming. The challenges of pre-routing timing prediction include delay prediction for routed wires and behavior analysis for post-route timing optimization. We present a path-based, pre-routing timing prediction mechanism using a machine-learning methodology and extracted features, which are the essential properties associated with path delay and timing optimization. Experimental results demonstrated that the slack values of the timing paths predicted using the proposed model are much closer to those at the post-route stage reported by an electronic design automation (EDA) tool, with R-square scores ranging from 0.994 to 0.998. Moreover, the proposed model exhibits considerable superiority in predicting the n most-timing-critical paths compared with the EDA tool at the post-clock tree synthesis (CTS) stage. The number of timing-critical paths that were the same as the 100 most-timing-critical paths reported by an EDA tool at the post-route stage is 63 to 86, whereas only 1 to 54 paths are reported at the post-CTS stage.

Original languageEnglish
Title of host publicationProceedings of the 23rd International Symposium on Quality Electronic Design, ISQED 2022
PublisherIEEE Computer Society
ISBN (Electronic)9781665494663
DOIs
StatePublished - 2022
Event23rd International Symposium on Quality Electronic Design, ISQED 2022 - Santa Jose, United States
Duration: 6 Apr 20227 Apr 2022

Publication series

NameProceedings - International Symposium on Quality Electronic Design, ISQED
Volume2022-April
ISSN (Print)1948-3287
ISSN (Electronic)1948-3295

Conference

Conference23rd International Symposium on Quality Electronic Design, ISQED 2022
Country/TerritoryUnited States
CitySanta Jose
Period6/04/227/04/22

Keywords

  • Path-based analysis
  • post-clock tree synthesis (CTS)
  • post-route
  • random forest regression
  • timing prediction

Fingerprint

Dive into the research topics of 'Path-Based Pre-Routing Timing Prediction for Modern Very Large-Scale Integration Designs'. Together they form a unique fingerprint.

Cite this