Skip to main content
SpringerLink
Log in
Book cover

Agent and Multi-Agent Systems: Technology and Applications pp 15–31Cite as

SWARM: A Multi-agent System for Layout Automation in Analog Integrated Circuit Design

  • Conference paper
  • First Online:

  • 724 Accesses

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 58))

Abstract

Despite 30 years of Electronic Design Automation, analog IC layouts are still handcrafted in a laborious fashion today due to the complex challenge of considering all relevant design constraints. This paper presents Self-organized Wiring and Arrangement of Responsive Modules (SWARM), a novel approach addressing the problem with a multi-agent system: autonomous layout modules interact with each other to evoke the emergence of overall compact arrangements that fit within a given layout zone. SWARM’s unique advantage over conventional optimization-based and procedural approaches is its ability to consider crucial design constraints both explicitly and implicitly. Several given examples show that by inducing a synergistic flow of self-organization, remarkable layout results can emerge from SWARM’s decentralized decision-making model.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.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

Learn about institutional subscriptions

References

  1. Marolt, D., Scheible, J., Jerke, G., Marolt, V.: SWARM: a self-organization approach for layout automation in analog IC design. Int. J. Electron. Electr. Eng. 4(5), 374–385 (2016)

    Google Scholar 

  2. Arden, W., Brillouët, M., Cogez, P., Graef, M., Huizing, B., Mahnkopf, R.: ‘More-than-Moore’ white paper. International Technical Roadmap for Semiconductors (2010)

    Google Scholar 

  3. Hastings, A.: The Art of Analog Layout, 2nd edn. Prentice Hall (2005)

    Google Scholar 

  4. Scheible, J., Lienig, J.: Automation of analog IC layout—challenges and solutions. In: Proceedings of the ACM International Symposium on Physical Design, pp. 33–40 (2015)

    Google Scholar 

  5. Rutenbar, R.: Analog CAD: not done yet. Pres. NSF Workshop: Electronic Design Automation—Past, Present, and Future, Slide 6 (2009)

    Google Scholar 

  6. Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bowen, O.: Rip-up, reroute strategy accelerates routing process. IEEE Potentials 25(2), 18–23 (2006)

    Article  MathSciNet  Google Scholar 

  8. Lin, P., Chang, Y., Lin, S.: Analog placement based on symmetry-island formulation. IEEE Trans. Comp.-Aid. Des. Integr. Circ. Syst. 28(6), 791–804 (2009)

    Google Scholar 

  9. Lin, J., Hung, Z.: SKB-tree: a fixed-outline driven representation for modern floorplanning problems. IEEE Trans. VLSI Syst. 20(3), 473–484 (2012)

    Article  Google Scholar 

  10. Tang, M., Lau, R.: A parallel genetic algorithm for floorplan area optimization. In: 7th International Conference on Intelligent Systems Design and Applications, pp. 801–806 (2007)

    Google Scholar 

  11. Ou, H., Chien, H., Chang, Y.: Simultaneous analog placement and routing with current flow and current density considerations. In: Proceedings of the ACM/IEEE 50th Design Automation Conference, pp. 1–6 (2013)

    Google Scholar 

  12. Mittag, M., Krinke, A., Jerke, G., Rosenstiel, W.: Hierarchical propagation of geometric constraints for full-custom physical design of ICs. In: Proceedings of the Design, Automation and Test in Europe Conference, pp. 1471–1474 (2012)

    Google Scholar 

  13. Reich, T., Eichler, U., Rooch, K., Buhl, R.: Design of a 12-bit cyclic RSD ADC sensor interface IC using the intelligent analog IP library. In: ANALOG, pp. 30–35 (2013)

    Google Scholar 

  14. Graupner, A., Jancke, R., Wittmann R.: Generator based approach for analog circuit and layout design and optimization. In: Design, Automation and Test in Europe Conference Exhibition, pp. 1–6 (2011)

    Google Scholar 

  15. Marolt, D., Greif, M., Scheible, J., Jerke, G.: PCDS: a new approach for the development of circuit generators in analog IC design. In: Proceedings of the 22nd Austrian Workshop on Microelectronics (Austrochip), pp. 1–6 (2014)

    Google Scholar 

  16. Jerke, G., Burdick, T., Herth, P., Marolt, V., Bürzele, C., et al.: Hierarchical module design with Cadence PCell Designer. In: Pres. CDNLive! EMEA 2015, Munich, CUS02

    Google Scholar 

  17. Kaur, P.: An enhanced algorithm for floorplan design using hybrid ant colony and particle swarm optimization. Int. J. Res. Appl. Sci. Eng. Technol. 2(IX), 473–477 (2014)

    Google Scholar 

  18. Gacto, M., Galende, M., Alcalá, R., Herrera, F.: METSK-HDe: a multiobjective evolutionary algorithm to learn accurate TSK-fuzzy systems in high-dimensional and large-scale regression problems. Inf. Sci. 276, 63–79 (2014)

    Article  Google Scholar 

  19. Tomin, N., Zhukov, A., Sidorov, D., Kurbatsky, V., Panasetsky, D., Spiryaev, V.: Random forest based model for preventing large-scale emergencies in power systems. Int. J. Artif. Intell. 13(1), 211–228 (2015)

    Google Scholar 

  20. Rocha, F., Martins, R., Lourenço, N., Horta, N.: Electronic Design Automation of Analog ICs combining Gradient Models with Multi-Objective Evolutionary Algorithms. Springer International Publishing (2014)

    Google Scholar 

  21. Precup, R., David, R., Petriu, E., Preitl, S., Rădac, M.: Fuzzy logic-based adaptive gravitational search algorithm for optimal tuning of fuzzy-controlled servo systems. IET Control Theory Appl. 7(1), 99–107 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  22. Lin, R., Shragowitz, E.: Fuzzy logic approach to placement problem. In: Proceedings of the ACM/IEEE 29th Design Automation Conference, pp. 153–158 (1992)

    Google Scholar 

  23. Chin, C., Pan, P., Chen, H., Chen, T., Lin, J.: Efficient analog layout prototyping by layout reuse with routing preservation. In: International Conference on Computer-Aided Design, pp. 40–47 (2013)

    Google Scholar 

  24. Gershenson, C.: Design and control of self-organizing systems. Ph.D. Dissertation, Vrije Universiteit Brussel (2007)

    Google Scholar 

  25. Langton, C.: Computation at the edge of chaos: phase transitions and emergent computation. Physica D: Nonlinear Phenomena 42(1–3), 12–37 (1990)

    Article  MathSciNet  Google Scholar 

  26. Johnson, S.: Emergence: The Connected Lives of Ants, Brains, Cities, and Software. Scribner, New York, NY, USA (2001)

    Google Scholar 

  27. Gardner, M.: Mathematical games—the fantastic combinations of John Conway’s new solitaire game ‘Life’. Sci. Am. 223, 120–123 (1970)

    Article  Google Scholar 

  28. Reynolds, C.: Flocks, herds, and schools: a distributed behavioral model. In: Proceedings of 14th Annual Conference on Computer Graphics and Interactive Techniques, pp. 25–34 (1987)

    Google Scholar 

  29. Marsh, L., Onof, C.: Stigmergic epistemology, stigmergic cognition. Cogn. Syst. Res. Elsevier B.V. 1–15 (2007)

    Google Scholar 

  30. Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press (2009)

    Google Scholar 

  31. Hamilton, W.: Geometry for the selfish herd. J. Theor. Biol. 31(2), 295–311 (1971)

    Article  Google Scholar 

  32. Ashby, W.: An Introduction to Cybernetics. Wiley, New York, NY, USA (1956)

    Book  MATH  Google Scholar 

  33. Bojic, I., Podobnik, V., Ljubi, I., Jezic, G., Kusek, M.: A self-optimizing mobile network: auto-tuning the network with firefly-synchronized agents. Inf. Sci. 182, 77–92 (2012)

    Article  Google Scholar 

  34. Marolt, D., Scheible, J., Jerke, G., Marolt, V.: Analog layout automation via self-organization: enhancing the novel SWARM approach. In: Proceedings of the 7th IEEE Latin American Symposium on Circuits and Systems, pp. 55–58 (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Robert Bosch Center for Power Electronics, Reutlingen University, Reutlingen, Germany

    Daniel Marolt & Jürgen Scheible

  2. Robert Bosch GmbH, Automotive Electronics, Reutlingen, Germany

    Göran Jerke & Vinko Marolt

Authors
  1. Daniel Marolt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jürgen Scheible
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Göran Jerke
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vinko Marolt
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel Marolt .

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engr & Comput, University of Zagreb, Zagreb, Croatia

    Gordan Jezic

  2. School of Mathematical & Computer Scienc, Heriot-Watt University, Edinburgh, United Kingdom

    Yun-Heh Jessica Chen-Burger

  3. KES International, Shoreham-by-sea, United Kingdom

    Robert J. Howlett

  4. University of Canberra, Canberra, South Australia, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Marolt, D., Scheible, J., Jerke, G., Marolt, V. (2016). SWARM: A Multi-agent System for Layout Automation in Analog Integrated Circuit Design. In: Jezic, G., Chen-Burger, YH., Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technology and Applications. Smart Innovation, Systems and Technologies, vol 58. Springer, Cham. https://doi.org/10.1007/978-3-319-39883-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39883-9_2

  • Published:

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation