Skip to main navigation Skip to search Skip to main content

An accurate detailed routing routability prediction model in placement

  • Quan Zhou
  • , Xueyan Wang
  • , Zhongdong Qi
  • , Zhuwei Chen
  • , Qiang Zhou
  • , Yici Cai
  • Tsinghua University

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

Abstract

Routability is one of the primary objectives in placement. There have been many researches on forecasting routing problems and improving routability in placement but no perfect solution is found. Most traditional routability-driven placers aim to improve global routing result, but true routability lies in detailed routing. Predicting detailed routing routability in placement is extremely difficult due to the complexity and uncertainty of routing. In this paper, we propose a new detailed routing routability prediction model based on supervised learning. After extracting key features in placement and detailed routing, multivariate adaptive regression is performed to train the connection between these two stages. Using a well-trained model, most design rule violations after detailed routing can be foreseen in placement stage. Experiments show that our average prediction accuracy is 79.8%, which is comparable with other state-of-art routability estimation techniques.

Original languageEnglish
Title of host publicationProceedings of the 6th Asia Symposium on Quality Electronic Design, ASQED 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages119-122
Number of pages4
ISBN (Electronic)9781467374958
DOIs
StatePublished - 21 Sep 2015
Externally publishedYes
Event6th Asia Symposium on Quality Electronic Design, ASQED 2015 - Kuala Lumpur, Malaysia
Duration: 4 Aug 20155 Aug 2015

Publication series

NameProceedings of the 6th Asia Symposium on Quality Electronic Design, ASQED 2015

Conference

Conference6th Asia Symposium on Quality Electronic Design, ASQED 2015
Country/TerritoryMalaysia
CityKuala Lumpur
Period4/08/155/08/15

Keywords

  • detailed routing
  • placement
  • routability

Fingerprint

Dive into the research topics of 'An accurate detailed routing routability prediction model in placement'. Together they form a unique fingerprint.

Cite this