[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3400302.3415613acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

iTPlace: machine learning-based delay-aware transistor placement for standard cell synthesis

Published: 17 December 2020 Publication History

Abstract

Cell layout synthesis is a critical stage in modern digital IC design. In previous automatic synthesis solutions, algorithms always consider only cell area and routability. This is the first work to propose a method of delay-aware transistor placement for cell library synthesis at the sign-off level. We consider the delay and area of a cell in the transistor placement stage. Our methodology consists of three major steps. First, a search tree finds the candidate placement list that has the smallest area in a large search space. Then, a neural network filters out the unroutable candidates. Finally, a comparative convolutional neural network model, trained by sign-off level data, sorts the delays during the early placement stage. The experimental results show that the proposed CNN-based routable classifier can achieve up to 98% accuracy, and the proposed CNN-based delay ranker also can achieve up to 94.6% accuracy. The work obtains a 1.77% average sequential component delay improvement over the traditional cell synthesis method. Our method also has a 0.97% better delay performance than the human-level design.

References

[1]
Du, Yuelin, and Martin DF Wong. "Optimization of standard cell based detailed placement for 16 nm FinFET process." In Proc. of DATE, 2014.
[2]
Clark, Lawrence T., et al. "ASAP7: A 7-nm finFET predictive process design kit." In Microelectronics Journal, pp. 105--115, 2016.
[3]
D. Park, D. Lee, I. Kang, S. Gao, B. Lin, and C.-K. Cheng, "SP&R: Simultaneous Placement and Routing framework for standard cell synthesis in sub-7nm," in 2020 25th Asia and South Pacific Design Automation Conference (ASPDAC), 2020: IEEE, pp. 345--350.
[4]
Y.-L. Li et al., "NCTUcell: A DDA-Aware Cell Library Generator for FinFET Structure with Implicitly Adjustable Grid Map," In Proc. of DAC, pp.120, 2019.
[5]
C.-Y. Hwang, Y.-C. Hsieh, Y.-L. Lin, and Y.-C. Hsu, "A fast transistor-chaining algorithm for CMOS cell layout," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 9, no. 7, pp. 781--786, 1990.
[6]
Lu, Ang, et al. "Simultaneous transistor pairing and placement for CMOS standard cells." In Proc. of DATE, pp. 1647--1652, 2015.
[7]
P. Cremer, S. Hougardy, J. Schneider, and J. Silvanus, "Automatic Cell Layout in the 7nm Era," in Proceedings of the 2017 ACM on International Symposium on Physical Design, 2017: ACM, pp. 99--106.
[8]
Hong-Yan Su and Yih-Lang Li, "Efficient Routability-Aware Transistor Placement Considering Various Folding Styles for Advanced Technology Nodes," In IJEEDC, Vol. 6, Issue 3, 2018.
[9]
Cortadella, Jordi, et al. "A boolean rule-based approach for manufacturability-aware cell routing." In IEEE TCAD, vol. 33, Issue 3, pp. 409--422, 2014.
[10]
Lu, Hsueh-Ju, et al. "Practical ILP-based routing of standard cells." In Proc. of DATE, pp. 245--248, 2016.
[11]
R. S. Sutton and A. G. Barto, Reinforcement learning: An introduction. MIT press, 2018.
[12]
I. Goodfellow, Y. Bengio, and A. Courville, Deep learning MIT press, 2016.
[13]
ASAP7 PDK DESIGN RULE MANUAL: http://asap.asu.edu/asap/#technical.
[14]
C. Szegedy, et al. "Rethinking the inception architecture for computer vision," in Proc. of the IEEE CVPR, pp. 2818--2826, 2016.
[15]
S. Ruder. "An overview of gradient descent optimization algorithms," arXiv preprint arXiv:1609.04747, 2016.
[16]
N. Srivastava, G. Hinton, A. Krizhevsky, I. Sutskever, and R. Salakhutdinov, "Dropout: a simple way to prevent neural networks from overfitting," The journal of machine learning research, vol. 15, no. 1, pp. 1929--1958, 2014.

Cited By

View all
  • (2023)Machine Learning Driven Synthesis of Clock Gating2023 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED)10.1109/ISLPED58423.2023.10244402(1-6)Online publication date: 7-Aug-2023
  • (2023)Improving Standard-Cell Design Flow using Factored Form Optimization2023 60th ACM/IEEE Design Automation Conference (DAC)10.1109/DAC56929.2023.10247905(1-6)Online publication date: 9-Jul-2023

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '20: Proceedings of the 39th International Conference on Computer-Aided Design
November 2020
1396 pages
ISBN:9781450380263
DOI:10.1145/3400302
  • General Chair:
  • Yuan Xie
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]

Sponsors

In-Cooperation

  • IEEE CAS
  • IEEE CEDA
  • IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 December 2020

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

  • the Ministry of Science and Technology under Grant MOST, Taiwan

Conference

ICCAD '20
Sponsor:

Acceptance Rates

Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)67
  • Downloads (Last 6 weeks)7
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2023)Machine Learning Driven Synthesis of Clock Gating2023 IEEE/ACM International Symposium on Low Power Electronics and Design (ISLPED)10.1109/ISLPED58423.2023.10244402(1-6)Online publication date: 7-Aug-2023
  • (2023)Improving Standard-Cell Design Flow using Factored Form Optimization2023 60th ACM/IEEE Design Automation Conference (DAC)10.1109/DAC56929.2023.10247905(1-6)Online publication date: 9-Jul-2023

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media