research-article

Mixed-Cell-Height Standard Cell Placement Legalization

Authors:

Chung-Yao Hung,

Peng-Yi Chou,

Wai-Kei MakAuthors Info & Claims

GLSVLSI '17: Proceedings of the Great Lakes Symposium on VLSI 2017

Pages 149 - 154

https://doi.org/10.1145/3060403.3060473

Published: 10 May 2017 Publication History

Get Access

Abstract

A traditional standard cell library consists of various functional cells with the same height, which could speed up VLSI design flow since designers could align cells to placement sites in rows. However, in advanced nodes, cells are designed with different heights. With mixed cell heights, we can design simple cells (e.g. inverters) as single-row-height cells, and complex cells (e.g. flip-flops) as multiple-row-height cells. Nevertheless, placement legalization becomes more difficult with mixed-cell-height libraries. In this paper, we propose a parallel legalization method for mixed-cell-height standard cell libraries to minimize total displacement. Experimental results show that our method has a 19\% improvement on average in displacement compared with the state-of-the-art work [9].

References

[1]

R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1993.

Digital Library

Google Scholar

[2]

S.-H. Baek, H.-Y. Kim, Y.-K. Lee, D.-Y. Jin, S.-C. Park, and J.-D. Cho. Ultra-high density standard cell library using multi-height cell structure. In Proc. SPIE, volume 7268, pages 72680C--72680C--8, 2008.

Crossref

Google Scholar

[3]

I. S. Bustany, D. Chinnery, J. R. Shinnerl, and V. Yutsis. Ispd 2015 benchmarks with fence regions and routing blockages for detailed-routing-driven placement. In Proceedings of the 2015 Symposium on International Symposium on Physical Design, ISPD '15, pages 157--164, 2015.

Digital Library

Google Scholar

[4]

W.-K. Chow, C.-W. Pui, and E. F. Y. Young. Legalization algorithm for multiple-row height standard cell design. In Proceedings of the 53rd Annual Design Automation Conference, DAC '16, pages 83:1--83:6, 2016.

Digital Library

Google Scholar

[5]

S. Dobre, A. B. Kahng, and J. Li. Mixed cell-height implementation for improved design quality in advanced nodes. In Proceedings of the IEEE/ACM International Conference on Computer-Aided Design, ICCAD '15, pages 854--860, 2015.

Digital Library

Google Scholar

[6]

S. Li and C.-K. Koh. Mixed integer programming models for detailed placement. In Proceedings of the 2012 ACM International Symposium on International Symposium on Physical Design, ISPD '12, pages 87--94, 2012.

Digital Library

Google Scholar

[7]

Y. Lin, B. Yu, X. Xu, J.-R. Gao, N. Viswanathan, W.-H. Liu, Z. Li, C. J. Alpert, and D. Z. Pan. Mrdp: Multiple-row detailed placement of heterogeneous-sized cells for advanced nodes. In Proceedings of the 35th International Conference on Computer-Aided Design, ICCAD '16, pages 7:1--7:8, 2016.

Digital Library

Google Scholar

[8]

P. Spindler, U. Schlichtmann, and F. M. Johannes. Abacus: Fast legalization of standard cell circuits with minimal movement. In Proceedings of the 2008 International Symposium on Physical Design, ISPD '08, pages 47--53, 2008.

Digital Library

Google Scholar

[9]

C.-H. Wang, Y.-Y. Wu, J. Chen, Y.-W. Chang, S.-Y. Kuo, W. Zhu, and G. Fan. An effective legalization algorithm for mixed-cell-height standard cells. In Proceedings of the 22nd Asia and South Pacific Design Automation Conference, ASP-DAC '17, 2017.

Digital Library

Google Scholar

[10]

J. Wang, A. K. Wong, and E. Y. Lam. Standard cell layout with regular contact placement. IEEE Transactions on Semiconductor Manufacturing, 17(3):375--383, Aug 2004.

Crossref

Google Scholar

[11]

G. Wu and C. Chu. Detailed placement algorithm for vlsi design with double-row height standard cells. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 35(9):1569--1573, Sept 2016.

Digital Library

Google Scholar

Cited By

View all

Fang WMak W(2024)Placement Flow Study and Detailed Placement for Hybrid-Row-Height DesignsACM Transactions on Design Automation of Electronic Systems10.1145/369038529:6(1-22)Online publication date: 28-Aug-2024
https://dl.acm.org/doi/10.1145/3690385
Wang LCao YShen Q(2024)Two Variants of Robust Two-Step Modulus-Based Matrix Splitting Iteration Methods for Mixed-Cell-Height Circuit Legalization ProblemCommunications on Applied Mathematics and Computation10.1007/s42967-024-00400-2Online publication date: 23-Jul-2024
https://doi.org/10.1007/s42967-024-00400-2
Kim HKim TThapliyal HDeMara RPartin-Vaisband IKatkoori S(2023)Placement Legalization Amenable to Mixed-cell-height Standard Cells Integrating into State-of-the-art Commercial EDA ToolProceedings of the Great Lakes Symposium on VLSI 202310.1145/3583781.3590278(321-326)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3583781.3590278
Show More Cited By

Index Terms

Mixed-Cell-Height Standard Cell Placement Legalization
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement

Recommendations

Placement Legalization Amenable to Mixed-cell-height Standard Cells Integrating into State-of-the-art Commercial EDA Tool
GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023

Conventional standard cell libraries are composed of cells of diverse logic functions, all of which commonly and strictly maintain an equal height i.e., single-row-height. However, as the process technology node advances, large cells such as flip-flops ...
Legalization algorithm for multiple-row height standard cell design
DAC '16: Proceedings of the 53rd Annual Design Automation Conference

Typical standard cell placement algorithms assume that all cells are of the same height such that cells can be aligned along the placement rows. However, modern standard cell designs are getting more complicated and multiple-row height cell becomes more ...
Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs
DAC '17: Proceedings of the 54th Annual Design Automation Conference 2017

Modern circuits often contain standard cells of different row heights to meet various design requirements. Higher cells give larger drive strengths at the costs of larger areas and power. Multi-row-height standard cells incur challenging issues to ...

Comments

Information & Contributors

Information

Published In

GLSVLSI '17: Proceedings of the Great Lakes Symposium on VLSI 2017

May 2017

516 pages

ISBN:9781450349727

DOI:10.1145/3060403

General Chairs:
Laleh Behjat
University of Calgary, Canada
,
Jie Han
University of Alberta, Canada
,
Program Chairs:
Miroslav N. Velev
Aries Design Automation, USA
,
Deming Chen
University of Illinois, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 May 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science and Technology

Conference

GLSVLSI '17

Sponsor:

SIGDA

GLSVLSI '17: Great Lakes Symposium on VLSI 2017

May 10 - 12, 2017

Alberta, Banff, Canada

Acceptance Rates

GLSVLSI '17 Paper Acceptance Rate 48 of 197 submissions, 24%;

Overall Acceptance Rate 312 of 1,156 submissions, 27%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
550
Total Downloads

Downloads (Last 12 months)61
Downloads (Last 6 weeks)5

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Fang WMak W(2024)Placement Flow Study and Detailed Placement for Hybrid-Row-Height DesignsACM Transactions on Design Automation of Electronic Systems10.1145/369038529:6(1-22)Online publication date: 28-Aug-2024
https://dl.acm.org/doi/10.1145/3690385
Wang LCao YShen Q(2024)Two Variants of Robust Two-Step Modulus-Based Matrix Splitting Iteration Methods for Mixed-Cell-Height Circuit Legalization ProblemCommunications on Applied Mathematics and Computation10.1007/s42967-024-00400-2Online publication date: 23-Jul-2024
https://doi.org/10.1007/s42967-024-00400-2
Kim HKim TThapliyal HDeMara RPartin-Vaisband IKatkoori S(2023)Placement Legalization Amenable to Mixed-cell-height Standard Cells Integrating into State-of-the-art Commercial EDA ToolProceedings of the Great Lakes Symposium on VLSI 202310.1145/3583781.3590278(321-326)Online publication date: 5-Jun-2023
https://dl.acm.org/doi/10.1145/3583781.3590278
Zhou CQiu JCao YYang GShen QShi Q(2023)An accelerated modulus-based matrix splitting iteration method for mixed-size cell circuits legalizationIntegration, the VLSI Journal10.1016/j.vlsi.2022.08.01088:C(20-31)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.vlsi.2022.08.010
Chen JDi ZShi JFeng QWu Q(2022)NBLG: A Robust Legalizer for Mixed-Cell-Height Modern DesignIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.313700741:11(4681-4693)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1109/TCAD.2021.3137007
Netto RFabre SFontana TLivramento VPilla LBehjat LGuntzel J(2022)Algorithm Selection Framework for Legalization Using Deep Convolutional Neural Networks and Transfer LearningIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.307912641:5(1481-1494)Online publication date: May-2022
https://doi.org/10.1109/TCAD.2021.3079126
Chen BFang CMak WWang TLienig JBehjat LYang S(2021)Multiple-Layer Multiple-Patterning Aware Placement Refinement for Mixed-Cell-Height DesignsProceedings of the 2021 International Symposium on Physical Design10.1145/3439706.3447048(31-38)Online publication date: 22-Mar-2021
https://dl.acm.org/doi/10.1145/3439706.3447048
Chen JZhu ZZhu WYao-Wen C(2020)A Robust Modulus-Based Matrix Splitting Iteration Method for Mixed-Cell-Height Circuit LegalizationACM Transactions on Design Automation of Electronic Systems10.1145/342332626:2(1-28)Online publication date: 10-Dec-2020
https://dl.acm.org/doi/10.1145/3423326
Yang YHe JManohar RXie Y(2020)DaliProceedings of the 39th International Conference on Computer-Aided Design10.1145/3400302.3415689(1-9)Online publication date: 2-Nov-2020
https://dl.acm.org/doi/10.1145/3400302.3415689
Zhu ZChen JZhu WChang Y(2020)Mixed-Cell-Height Legalization Considering Technology and Region ConstraintsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.297667439:12(5128-5141)Online publication date: Dec-2020
https://doi.org/10.1109/TCAD.2020.2976674
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Placement Legalization Amenable to Mixed-cell-height Standard Cells Integrating into State-of-the-art Commercial EDA Tool

Legalization algorithm for multiple-row height standard cell design

Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Placement Legalization Amenable to Mixed-cell-height Standard Cells Integrating into State-of-the-art Commercial EDA Tool

Legalization algorithm for multiple-row height standard cell design

Toward Optimal Legalization for Mixed-Cell-Height Circuit Designs

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations