short-paper

Hybrid-Row-Height Design Placement Legalization Considering Cell Variants

Authors:

Syuan-Han Liang,

Tsu-Ling Hsiung,

Wai-Kei Mak,

Ting-Chi WangAuthors Info & Claims

GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023

Pages 363 - 367

https://doi.org/10.1145/3583781.3590303

Published: 05 June 2023 Publication History

Get Access

Abstract

A new cell-based design paradigm that mixes short rows and tall rows in a layout has emerged to better optimize power, performance and area. We present an effective approach to tackle the placement legalization problem for such hybrid-row-height designs. It takes advantage of the availability of multiple versions of the same cell with different heights and widths to incorporate a cell version change mechanism in the legalization process. Considering cell variants can reduce the required cell displacement from the initial global placement solution and ensure that there is no unlegalizable cell due to the overuse of either kind of resources (short rows or tall rows). Promising experimental results showed the effectiveness of our legalization approach under different row configurations.

References

[1]

I. Bustany, D. Chinnery, J. Shinnerl, and V. Yutsis. 2015. ISPD 2015 Benchmarks with Fence Regions and Routing Blockages for Detailed-Routing-Driven Placement. In Proc. of ISPD. 157--164.

Google Scholar

[2]

J. Chen, Z. Huang, Y. Huang, W. Zhu, J. Yu, and Y.-W. Chang. 2020. An Efficient EPIST Algorithm for Global Placement with Non-Integer Multiple-Height Cells. In Proc. of DAC.

Crossref

Google Scholar

[3]

K.Y. Chen, H.C. Hsu, W.K. Mak, and T.C. Wang. 2022. HybridGP: Global Placement for Hybrid-Row-Height Design. In Proc. of ASPDAC.

Google Scholar

[4]

Y. Chen, A. B. Kahng, G. Robins, and A. Zelikovsky. 2000. Monte-Carlo algorithms for layout density control. In Proc. of ASPDAC. 523--528.

Google Scholar

[5]

S.A. Dobre, A.B. Kahng, and J. Li. April 2018. Design Implementation With Noninteger Multiple-Height Cells for Improved Design Quality in Advanced Nodes. IEEE TCAD 37, 4 (April 2018), 855--868.

Google Scholar

[6]

C. Huang, H. Lee, B. Lin, S. Yang, C. Chang, S. Chen, Y. Chang, T. Chen, and I. Bustany. 2018. NTUplace4dr: A Detailed-Routing-Driven Placer for Mixed-Size Circuit Designs With Technology and Region Constraints. IEEE TCAD 37, 3 (2018), 669--681.

Crossref

Google Scholar

[7]

H. Li, W.K. Chow, G. Chen, E.F.Y. Young, and B. Yu. 2018. Routability-driven and fence-aware legalization for mixed-cell-height circuits. In Proc. of DAC.

Google Scholar

[8]

Y.-H. Lin, C.-H. Wang, and Y.-T. Hou. 2020. Variant cell height integrated circuit design. U.S. Patent 10878157 (2020).

Google Scholar

[9]

Z. Y. Linand Y. W. Chang. 2021. A Row-based Algorithm for Non-Integer Multiple- Cell-Height Placement. In Proc. of ICCAD.

Google Scholar

[10]

Y.C. Zhao, Y.C. Lin, T.C. Wang, T.H. Wang, Y.R. Wu, H.C. Lin, and S.Y. Kao. 2019. A Mixed-Height Standard Cell Placement Flow for Digital Circuit Blocks. In Proc. of DATE. 328--331.

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
Liu HBai XZhu Z(2024)Effective Legalization with Cell Version Replacement for Hybrid-Row-Height Circuit Designs2024 2nd International Symposium of Electronics Design Automation (ISEDA)10.1109/ISEDA62518.2024.10617760(450-455)Online publication date: 10-May-2024
https://doi.org/10.1109/ISEDA62518.2024.10617760
Huang CMak WKim T(2024)Row Planning and Placement for Hybrid-Row-Height DesignsProceedings of the 29th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC58780.2024.10473801(306-311)Online publication date: 22-Jan-2024
https://dl.acm.org/doi/10.1109/ASP-DAC58780.2024.10473801

Index Terms

Hybrid-Row-Height Design Placement Legalization Considering Cell Variants
1. Hardware
  1. Electronic design automation
    1. Physical design (EDA)
      1. Placement

Recommendations

Mixed-Cell-Height Standard Cell Placement Legalization
GLSVLSI '17: Proceedings of the Great Lakes Symposium on VLSI 2017

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 ...
An analytical approach to placement legalization
GLSVLSI '08: Proceedings of the 18th ACM Great Lakes symposium on VLSI

We present a method to achieve nearly legal placement while optimizing the traditional metrics in an analytical placement framework. A legalization penalty function term is added to the cost function of the placer. The purpose of this term is to remove ...
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 ...

Comments

Information & Contributors

Information

Published In

GLSVLSI '23: Proceedings of the Great Lakes Symposium on VLSI 2023

June 2023

731 pages

ISBN:9798400701252

DOI:10.1145/3583781

General Chairs:
Himanshu Thapliyal
University of Tennessee, Knoxville, USA
,
Ronald DeMara
University of Central Florida, USA
,
Program Chairs:
Inna Partin-Vaisband
University of Illinois Chicago, USA
,
Srinivas Katkoori
University of South Florida, 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 the author(s) 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: 05 June 2023

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Funding Sources

National Science and Technology Council

Conference

GLSVLSI '23

Sponsor:

SIGDA

GLSVLSI '23: Great Lakes Symposium on VLSI 2023

June 5 - 7, 2023

TN, Knoxville, USA

Acceptance Rates

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

Upcoming Conference

GLSVLSI '25

Sponsor:
sigda

Great Lakes Symposium on VLSI 2025

June 30 - July 2, 2025

New Orleans , LA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
203
Total Downloads

Downloads (Last 12 months)107
Downloads (Last 6 weeks)8

Reflects downloads up to 05 Mar 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
Liu HBai XZhu Z(2024)Effective Legalization with Cell Version Replacement for Hybrid-Row-Height Circuit Designs2024 2nd International Symposium of Electronics Design Automation (ISEDA)10.1109/ISEDA62518.2024.10617760(450-455)Online publication date: 10-May-2024
https://doi.org/10.1109/ISEDA62518.2024.10617760
Huang CMak WKim T(2024)Row Planning and Placement for Hybrid-Row-Height DesignsProceedings of the 29th Asia and South Pacific Design Automation Conference10.1109/ASP-DAC58780.2024.10473801(306-311)Online publication date: 22-Jan-2024
https://dl.acm.org/doi/10.1109/ASP-DAC58780.2024.10473801

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Mixed-Cell-Height Standard Cell Placement Legalization

An analytical approach to placement legalization

Legalization algorithm for multiple-row height standard cell design

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations