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

Jai-Ming Lin, Szu Ting Li, Yi Ting Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 56th Annual Design Automation Conference 2019, DAC 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781450367257
DOIs
Publication statusPublished - 2019 Jun 2
Event56th Annual Design Automation Conference, DAC 2019 - Las Vegas, United States
Duration: 2019 Jun 22019 Jun 6

Publication series

NameProceedings - Design Automation Conference
ISSN (Print)0738-100X

Conference

Conference56th Annual Design Automation Conference, DAC 2019
CountryUnited States
CityLas Vegas
Period19-06-0219-06-06

Fingerprint

Prototyping
Placement
Macros
Connectivity
Clustering
Box Constraints
VLSI Design
Methodology
Cell
Coarsening
Clustering Algorithm
Overlapping
Clustering algorithms
Hierarchy
Design
Experimental Results
Standards

All Science Journal Classification (ASJC) codes

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

Cite this

Lin, J-M., Li, S. T., & Wang, Y. T. (2019). Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros. In Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019 [a119] (Proceedings - Design Automation Conference). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1145/3316781.3317901
Lin, Jai-Ming ; Li, Szu Ting ; Wang, Yi Ting. / Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros. Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (Proceedings - Design Automation Conference).
@inproceedings{be18e0282c364236b9776499474e87ef,
title = "Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros",
abstract = "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.",
author = "Jai-Ming Lin and Li, {Szu Ting} and Wang, {Yi Ting}",
year = "2019",
month = "6",
day = "2",
doi = "10.1145/3316781.3317901",
language = "English",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019",
address = "United States",

}

Lin, J-M, Li, ST & Wang, YT 2019, Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros. in Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019., a119, Proceedings - Design Automation Conference, Institute of Electrical and Electronics Engineers Inc., 56th Annual Design Automation Conference, DAC 2019, Las Vegas, United States, 19-06-02. https://doi.org/10.1145/3316781.3317901

Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros. / Lin, Jai-Ming; Li, Szu Ting; Wang, Yi Ting.

Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. a119 (Proceedings - Design Automation Conference).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Lin, Jai-Ming

AU - Li, Szu Ting

AU - Wang, Yi Ting

PY - 2019/6/2

Y1 - 2019/6/2

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85067797726&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067797726&partnerID=8YFLogxK

U2 - 10.1145/3316781.3317901

DO - 10.1145/3316781.3317901

M3 - Conference contribution

AN - SCOPUS:85067797726

T3 - Proceedings - Design Automation Conference

BT - Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Lin J-M, Li ST, Wang YT. Routability-driven mixed-size placement prototyping approach considering design hierarchy and indirect connectivity between macros. In Proceedings of the 56th Annual Design Automation Conference 2019, DAC 2019. Institute of Electrical and Electronics Engineers Inc. 2019. a119. (Proceedings - Design Automation Conference). https://doi.org/10.1145/3316781.3317901