Decoupling Network Optimization by Swarm Intelligence



In this chapter, the problem of decoupling network optimization is discussed in detail. Swarm intelligence is used for maintaining power integrity in high-speed systems. The optimum number of capacitors and their values are selected to meet the target impedance of the system.


Signal integrity Power integrity High-speed systems Power delivery networks Optimization Decoupling capacitors Stochastic optimization Particle swarm optimization 


  1. 1.
    Smith, J., Jones Jr, M., Houghton, L., et al.: Future of health insurance. N. Engl. J. Med. 965, 325–329 (1999)Google Scholar
  2. 2.
    Hubing, T.: Effective strategies for choosing and locating printed circuit board decoupling capacitors. In: International Symposium on Electromagnetic Compatibility, pp. 632–637 (2005)Google Scholar
  3. 3.
    Wu, K-B., et al.: Optimization for the locations of decoupling capacitors in suppressing the ground bounce by genetic algorithm. In: Progress Electromagnetic Research Symposium 2005, pp. 411–415. Hangzhou (August 2005)Google Scholar
  4. 4.
    Kahng, S.: GA-optimized decoupling capacitors damping power bus’ cavity-mode resonances. IEEE Microwav. Wirel. Compon. Lett. 16(6) (2006)Google Scholar
  5. 5.
    Lei, G.T., et al.: High-frequency characterization of power/ground-plane structures. IEEE Trans. Microw. Theory Technol. 47, 562–569 (1999)CrossRefGoogle Scholar
  6. 6.
    Wada, O., et al.: Local decoupling effects of decoupling capacitors on a multilayer PCB: Fast analysis by a closed form expression. IEICE Tech. Rep. EMCJ2000-115, 100 (2000)Google Scholar
  7. 7.
    Yang, X., Li, Z., Mao, J.: Analysis of the bounces on the power/ground plane structures by planar circuit model and APA-E algorithm. IEEE Trans. Adv. Pack. 24, 184–190 (2001)CrossRefGoogle Scholar
  8. 8.
    Chun, S., et al.: Modeling of simultaneous switching noise in high speed systems. IEEE Trans. Adv. Pack. 24, 132–142 (2001)CrossRefGoogle Scholar
  9. 9.
  10. 10.
    Linderoth, J.T., Lodi, A.: MILP Software. Wiley Encyclopedia of Operations Research and Management Science. Wiley, London (2010)Google Scholar
  11. 11.
    Belotti, P., Kirches, C., Leyffer, S., et al.: Mixed-integer nonlinear optimization. Acta Numer. 22, 1–131 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Duran, M.A., Grossmann, I.E.: An outer-approximation algorithm for a class of mixed-integer nonlinear programs. Math. Progr. 36(2), 307–339 (1982)MathSciNetGoogle Scholar
  13. 13.
    Chen, J., He, L.: Efficient in-package decoupling capacitor optimization for I/O power integrity. IEEE Trans. CAD Integr. Circuits Syst. 26(4) (2007)Google Scholar
  14. 14.
    Yang, X.S.: Nature-Inspired Metaheuristic Algorithms. Luniver Press, UK (2008)Google Scholar
  15. 15.
    Griewank, A., Walther, A.: Evaluating derivatives: Principles and techniques of algorithmic differentiation, 2nd edn. SIAM, Philadelphia (2008)CrossRefGoogle Scholar
  16. 16.
    Yang, X-S., Deb, S.: Cuckoo search via Levy flights. World Congress on Nature & Biologically Inspired Computing (NaBIC 2009), pp. 210–214 (2009)Google Scholar
  17. 17.
    Yang, X-S., Deb, S.: Engineering optimisation by cuckoo search. Int. J. Math. Model. Numer. Optim. 1(4), 330–343 (2010)Google Scholar
  18. 18.
    Yang, X.-S.: Firefly algorithms for multimodal optimization. Stoch. Algorithms: Found. Appli. LNCS 5792, 169–178 (2009)Google Scholar
  19. 19.
    Yang, X-S.: firefly algorithm, levy flights and global optimization. In: Research and Development in Intelligent Systems XXVI, Part 5, pp. 209–218, SpringerGoogle Scholar
  20. 20.
  21. 21.
    Nagpal, R.K., Malik, R.K., Tripathi, J.N.: Signal and power integrity methodology for high speed serial links. In: 12th Euromicro International Conference on Digital System Design 2009, (DSD 2009), Patras (Greece), pp. 742–745, 27–29 August (2009)Google Scholar
  22. 22.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.STMicroelectronics Pvt. Ltd.Gangapur (Bhilwara)India
  2. 2.IIT BombayMumbaiIndia

Personalised recommendations