A Preliminary Taxonomy for Machine Learning in VLSI CAD

  • Duane S. Boning
  • Ibrahim (Abe) M. ElfadelEmail author
  • Xin Li


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.


  1. 1.
    C.M. Bishop, Pattern Recognition and Machine Learning (Springer, New York, 2006)zbMATHGoogle Scholar
  2. 2.
    K.P. Murphy, Machine Learning: A Probabilistic Perspective (MIT Press, Cambridge, 2012)zbMATHGoogle Scholar
  3. 3.
    T. Hastie, R. Tibshirani, J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd edn. (Springer, New York, 2009)CrossRefGoogle Scholar
  4. 4.
    V.N. Vapnik, Statistical Learning Theory (Wiley, New York, 1998)zbMATHGoogle Scholar
  5. 5.
    A.K. Jain, Data clustering: 50 years beyond K-means. Pattern Recogn. Lett. 31(8), 651–666 (2010)CrossRefGoogle Scholar
  6. 6.
    I.T. Jolliffe, Principal Component Analysis, 2nd edn. (Springer, New York, 2002)zbMATHGoogle Scholar
  7. 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–287Google Scholar
  8. 8.
    L.P. Kaelbling, M.L. Littman, A.W. Moore, Reinforcement learning: a survey. J. Artif. Intell. Res. 4, 237–285 (1996)CrossRefGoogle Scholar
  9. 9.
    S. Thrun, L. Pratt (eds.), Learning to Learn (Springer, New York, 1998)zbMATHGoogle Scholar
  10. 10.
    M. Mitchell, An Introduction to Genetic Algorithms (MIT Press, Cambridge, 1996)zbMATHGoogle Scholar
  11. 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)CrossRefGoogle Scholar
  12. 12.
    G. Chen, D. Shah, Explaining the success of nearest neighbor methods in prediction. Trends Mach. Learn. 10(5–6), 337–588 (2018)CrossRefGoogle Scholar
  13. 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–848Google Scholar
  14. 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–2680Google Scholar
  15. 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 2016Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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 2014CrossRefGoogle Scholar
  18. 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–1388Google Scholar
  19. 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–73Google Scholar
  20. 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-410Google Scholar
  21. 21.
    Center for Advanced Electronics through Machine Learning (CAEML), referenced Aug 2018.

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Duane S. Boning
    • 1
  • Ibrahim (Abe) M. Elfadel
    • 2
    Email author
  • Xin Li
    • 3
  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Department of Electrical and Computer Engineering and Center for Cyber Physical SystemsKhalifa UniversityAbu DhabiUAE
  3. 3.Department of Electrical and Computer EngineeringDuke UniversityDurhamUSA

Personalised recommendations