Closing the gap between global and detailed placement: Techniques for improving routability

Chun Kai Wang; Chuan Chia Huang; Sean Shih Ying Liu; Ching Yu Chin; Sheng Te Hu; Wei Chen Wu; Hung-Ming Chen

doi:10.1145/2717764.2717776

Closing the gap between global and detailed placement: Techniques for improving routability

Chun Kai Wang, Chuan Chia Huang, Sean Shih Ying Liu, Ching Yu Chin, Sheng Te Hu, Wei Chen Wu, Hung-Ming Chen

Institute of Electronics

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

21 Scopus citations

Abstract

Improving routability during both global and detailed routing stage has become a critical problem in modern VLSI design. In this work, we propose a placement framework that offers a complete coverage solution in considering both global and detailed routing congestion. A placement migration strategy is proposed, which improves detailed routing congestion while preserving the placement integrity that is optimized for global routability. Using the benchmarks released from ISPD2014 Contest, practical design rules in advanced node design are considered in our placement framework. Evaluation on routability of our placement framework is conducted using commercial router provided by the 2014 ISPD Contest organizers. Experimental results show that the proposed methodologies can effectively improve placement solutions for both global and detailed router.

Original language	English
Title of host publication	ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015
Publisher	Association for Computing Machinery
Pages	149-156
Number of pages	8
ISBN (Electronic)	9781450333993
DOIs	https://doi.org/10.1145/2717764.2717776
State	Published - 29 Mar 2015
Event	18th ACM International Symposium on Physical Design, ISPD 2015 - Monterey, United States Duration: 29 Mar 2015 → 1 Apr 2015

Publication series

Name	Proceedings of the International Symposium on Physical Design
Volume	29-March-2015

Conference

Conference	18th ACM International Symposium on Physical Design, ISPD 2015
Country	United States
City	Monterey
Period	29/03/15 → 1/04/15

Keywords

Placement migration
Routability

Access to Document

10.1145/2717764.2717776

Fingerprint Dive into the research topics of 'Closing the gap between global and detailed placement: Techniques for improving routability'. Together they form a unique fingerprint.

Cite this

Wang, C. K., Huang, C. C., Liu, S. S. Y., Chin, C. Y., Hu, S. T., Wu, W. C., & Chen, H-M. (2015). Closing the gap between global and detailed placement: Techniques for improving routability. In ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015 (pp. 149-156). (Proceedings of the International Symposium on Physical Design; Vol. 29-March-2015). Association for Computing Machinery. https://doi.org/10.1145/2717764.2717776

Wang, Chun Kai ; Huang, Chuan Chia ; Liu, Sean Shih Ying ; Chin, Ching Yu ; Hu, Sheng Te ; Wu, Wei Chen ; Chen, Hung-Ming. / Closing the gap between global and detailed placement : Techniques for improving routability. ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015. Association for Computing Machinery, 2015. pp. 149-156 (Proceedings of the International Symposium on Physical Design).

@inproceedings{dd8af31c11e24fa5b38ec12effcc4fd1,

title = "Closing the gap between global and detailed placement: Techniques for improving routability",

abstract = "Improving routability during both global and detailed routing stage has become a critical problem in modern VLSI design. In this work, we propose a placement framework that offers a complete coverage solution in considering both global and detailed routing congestion. A placement migration strategy is proposed, which improves detailed routing congestion while preserving the placement integrity that is optimized for global routability. Using the benchmarks released from ISPD2014 Contest, practical design rules in advanced node design are considered in our placement framework. Evaluation on routability of our placement framework is conducted using commercial router provided by the 2014 ISPD Contest organizers. Experimental results show that the proposed methodologies can effectively improve placement solutions for both global and detailed router.",

keywords = "Placement migration, Routability",

author = "Wang, {Chun Kai} and Huang, {Chuan Chia} and Liu, {Sean Shih Ying} and Chin, {Ching Yu} and Hu, {Sheng Te} and Wu, {Wei Chen} and Hung-Ming Chen",

year = "2015",

month = mar,

day = "29",

doi = "10.1145/2717764.2717776",

language = "English",

series = "Proceedings of the International Symposium on Physical Design",

publisher = "Association for Computing Machinery",

pages = "149--156",

booktitle = "ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015",

note = "null ; Conference date: 29-03-2015 Through 01-04-2015",

}

Wang, CK, Huang, CC, Liu, SSY, Chin, CY, Hu, ST, Wu, WC & Chen, H-M 2015, Closing the gap between global and detailed placement: Techniques for improving routability. in ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015. Proceedings of the International Symposium on Physical Design, vol. 29-March-2015, Association for Computing Machinery, pp. 149-156, 18th ACM International Symposium on Physical Design, ISPD 2015, Monterey, United States, 29/03/15. https://doi.org/10.1145/2717764.2717776

Closing the gap between global and detailed placement : Techniques for improving routability. / Wang, Chun Kai; Huang, Chuan Chia; Liu, Sean Shih Ying; Chin, Ching Yu; Hu, Sheng Te; Wu, Wei Chen; Chen, Hung-Ming.

ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015. Association for Computing Machinery, 2015. p. 149-156 (Proceedings of the International Symposium on Physical Design; Vol. 29-March-2015).

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

TY - GEN

T1 - Closing the gap between global and detailed placement

AU - Wang, Chun Kai

AU - Huang, Chuan Chia

AU - Liu, Sean Shih Ying

AU - Chin, Ching Yu

AU - Hu, Sheng Te

AU - Wu, Wei Chen

AU - Chen, Hung-Ming

PY - 2015/3/29

Y1 - 2015/3/29

N2 - Improving routability during both global and detailed routing stage has become a critical problem in modern VLSI design. In this work, we propose a placement framework that offers a complete coverage solution in considering both global and detailed routing congestion. A placement migration strategy is proposed, which improves detailed routing congestion while preserving the placement integrity that is optimized for global routability. Using the benchmarks released from ISPD2014 Contest, practical design rules in advanced node design are considered in our placement framework. Evaluation on routability of our placement framework is conducted using commercial router provided by the 2014 ISPD Contest organizers. Experimental results show that the proposed methodologies can effectively improve placement solutions for both global and detailed router.

AB - Improving routability during both global and detailed routing stage has become a critical problem in modern VLSI design. In this work, we propose a placement framework that offers a complete coverage solution in considering both global and detailed routing congestion. A placement migration strategy is proposed, which improves detailed routing congestion while preserving the placement integrity that is optimized for global routability. Using the benchmarks released from ISPD2014 Contest, practical design rules in advanced node design are considered in our placement framework. Evaluation on routability of our placement framework is conducted using commercial router provided by the 2014 ISPD Contest organizers. Experimental results show that the proposed methodologies can effectively improve placement solutions for both global and detailed router.

KW - Placement migration

KW - Routability

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

U2 - 10.1145/2717764.2717776

DO - 10.1145/2717764.2717776

M3 - Conference contribution

AN - SCOPUS:84979246820

T3 - Proceedings of the International Symposium on Physical Design

SP - 149

EP - 156

BT - ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015

PB - Association for Computing Machinery

Y2 - 29 March 2015 through 1 April 2015

ER -

Wang CK, Huang CC, Liu SSY, Chin CY, Hu ST, Wu WC et al. Closing the gap between global and detailed placement: Techniques for improving routability. In ISPD 2015 - Proceedings of the ACM International Symposium on Physical Design 2015. Association for Computing Machinery. 2015. p. 149-156. (Proceedings of the International Symposium on Physical Design). https://doi.org/10.1145/2717764.2717776