Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros

Jai Ming Lin, Szu Ting Li, Yi Ting Wang

研究成果: Conference contribution

摘要

The mixed-size placement becomes a great challenge in the modern VLSI design. To handle this problem, the three-stage mixed-size placement methodology is considered as the most suitable approach for a commercial design flow, where the placement prototyping is the most important stage. Since standard cells and macros have to be considered simultaneously in this stage, it is more complicated than the other two stages. To reduce complexity and improve design quality, this paper applies the multilevel framework with a design hierarchy-guided clustering scheme for getting a better coarsening result in order to improve outcome in the following stages. We propose an efficient and effective clustering scheme to group standard cells and macros based on the tree built from their design hierarchies. More importantly, our clustering algorithm considers indirect connectivity between macros which is ignored by previous works. Moreover, we propose a new overlapping bounding box constraint to avoid clustering improper macros which have connections to fixed pins. The experimental results show that wirelength and routability are improved by our methodology.

原文English
主出版物標題Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)9781450367257
DOIs
出版狀態Published - 2019 六月 2
事件56th Annual Design Automation Conference, DAC 2019 - Las Vegas, United States
持續時間: 2019 六月 22019 六月 6

出版系列

名字Proceedings - Design Automation Conference
ISSN(列印)0738-100X

Conference

Conference56th Annual Design Automation Conference, DAC 2019
國家United States
城市Las Vegas
期間19-06-0219-06-06

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Modelling and Simulation

指紋 深入研究「Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros」主題。共同形成了獨特的指紋。

引用此