Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits

Jai-Ming Lin; Bo Heng Yu; Li Yen Chang

doi:10.1109/ASPDAC.2017.7858362

Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits

Jai-Ming Lin, Bo Heng Yu, Li Yen Chang

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

The paper introduces a routability-driven placement prototyping algorithm for hierarchical mixed-size circuits and pays special attention to regular placement of macros. The three-stage algorithm has become the most popular placement approach for commercial design flows, where placement prototyping plays a critical role in the algorithm because distribution of cells and macros is mainly determined by it. SOC circuits usually contain sets of macros which have identical shapes and are in similar hierarchies. If these macros can be placed regularity, powerplanning will become easier and better routability may be obtained. To consider placement regularity, the paper proposes a physical aware clustering algorithm which is possible to cluster two objects with large area. Experimental results have demonstrated effectiveness of our methodology according to industrial benchmarks tested by a real design flow.

Original language	English
Title of host publication	2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	438-443
Number of pages	6
ISBN (Electronic)	9781509015580
DOIs	https://doi.org/10.1109/ASPDAC.2017.7858362
Publication status	Published - 2017 Feb 16
Event	22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017 - Chiba, Japan Duration: 2017 Jan 16 → 2017 Jan 19

Publication series

Name	Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Other

Other	22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017
Country	Japan
City	Chiba
Period	17-01-16 → 17-01-19

All Science Journal Classification (ASJC) codes

Electrical and Electronic Engineering
Computer Science Applications
Computer Graphics and Computer-Aided Design

Access to Document

10.1109/ASPDAC.2017.7858362

Fingerprint Dive into the research topics of 'Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits'. Together they form a unique fingerprint.

Cite this

Lin, J-M., Yu, B. H., & Chang, L. Y. (2017). Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits. In 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017 (pp. 438-443). [7858362] (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ASPDAC.2017.7858362

Lin, Jai-Ming ; Yu, Bo Heng ; Chang, Li Yen. / Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits. 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 438-443 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

@inproceedings{554278429dae4bb4976f5deddbc4e6c4,

title = "Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits",

abstract = "The paper introduces a routability-driven placement prototyping algorithm for hierarchical mixed-size circuits and pays special attention to regular placement of macros. The three-stage algorithm has become the most popular placement approach for commercial design flows, where placement prototyping plays a critical role in the algorithm because distribution of cells and macros is mainly determined by it. SOC circuits usually contain sets of macros which have identical shapes and are in similar hierarchies. If these macros can be placed regularity, powerplanning will become easier and better routability may be obtained. To consider placement regularity, the paper proposes a physical aware clustering algorithm which is possible to cluster two objects with large area. Experimental results have demonstrated effectiveness of our methodology according to industrial benchmarks tested by a real design flow.",

author = "Jai-Ming Lin and Yu, {Bo Heng} and Chang, {Li Yen}",

year = "2017",

month = feb,

day = "16",

doi = "10.1109/ASPDAC.2017.7858362",

language = "English",

series = "Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "438--443",

booktitle = "2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017",

address = "United States",

note = "22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017 ; Conference date: 16-01-2017 Through 19-01-2017",

}

Lin, J-M, Yu, BH & Chang, LY 2017, Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits. in 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017., 7858362, Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC, Institute of Electrical and Electronics Engineers Inc., pp. 438-443, 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017, Chiba, Japan, 17-01-16. https://doi.org/10.1109/ASPDAC.2017.7858362

Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits. / Lin, Jai-Ming; Yu, Bo Heng; Chang, Li Yen.

2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 438-443 7858362 (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits

AU - Lin, Jai-Ming

AU - Yu, Bo Heng

AU - Chang, Li Yen

PY - 2017/2/16

Y1 - 2017/2/16

N2 - The paper introduces a routability-driven placement prototyping algorithm for hierarchical mixed-size circuits and pays special attention to regular placement of macros. The three-stage algorithm has become the most popular placement approach for commercial design flows, where placement prototyping plays a critical role in the algorithm because distribution of cells and macros is mainly determined by it. SOC circuits usually contain sets of macros which have identical shapes and are in similar hierarchies. If these macros can be placed regularity, powerplanning will become easier and better routability may be obtained. To consider placement regularity, the paper proposes a physical aware clustering algorithm which is possible to cluster two objects with large area. Experimental results have demonstrated effectiveness of our methodology according to industrial benchmarks tested by a real design flow.

AB - The paper introduces a routability-driven placement prototyping algorithm for hierarchical mixed-size circuits and pays special attention to regular placement of macros. The three-stage algorithm has become the most popular placement approach for commercial design flows, where placement prototyping plays a critical role in the algorithm because distribution of cells and macros is mainly determined by it. SOC circuits usually contain sets of macros which have identical shapes and are in similar hierarchies. If these macros can be placed regularity, powerplanning will become easier and better routability may be obtained. To consider placement regularity, the paper proposes a physical aware clustering algorithm which is possible to cluster two objects with large area. Experimental results have demonstrated effectiveness of our methodology according to industrial benchmarks tested by a real design flow.

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

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

U2 - 10.1109/ASPDAC.2017.7858362

DO - 10.1109/ASPDAC.2017.7858362

M3 - Conference contribution

AN - SCOPUS:85015278603

T3 - Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

SP - 438

EP - 443

BT - 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017

Y2 - 16 January 2017 through 19 January 2017

ER -

Lin J-M, Yu BH, Chang LY. Regularity-aware routability-driven placement prototyping algorithm for hierarchical mixed-size circuits. In 2017 22nd Asia and South Pacific Design Automation Conference, ASP-DAC 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 438-443. 7858362. (Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC). https://doi.org/10.1109/ASPDAC.2017.7858362