Abstract
This paper investigates the application of genetic programming to problems in industrial analog computer-aided design (CAD). One CAD subdomain, analog structural synthesis, is an often-cited success within the genetic programming (GP) literature, yet industrial use remains elusive. We examine why this is, by drawing upon our own experiences in bringing analog CAD tools into industrial use. In sum, GP-synthesized designs need to be more robust in very specific ways. When robustness is considered, a GP methodology of today on a reasonable circuit problem would take 150 years on a 1,000-node 1-GHz cluster. Moore’s Law cannot help either, because the problem itself is ‘Anti-Mooreware’ — it becomes more difficult as Moore’s Law progresses. However, we believe the problem is still approachable with GP; it will just take a significant amount of ‘algorithm engineering.’ We go on to describe the recent application of GP to two other analog CAD subdomains: symbolic modeling and behavioral modeling. In contrast to structural synthesis, they are easier from a GP perspective, but are already at a level such that they can be exploited in industry. Not only is GP the only approach that gives interpretable SPICE-accurate nonlinear models, it turns out to outperform nine other popular blackbox approaches in a set of six circuit modeling problems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Alpaydin, G., Balkir, S., and Dundar, G. (2003). An evolutionary approach to automatic synthesis of high-performance analog integrated circuits. IEEE Transactions on Evolutionary Computation, 7(3):240–252.
Bhattacharya, Sambuddha, Jangkrajarng, Nuttorn, Hartono, Roy, and Shi, Richard (2004). Correct-by-construction layout-centric retargeting of large analog designs. In Proceedings of the Design Automation Conference.
Cadence (2005a). Neocell product. Website of Cadence Design Systems Inc.
Cadence (2005b). Neocircuit product. Website of Cadence Design Systems Inc.
Dastidar, T.R., Chakrabarti, P.P., and Ray, P. (2005). A synthesis system for analog circuits based on evolutionary search and topological reuse. IEEE Transactions on Evolutionary Computation, 9(2):211–224.
DeSmedt, B. and Gielen, Georges G.E. (2003). Watson: Design space boundary exploration and model generation for analog and rf ic design. IEEE Transactions on Computer-Aided Design, 22(2):213–223.
Drennan, P.C. and McAndrew, C.C. (2003). Understanding mosfet mismatch for analog design. IEEE Journal of Solid State Circuits, 38(3):450–456.
Gielen, G.E. (2002). Techniques and applications of symbolic analysis for analog integrated circuits: A tutorial overview. In Rutenbar, R.A., Gielen, G.E., and Antao, B.A., editors, Computer Aided Design of Analog Integrated Circuits and Systems, pages 245–261. IEEE Press, Piscataway, NJ.
Gielen, G.E. and Rutenbar, R.A. (2002). Computer-aided design of analog and mixed-signal integrated circuits. In Rutenbar, R.A., Gielen, G.E., and Antao, B.A., editors, Computer Aided Design of Analog Integrated Circuits and Systems, chapter 1, pages 3–30. IEEE Press, Piscataway, NJ.
Hastings, Alan (2000). The Art of Analog Layout. Prentice-Hall.
Hu, J. and Goodman, E. (2004a). Robust and efficient genetic algorithms with hierarchical niching and sustainable evolutionary computation model. In Proceedings of the Genetic and Evolutionary Computing Conference.
Hu, Jianjun and Goodman, Erik (2004b). Topological synthesis of robust dynamic systems by sustainable genetic programming. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 9. Kluwer, Ann Arbor.
Koza, John R., Andre, David, Bennett III, Forrest H, and Keane, Martin (1999). Genetic Programming 3: Darwinian Invention and Problem Solving. Morgan Kaufman.
Koza, John R., Jones, Lee W., Keane, Martin A., and Streeter, Matthew J. (2004a). Towards industrial strength automated design of analog electrical circuits by means of genetic programming. In O’Reilly, Una-May, Yu, Tina, Riolo, Rick L., and Worzel, Bill, editors, Genetic Programming Theory and Practice II, chapter 8. Kluwer, Ann Arbor.
Koza, John R., Keane, Martin A., and Streeter, Matthew J. (2004b). Routine high-return human-competitive evolvable hardware. In Zebulum, Ricardo S., Gwaltney, David, Horbny, Gregory, Keymeulen, Didier, Lohn, Jason, and Stoica, Adrian, editors, Proceedings of the 2004 NASA/DoD Conference on Evolvable Hardware, pages 3–17, Seattle. IEEE Press.
Koza, John R., Keane, Martin A., Streeter, Matthew J., Mydlowec, William, Yu, Jessen, and Lanza, Guido (2003). Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers.
Lampaert, Koen, Gielen, Georges G.E., and Sansen, Willy (1999). Analog Layout Generation for Performance and Manufacturability. Kluwer Academic Publishers.
Lohn, J.D. and Colombano, S.P. (1998). Automated analog circuit synthesis using a linear representation. In Proceedings of the Second International Conference on Evolvable Systems: From Biology To Hardware, pages 125–133. Springer-Verlag.
McConaghy, Trent, Eeckelaert, Tom, and Gielen, Georges G. E. (2005). Caffeine: Template-free symbolic model generation of analog circuits via canonical form functions and genetic programming. In Proceedings of the Design Automation and Test Europe Conference.
McConaghy, Trent and Gielen, Georges G. E. (2005a). Analysis of simulation-driven numerical performance modeling techniques for application to analog circuit optimization. In Proceedings of the International Symposium on Circuits and Systems.
McConaghy, Trent and Gielen, Georges G. E. (2005b). Ibmg: Interpretable behavioral model generator for nonlinear analog circuits via canonical form functions and genetic programming. In Proceedings of the International Symposium on Circuits and Systems.
Phelps, R., Krasnicki, M., Rutenbar, R.A., Carley, R., and Hellums, J.R. (2000). Anaconda: Simulation-based synthesis of analog circuits via stochastic pattern search. IEEE Transactions on Computer Aided Design.
Power, J.A., Donellan, B., Mathewson, A., and Lane, W.A. (1994). Relating statistical mosfet model parameters to ic manufacturing process fluctuations enabling realistic worst-case design. IEEE Transactions on Semiconductor Manufacturing, 7:306–318.
Razavi, Behzad (2000). Design of Analog CMOS Integrated Circuits. McGraw-Hill.
Rutenbar, Rob A. and Cohn, John M. (2000). Layout tools for analog ics and mixed-signal socs: A survey. In Proceedings of the ACM International Symposium on Physical Design, pages 76–83.
Schenkel, F., Pronath, M., Zizala, S., Schwencker, R., Graeb, H., and Antreich, K. (2001). Mismatch analysis and direct yield optimization by spec-wise linearization and feasibility-guided search. In Proceedings of the Design Automation Conference.
Smedt, B. De and Gielen, Georges G.E. (2003). Holmes: Capturing the yield-optimized design space boundaries of analog and rf integrated circuits. In Proceedings of the Design Automation and Test Europe Conference, page 10256.
Soens, C., Wambacq, P., Plas, G. Van Der, and Donnay, S. (2005). Simulation methodology for analysis of substrate noise impact on analog / rf circuits including interconnect resistance. In Proceedings of the Design Automation and Test Europe Conference.
Sripramong, T. and C. Toumazou (2002). The invention of cmos amplifiers using genetic programming and current-flow analysis. IEEE Transaction on Computer-Aided Design of Integrated Circuits and Systems.
Synopsys (2005). Circuit explorer product. Website of Synopsys Inc.
Teller, Astro and Andre, David (1997). Automatically choosing the number of fitness cases: The rational allocation of trials. In Koza, John R., Deb, Kalyanmoy, Dorigo, Marco, Fogel, David B., Garzon, Max, Iba, Hitoshi, and Riolo, Rick L., editors, Genetic Programming 1997: Proceedings of the Second Annual Conference, pages 321–328, Stanford University, CA, USA. Morgan Kaufmann.
Zebulum, R., Pacheco, M., and Vellasco, M. (2002). Evolutionary Electronics: Automatic Design of Electronic Circuits and Systems by Genetic Algorithms. CRC Press.
Zhang, Gang, Dengi, E. Aykut, Rohrer, Ronald A., Rutenbar, Rob A., and Carley, L. Richard (2004). A synthesis flow toward fast parasitic closure for radio-frequency integrated circuits. In Proceedings of the Design Automation Conference, pages 155–158.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
McConaghy, T., Gielen, G. (2006). Genetic Programming in Industrial Analog CAD: Applications and Challenges. In: Yu, T., Riolo, R., Worzel, B. (eds) Genetic Programming Theory and Practice III. Genetic Programming, vol 9. Springer, Boston, MA. https://doi.org/10.1007/0-387-28111-8_19
Download citation
DOI: https://doi.org/10.1007/0-387-28111-8_19
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-28110-0
Online ISBN: 978-0-387-28111-7
eBook Packages: Computer ScienceComputer Science (R0)