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

Fast and Efficient Constraint Evaluation of Analog Layout Using Machine Learning Models

Published: 29 January 2021 Publication History

Abstract

Placement algorithms for analog circuits explore numerous layout configurations in their iterative search. To steer these engines towards layouts that meet the electrical constraints on the design, this work develops a fast feasibility predictor to guide the layout engine. The flow first discerns rough bounds on layout parasitics and prunes the feature space. Next, a Latin hypercube sampling technique is used to sample the reduced search space, and the labeled samples are classified by a linear support vector machine (SVM). If necessary, a denser sample set is used for the SVM, or if the constraints are found to be nonlinear, a multilayer perceptron (MLP) is employed. The resulting machine learning model demonstrated to rapidly evaluate candidate placements in a placer, and is used to build layouts for several analog blocks.

References

[1]
U. Choudhury and A. Sangiovanni-Vincentelli, "Automatic Generation of Parasitic Constraints for Performance-Constrained Physical Design of Analog Circuits," IEEE T. Comput. Aid D., vol. 12, no. 2, pp. 208--224, 1993.
[2]
K. Lampaert, et al., "A Performance-Driven Placement Tool for Analog Integrated Circuits," IEEE J. Solid-St. Circ., vol. 30, no. 7, pp. 773--780, 1995.
[3]
P.-H. Wu, et al., "A Novel Analog Physical Synthesis Methodology Integrating Existent Design Expertise," IEEE T. Comput. Aid D., vol. 34, no. 2, pp. 199--212, 2015.
[4]
D. Guerra, et al., "Artificial Neural Networks as an Alternative for Automatic Analog IC Placement," in Proc. SMACD, pp. 1--4, 2019.
[5]
K. Zhu, et al., "GeniusRoute: A New Analog Routing Paradigm Using Generative Neural Network Guidance," in Proc. ICCAD, pp. 1--8, 2019.
[6]
M. Liu, et al., "Towards Decrypting the Art of Analog Layout: Placement Quality Prediction via Transfer Learning," in Proc. DATE, pp. 496--501, 2020.
[7]
B. Shook, et al., "MLParest: Machine Learning based Parasitic Estimation for Custom Circuit Design," in Proc. DAC, pp. 1--6, 2020.
[8]
R. Liu, et al., "Search Space Preprocessing in Solving Complex Optimization Problems," in Proc. BigData, pp. 1--5, 2014.
[9]
K.-T. Fang and R. Li and A. Sudjianto, Design and Modeling for Computer Experiments. CRC Press, Boca Raton, FL, 2005.
[10]
B. Scholkopf and A. J. Smola, Learning With Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, 2001.
[11]
Q. Ma and L. Xiao and Y.-C. Tam and E. F. Y. Young, "Simultaneous Handling of Symmetry, Common Centroid, and General Placement Constraints," IEEE T. Comput. Aid D., vol. 30, pp. 85--95, Jan. 2011.
[12]
E. Alpaydin, Introduction to Machine Learning. MIT press, Cambridge, MA, 2020.
[13]
K. Kunal, et al., "ALIGN: Open-Source Analog Layout Automation from the Ground Up," in Proc. DAC, pp. 1--4, 2019.

Cited By

View all
  • (2023)GNN-Based Hierarchical Annotation for Analog CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.323626942:9(2801-2814)Online publication date: Sep-2023
  • (2023)Machine Learning in Advanced IC Design: A Methodological SurveyIEEE Design & Test10.1109/MDAT.2022.321679940:1(17-33)Online publication date: Feb-2023
  • (2023)Prediction of IC engine performance and emission parameters using machine learning: A reviewJournal of Thermal Analysis and Calorimetry10.1007/s10973-022-11896-2148:9(3155-3177)Online publication date: 28-Jan-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
ASPDAC '21: Proceedings of the 26th Asia and South Pacific Design Automation Conference
January 2021
930 pages
ISBN:9781450379991
DOI:10.1145/3394885
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].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 January 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Analog layout
  2. machine learning
  3. performance analysis

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

ASPDAC '21
Sponsor:

Acceptance Rates

ASPDAC '21 Paper Acceptance Rate 111 of 368 submissions, 30%;
Overall Acceptance Rate 466 of 1,454 submissions, 32%

Upcoming Conference

ASPDAC '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)130
  • Downloads (Last 6 weeks)10
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2023)GNN-Based Hierarchical Annotation for Analog CircuitsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2023.323626942:9(2801-2814)Online publication date: Sep-2023
  • (2023)Machine Learning in Advanced IC Design: A Methodological SurveyIEEE Design & Test10.1109/MDAT.2022.321679940:1(17-33)Online publication date: Feb-2023
  • (2023)Prediction of IC engine performance and emission parameters using machine learning: A reviewJournal of Thermal Analysis and Calorimetry10.1007/s10973-022-11896-2148:9(3155-3177)Online publication date: 28-Jan-2023
  • (2022)A Charge Flow Formulation for Guiding Analog/Mixed-Signal Placement2022 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE54114.2022.9774621(148-153)Online publication date: 14-Mar-2022
  • (2022)Machine Learning for Analog LayoutMachine Learning Applications in Electronic Design Automation10.1007/978-3-031-13074-8_17(505-544)Online publication date: 10-Aug-2022
  • (2021)Machine Learning Techniques in Analog Layout AutomationProceedings of the 2021 International Symposium on Physical Design10.1145/3439706.3446896(71-72)Online publication date: 22-Mar-2021

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media