# A Preliminary Taxonomy for Machine Learning in VLSI CAD

## 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.

## References

- 1.C.M. Bishop,
*Pattern Recognition and Machine Learning*(Springer, New York, 2006)zbMATHGoogle Scholar - 2.K.P. Murphy,
*Machine Learning: A Probabilistic Perspective*(MIT Press, Cambridge, 2012)zbMATHGoogle Scholar - 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.V.N. Vapnik,
*Statistical Learning Theory*(Wiley, New York, 1998)zbMATHGoogle Scholar - 5.A.K. Jain, Data clustering: 50 years beyond K-means. Pattern Recogn. Lett.
**31**(8), 651–666 (2010)CrossRefGoogle Scholar - 6.I.T. Jolliffe,
*Principal Component Analysis*, 2nd edn. (Springer, New York, 2002)zbMATHGoogle 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–287Google Scholar - 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.S. Thrun, L. Pratt (eds.),
*Learning to Learn*(Springer, New York, 1998)zbMATHGoogle Scholar - 10.M. Mitchell,
*An Introduction to Genetic Algorithms*(MIT Press, Cambridge, 1996)zbMATHGoogle 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)CrossRefGoogle Scholar - 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.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.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.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.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.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.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.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.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.Center for Advanced Electronics through Machine Learning (CAEML), referenced Aug 2018. https://publish.illinois.edu/advancedelectronics/