Skip to main content

A Preliminary Taxonomy for Machine Learning in VLSI CAD

  • Chapter
  • First Online:
Machine Learning in VLSI Computer-Aided Design

Abstract

Machine learning is transforming many industries and areas of work, and the design of very large-scale integrated (VLSI) circuits and systems is no exception. The purpose of this book is to bring to the interested reader a cross-section of the connections between existing and emerging machine learning methods and VLSI computer aided design (CAD). In this brief introduction, we begin with a high-level taxonomy of machine learning methods. We then turn to the design abstraction hierarchy in VLSI CAD, and note the needs and challenges in design where machine learning methods can be applied to extend the capabilities of existing VLSI CAD tools and methodologies. Finally, we outline the organization of this book, highlighting the range of machine learning methods that each of the chapters contributed to this book build on.

Taxonomy is described sometimes as a science and sometimes as an art, but really it is a battleground. Bill Bryson

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. C.M. Bishop, Pattern Recognition and Machine Learning (Springer, New York, 2006)

    MATH  Google Scholar 

  2. K.P. Murphy, Machine Learning: A Probabilistic Perspective (MIT Press, Cambridge, 2012)

    MATH  Google Scholar 

  3. T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. (Springer, New York, 2009)

    Book  Google Scholar 

  4. V.N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998)

    MATH  Google Scholar 

  5. A.K. Jain, Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)

    Article  Google Scholar 

  6. I.T. Jolliffe, Principal Component Analysis, 2nd edn. (Springer, New York, 2002)

    MATH  Google Scholar 

  7. V. Vapnik, S. Golowich, A. Smola, Support vector method for function approximation, regression estimation, and signal processing, in Advances in Neural Information Processing Systems (1997), pp. 281–287

    Google Scholar 

  8. L.P. Kaelbling, M.L. Littman, A.W. Moore, Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237–285 (1996)

    Article  Google Scholar 

  9. S. Thrun, L. Pratt (eds.), Learning to Learn (Springer, New York, 1998)

    MATH  Google Scholar 

  10. M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, 1996)

    MATH  Google Scholar 

  11. B. Shahriari, K. Swersky, Z. Wang, R.P. Adams, N. de Freitas, Taking the human out of the loop: a review of Bayesian optimization. Proc. IEEE 104(1), 148–175 (2016)

    Article  Google Scholar 

  12. G. Chen, D. Shah, Explaining the success of nearest neighbor methods in prediction. Trends Mach. Learn. 10(5–6), 337–588 (2018)

    Article  Google Scholar 

  13. A.Y. Ng, M.J. Jordan, On discriminative vs. generative classifiers: a comparison of logistic regression and naive Bayes, in Advances in Neural Information Processing Systems, vol. 14 (2002), pp. 841–848

    Google Scholar 

  14. I.J. Goodfellow, J. Pouget-Abadie, M. Mirza, B. Xu, D. Warde-Farley, S. Ozair, A. Courville, Y. Bengio, Generative adversarial nets, in Advances in Neural Information Processing Systems (2014), pp. 2672–2680

    Google Scholar 

  15. H. Chen, D. Boning, Z. Zhang, Efficient spatial variation characterization via matrix completion, in IEEE/ACM Workshop on Variability Modeling and Characterization (VMC), Nov 2016

    Google Scholar 

  16. L. Yu, S. Saxena, C. Hess, I.M. Elfadel, D.A. Antoniadis, D.S. Boning, Compact model parameter extraction using Bayesian inference, incomplete new measurements, and optimal bias selection. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 35(7), 1138–1150 (2016)

    Article  Google Scholar 

  17. L. Yu, S. Saxena, C. Hess, I.M. Elfadel, D.A. Antoniadis, D.S. Boning, Remembrance of transistors past: compact model parameter extraction using Bayesian inference and incomplete new measurements, in 51st ACM/EDAC/IEEE Design Automation Conference (DAC 2014), San Francisco, CA, June 2014

    Book  Google Scholar 

  18. L. Yu, S. Saxena, C. Hess, I.M. Elfadel, D.A. Antoniadis, D.S. Boning, Statistical library characterization using belief propagation across multiple technology nodes, in 2015 Design, Automation Test in Europe Conference Exhibition (DATE), Grenoble, March 2015, pp. 1383–1388

    Google Scholar 

  19. A.B. Kahng, Machine learning applications in physical design: recent results and directions, in International Symposium on Physical Design (ISPD), March 2018, pp. 68–73

    Google Scholar 

  20. A.B. Kahng, New directions for learning-based IC design tools and methodologies, in Asia and South Pacific Design Automation Conference (ASP-DAC), Jan 2018, pp. 4015-410

    Google Scholar 

  21. Center for Advanced Electronics through Machine Learning (CAEML), referenced Aug 2018. https://publish.illinois.edu/advancedelectronics/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ibrahim (Abe) M. Elfadel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Boning, D.S., Elfadel, I.(.M., Li, X. (2019). A Preliminary Taxonomy for Machine Learning in VLSI CAD. In: Elfadel, I., Boning, D., Li, X. (eds) Machine Learning in VLSI Computer-Aided Design. Springer, Cham. https://doi.org/10.1007/978-3-030-04666-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04666-8_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04665-1

  • Online ISBN: 978-3-030-04666-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics