Skip to main content

I-Flows: A Novel Approach to Computational Intelligence for Analog Circuit Design Automation Through Symbolic Data Mining and Knowledge-Intensive Reasoning

  • Chapter
  • First Online:
Computational Intelligence in Analog and Mixed-Signal (AMS) and Radio-Frequency (RF) Circuit Design

Abstract

This chapter presents an overview of the authors’ ongoing work toward devising a new approach to analog circuit synthesis. The approach computationally implements some of the facets of knowledge-intensive reasoning that humans perform when tackling new design problems. This is achieved through a synthesis flow that mimics reasoning using a domain-specific knowledge structure with two components: an associative part and a causal reasoning part. The associative part groups known circuit schematics into abstractions based on the similarities and differences of their structural features. The causal reasoning component includes the starting ideas as well as the design sequences that create the existing circuits.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.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

Similar content being viewed by others

References

  1. Chi, M., Feltovich, P., Glaser, R.: Categorization and representation of physics problems by experts and novices. Cogn. Sci. 3, 121–152 (1981)

    Article  Google Scholar 

  2. Smith, E., Osherson, D.: An Invitation to Cognitive Science. Thinking. MIT Press, Cambridge, MA (1995)

    Google Scholar 

  3. Thagard, P.: The Cognitive Science of Science. Explanation, Discovery, and Conceptual Change. MIT Press, Cambridge, MA (2012)

    Google Scholar 

  4. Vosniadou, S., Osherson, D.: Similarity and Analogical Reasoning. Cambridge University Press, Cambridge (1989)

    Book  Google Scholar 

  5. Carley, R., Gielen, G., Rutenbar, R., Sansen, W.: Synthesis tools for mixed-signal ICs: progress on frontend and backend strategies. In: Proceedings of the Design Automation Conference, pp. 298–17303 (1996)

    Google Scholar 

  6. Doboli, A.: Specification and design-space exploration for high-level synthesis of analog and mixed-signal systems. Ph.D. Thesis, University of Cincinnati (2000)

    Google Scholar 

  7. Doboli, A., Dhanwada, N., Nunez, A., Vemuri, R.: A library-based approach to synthesis of analog systems from VHDL-AMS specifications. ACM Trans. Des. Autom. 9(2), 238–271 (2004)

    Article  Google Scholar 

  8. Gielen, G., Rutenbar, R.: Computer aided design of analog and mixed-signal integrated circuits. Proc. IEEE 88, 1825–1852 (2000)

    Article  Google Scholar 

  9. Tang, H., Zhang, H., Doboli, A.: Refinement based synthesis of continuous-time analog filters through successive domain pruning, plateau search and adaptive sampling. IEEE Trans. CADICS 25(8), 1421–1440 (2006)

    Article  Google Scholar 

  10. Ferent, C., Doboli, A.: Improving design feature reuse in analog circuit design through topological-symbolic comparison and entropy-based classification. In: Fakhfakh, M., Tlelo-Cuautle, E., Castro-Lopez, R. (eds.) Analog/RF and Mixed-Signal Circuit Systematic Design. Springer, Berlin (2013)

    Google Scholar 

  11. Hum, R.: Where are the dragons?. In Frontiers in Analog Circuit Synthesis and Verification Workshop. talk (2011)

    Google Scholar 

  12. Hawkins, J., Blakeslee, S.: On Intelligence. Times Books (2004)

    Google Scholar 

  13. Adut, J., Silva-Martinez, J., Rocha-Perez, M.: A 10.7-MHz sixth-order SC ladder filter in 0.35-µm CMOS technology. IEEE Trans. Circuits Syst. I Regul. Pap. 53(8), 1625–1635 (2006)

    Article  Google Scholar 

  14. Assaad, R., Silva-Martinez, J.: The recycling folded cascode: a general enhancement of the folded cascode amplifier. IEEE J. Solid-State Circuits 44(9), 2535–2542 (2009)

    Article  Google Scholar 

  15. Koziel, S., Szczepanski, S.: Design of highly linear tunable CMOS OTA for continuous-time filters. IEEE Trans. Circ. Syst. II Analog Digital Sig. Proc. 49(2), 110–122 (2002)

    Article  Google Scholar 

  16. Lo, T.-Y., Hung, C.-C.: A 40-MHz double differential-pair CMOS OTA with IM3. IEEE Trans. Circ. Syst. I Regul. Pap. 55(1), 258–265 (2008)

    Article  MathSciNet  Google Scholar 

  17. Ferent, C., Doboli, A.: An axiomatic model for concept structure description and its application to circuit design. Knowl. Based Syst. 45, 114–133 (2013)

    Article  Google Scholar 

  18. Ferent, C., Doboli, A.: Symbolic matching and constraint generation for systematic comparison of analog circuits. IEEE Trans. CADICS 32(4), 616–629 (2013)

    Article  Google Scholar 

  19. Ferent, C., Doboli, A.: Analog circuit design space description based on ordered clustering of feature uniqueness and similarity. Integr. VLSI J. 47(2), 213–231 (2014)

    Article  Google Scholar 

  20. Ferent, C., Doboli, A.: Novel circuit topology synthesis method using circuit feature mining and symbolic comparison. In: Proceedings of Design, Automation and Test in Europe Conference (DATE) (2014)

    Google Scholar 

  21. Jiao, F., Montano, S., Doboli, A., Doboli, S.: Analog circuit design knowledge mining: discovering topological similarities and uncovering design reasoning strategies. IEEE Transactions on CADICS. In Press. (2014)

    Google Scholar 

  22. Ferent, C., Doboli, A.: Formal representation of the design feature variety in analog circuits. In: Proceedings of FDL Conference (2013)

    Google Scholar 

  23. Ferent, C.: Systematic modeling and characterization of analog circuits using symbolic and data mining techniques. Stony Brook University. Ph.D. Thesis (2013)

    Google Scholar 

  24. Wei, Y., Doboli, A.: Structural macromodeling of analog circuits through model decoupling and transformation. IEEE Trans. CADICS 27(4), 712–725 (2008)

    Article  Google Scholar 

  25. Doboli, A., Vemuri, R.: Exploration-based high-level synthesis of linear analog systems operating at low/medium frequencies. IEEE Trans. CADICS 22(11), 1556–1568 (2003)

    Article  Google Scholar 

  26. Tang, H., Doboli, A.: High-level synthesis of delta-sigma modulators optimized for complexity, sensitivity and power consumption. IEEE Trans. CADICS 25(3), 597–607 (2006)

    Article  Google Scholar 

  27. Wei, Y., Tang, H., Doboli, A.: Systematic methodology for designing reconfigurable ΔΣ modulator topologies for multimode communication systems. IEEE Trans. CADICS 26(3), 480–496 (2007)

    Article  Google Scholar 

  28. Koza, J., Bennett III, F., Andre, D., Keane, M.: Automated WYWIWYG design of both the topology and component values of analog electrical circuits using genetic programming. In: Proceedings of the First Annual Conference on Genetic Programming, pp. 28–1731 (1996)

    Google Scholar 

  29. McConaghy, T., Palmers, P., Gao, P., Steyaert, M., Gielen, G.: Variation-Aware Analog Structural Synthesis: A Computational Intelligence Approach. Springer, Berlin (2009)

    Book  Google Scholar 

  30. Sripramong, T., Toumazou, C.: The invention of CMOS amplifiers using genetic programming and current-flow analysis. IEEE Trans. CADICS 21, 1237–1252 (2002)

    Article  Google Scholar 

  31. Ferent, C., Doboli, A.: Measuring the uniqueness and variety of analog circuit design features. Integ. VLSI J. 44(1), 39–50 (2011)

    Article  Google Scholar 

  32. Ferent, C., Doboli, A.: A prototype framework for conceptual design of novel analog circuits. In: Proceedings of the International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (2012)

    Google Scholar 

  33. Wei, Y., Doboli, A.: Systematic development of analog circuit structural macromodels through behavioral model decoupling. In: Proceedings of the 42nd annual Design Automation Conference, pp. 57–62 (2005)

    Google Scholar 

  34. Das, T., Mukund, P.: Sensitivity analysis for fault-analysis and tolerance in RF front-end circuitry. In: Proceedings of the Conference on Design, Automation and test in Europe (DATE), pp. 1277–1282 (2007)

    Google Scholar 

Download references

Acknowledgement

This material is based upon work supported by the National Science Foundation under Major Collaborative Creative IT Grant No. 0856038 and Grant BCS No. 1247971. Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fanshu Jiao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Jiao, F., Montano, S., Ferent, C., Doboli, A. (2015). I-Flows: A Novel Approach to Computational Intelligence for Analog Circuit Design Automation Through Symbolic Data Mining and Knowledge-Intensive Reasoning. In: Fakhfakh, M., Tlelo-Cuautle, E., Siarry, P. (eds) Computational Intelligence in Analog and Mixed-Signal (AMS) and Radio-Frequency (RF) Circuit Design. Springer, Cham. https://doi.org/10.1007/978-3-319-19872-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19872-9_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19871-2

  • Online ISBN: 978-3-319-19872-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics