Abstract
With the growing complexity in semiconductor technology, the design and optimization of VLSI circuits are automated with a high degree of reliability and precision. There are many applications of VLSI circuits and systems that require solving optimization problems of large-scale degrees. While analytical methods may suffer from slow convergence and the curse of dimensionality, metaheuristics-based swarm intelligence algorithms are proven to be an efficient alternative. This chapter presents the applications of emerging swarm intelligence-based techniques for the optimization of VLSI circuits and systems. In this chapter, the recent advances in particle swarm optimization algorithms are used to solve the optimization problem encountered in the VLSI industry. The efficacy of these algorithms is illustrated using two practical case studies. The first case study is related to the design of a 2.4 GHz CMOS LC tank oscillator, and the second one is optimizing a practical power delivery network. A comparative analysis of the performances of these algorithms is presented. This study helps the reader to choose an appropriate PSO optimization algorithm for their required application.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alatas B, Akin E, Ozer AB (2009) Chaos embedded particle swarm optimization algorithms. Chaos Solit Fractals 40(4):1715–1734. https://doi.org/10.1016/j.chaos.2007.09.063
Arasomwan AM, Adewumi AO (2014) An investigation into the performance of particle swarm optimization with various chaotic maps. Math Probl Eng 2014:178959
Chen HM, Samudra GS, Chan DSH, Ibrahim Y (2000) Global optimization for digital MOS circuits performance. IEEE Trans Comput Aided Des Integr Circuits Syst 19(1):161–164. https://doi.org/10.1109/43.822628
Choi JY, Swaminathan M (2011) Decoupling capacitor placement in power delivery networks using MFEM. IEEE Trans Compon Packag Manuf Technol 1(10):1651–1661. https://doi.org/10.1109/TCPMT.2011.2165954
Chuang YC, Chen CT, Hwang C (2016) A simple and efficient real-coded genetic algorithm for constrained optimization. Appl Soft Comput 38:87–105. https://doi.org/10.1016/j.asoc.2015.09.036
Coelho LdS (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37(2):1676–1683. https://doi.org/10.1016/j.eswa.2009.06.044
Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31
Deb K, Deb D (2014) Analysing mutation schemes for real-parameter genetic algorithms. Int J Artif Intell Soft Comput 4:1–28. https://doi.org/10.1504/IJAISC.2014.059280
Deb K, Kumar A (1995) Real-coded genetic algorithms with simulated binary crossover: studies on multimodal and multiobjective problems. Complex Syst 9
del Valle Y, Venayagamoorthy GK, Mohagheghi S, Hernandez J, Harley RG (2008) Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Trans Evol Comput 12(2):171–195. https://doi.org/10.1109/TEVC.2007.896686
dos Santos Coelho L (2008) A quantum particle swarm optimizer with chaotic mutation operator. Chaos Solit Fractals 37(5):1409–1418. https://doi.org/10.1016/j.chaos.2006.10.028
Erdin I, Achar R (2019) Multi-objective optimization of decoupling capacitors for placement and component value. IEEE Trans Compon Packag Manuf Technol 9(10):1976–1983. https://doi.org/10.1109/TCPMT.2019.2930565
Feng Y, Teng G, Wang A, Yao Y (2007) Chaotic inertia weight in particle swarm optimization. In: Second international conference on innovative computing, information and control (ICICIC 2007), pp 475–475. https://doi.org/10.1109/ICICIC.2007.209
Garbaya A, Kotti M, Drira N, Fakhfakh M, Tlelo-Cuautle E, Siarry P (2018) An RBF-PSO technique for the rapid optimization of (CMOS) analog circuits. In: 2018 7th international conference on modern circuits and systems technologies (MOCAST), pp 1–4. https://doi.org/10.1109/MOCAST.2018.8376657
Haihua S, Sapatnekar SS, Nassif SR (2003) Optimal decoupling capacitor sizing and placement for standard-cell layout designs. IEEE Trans Comput Aided Des Integr Circuits Syst 22(4):428–436. https://doi.org/10.1109/TCAD.2003.809658
Hajimiri A, Lee TH (1998) Phase noise in CMOS differential LC oscillators. In: 1998 symposium on VLSI circuits. Digest of technical papers (Cat. No. 98CH36215), pp 48–51. https://doi.org/10.1109/VLSIC.1998.687999
Hocevar DE, Cox PF, Yang P (1988) Parametric yield optimization for MOS circuit blocks. IEEE Trans Comput Aided Des Integr Circuits Syst 7(6):645–658. https://doi.org/10.1109/43.3204
Hoenigschmid H, Miura-Manausch M, Prigge O, Rahm A, Savignac D (1997) Optimization of advanced MOS technologies for narrow distribution of circuit performance. IEEE Trans Comput Aided Des Integr Circuits Syst 16(2):199–204. https://doi.org/10.1109/43.573834
Hong YY, Beltran AA, Paglinawan AC (2016) A Chaos-enhanced particle swarm optimization with adaptive parameters and its application in maximum power point tracking. Math Probl Eng 2016:6519678
Hussein AS, Jarndal AH (2018) Reliable hybrid small-signal modeling of GaN HEMTs based on particle-swarm-optimization. IEEE Trans Comput Aided Des Integr Circuits Syst 37(9):1816–1824. https://doi.org/10.1109/TCAD.2017.2782779
Park J, Choi K, Allstot DJ (2004) Parasitic-aware RF circuit design and optimization. IEEE Trans Circuits Syst I: Regular Papers 51(10):1953–1966. https://doi.org/10.1109/TCSI.2004.835691
Kahng S (2006) GA-optimized decoupling capacitors damping the rectangular power-bus’ cavity-mode resonances. IEEE Microw Wirel Compon Lett 16(6):375–377
Kamisetty S, Garg J, Tripathi JN, Mukherjee J (2011) Optimization of analog RF circuit parameters using randomness in particle swarm optimization. In: 2011 world congress on information and communication technologies, pp 274–278. https://doi.org/10.1109/WICT.2011.6141257
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95: International conference on neural networks, vol 4, pp 1942–1948
Khan BK, Khalifa YA (2011) An evolutionary method for analog circuits optimization utilizing Mosfet-C filters. In: 2011 18th IEEE international conference on electronics, circuits, and systems, pp 362–365. https://doi.org/10.1109/ICECS.2011.6122288
Kim K, Kang S, Sim J, Park H, Kim B (2018) A search algorithm for the worst operation scenario of a cross-point phase-change memory utilizing particle swarm optimization. IEEE Trans Very Large Scale Integr (VLSI) Syst 26(12):2591–2598. https://doi.org/10.1109/TVLSI.2018.2855959
Koukab A (2011) Reactive power imbalances in LC VCOS and their influence on phase-noise mechanisms. IEEE Trans Microw Theory Tech 59(12):3118–3128. https://doi.org/10.1109/TMTT.2011.2169496
Kulali E, Wasserman E, Zheng J (2007) Chip power model—a new methodology for system power integrity analysis and design. In: 2007 IEEE electrical performance of electronic packaging, pp 259–262. https://doi.org/10.1109/EPEP.2007.4387176
Lee TH, Hajimiri A (2000) Oscillator phase noise: a tutorial. IEEE J Solid-State Circuits 35(3):326–336. https://doi.org/10.1109/4.826814
Lyu W, Xue P, Yang F, Yan C, Hong Z, Zeng X, Zhou D (2018) An efficient Bayesian optimization approach for automated optimization of analog circuits. IEEE Trans Circuits Syst I: Regular Papers 65(6):1954–1967. https://doi.org/10.1109/TCSI.2017.2768826
Man KF, Tang KS, Kwong S (1996) Genetic algorithms: concepts and applications [in engineering design]. IEEE Trans Ind Electron 43(5):519–534
Mikki SM, Kishk AA (2006) Quantum particle swarm optimization for electromagnetics. IEEE Trans Antennas Propag 54(10):2764–2775. https://doi.org/10.1109/TAP.2006.882165
Nickabadi A, Ebadzadeh MM, Safabakhsh R (2011) A novel particle swarm optimization algorithm with adaptive inertia weight. Appl Soft Comput 11(4):3658–3670. https://doi.org/10.1016/j.asoc.2011.01.037
Omkar S, Khandelwal R, Ananth T, Narayana Naik G, Gopalakrishnan S (2009) Quantum behaved particle swarm optimization (QPSO) for multi-objective design optimization of composite structures. Expert Syst Appl 36(8):11312–11322. https://doi.org/10.1016/j.eswa.2009.03.006
Jinho P, Allstot DJ (2004) RF circuit synthesis using particle swarm optimization. In: 2004 IEEE international symposium on circuits and systems (IEEE Cat. No. 04CH37512), vol 5, pp V–V. https://doi.org/10.1109/ISCAS.2004.1329466
Piersanti S, de Paulis F, Olivieri C, Orlandi A (2018) Decoupling capacitors placement for a multichip PDN by a nature-inspired algorithm. IEEE Trans Electromag Compat 60(6):1678–1685. https://doi.org/10.1109/TEMC.2017.2770089
Rutenbar RA, Gielen GGE, Roychowdhury J (2007) Hierarchical modeling, optimization, and synthesis for system-level analog and RF designs. Proc IEEE 95(3):640–669. https://doi.org/10.1109/JPROC.2006.889371
Sabat SL, Kumar KS, Udgata SK (2009) Differential evolution and swarm intelligence techniques for analog circuit synthesis. In: 2009 world congress on nature biologically inspired computing (NaBIC), pp 469–474. https://doi.org/10.1109/NABIC.2009.5393356
Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: 1998 IEEE international conference on evolutionary computation proceedings. IEEE world congress on computational intelligence (Cat. No. 98TH8360), pp 69–73
Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Porto VW, Saravanan N, Waagen D, Eiben AE (eds) Evolutionary programming VII. Springer, Berlin, Heidelberg, pp 591–600
Shi Y, Eberhart RC (1999) Empirical study of particle swarm optimization. In: Proceedings of the 1999 congress on evolutionary computation-CEC99 (Cat. No. 99TH8406), vol 3, pp 1945–1950. https://doi.org/10.1109/CEC.1999.785511
Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359. https://doi.org/10.1023/A:1008202821328
Sun J, Fang W, Palade V, Wu X, Xu W (2011) Quantum-behaved particle swarm optimization with gaussian distributed local attractor point. Appl Math Comput 218(7):3763–3775. https://doi.org/10.1016/j.amc.2011.09.021
Swaminathan M, Engin E (2007) Power integrity modeling and design for semiconductors and systems. Prentice Hall Modern semiconductor design series, Pearson Education
Tripathi JN, Mukherjee J, Apte PR (2011) Optimizing phase noise of 2 GHz RF oscillator with minimum frequency deviation. In: 2011 IEEE 54th international midwest symposium on circuits and systems (MWSCAS), pp 1–4. https://doi.org/10.1109/MWSCAS.2011.6026275
Tripathi JN, Mukherjee J, Apte PR, Chhabra NK, Nagpal RK, Malik R (2013) Selection and placement of decoupling capacitors in high speed systems. IEEE Electromag Compat Mag 2(4):72–78
Tripathi JN, Mahajan A, Mukherjee J, Nagpal RK, Malik R, Gupta N (2014) Decoupling network optimization in high speed systems by mixed-integer programming. In: 2014 IEEE international symposium on circuits and systems (ISCAS), pp 1010–1013. https://doi.org/10.1109/ISCAS.2014.6865309
Tripathi JN, Sharma VK, Shrimali H (2019) A review on power supply induced jitter. IEEE Trans Compon Packag Manuf Technol 9(3):511–524. https://doi.org/10.1109/TCPMT.2018.2872608
Xin J, Chen G, Hai Y (2009) A particle swarm optimizer with multi-stage linearly-decreasing inertia weight. In: 2009 international joint conference on computational sciences and optimization, vol 1, pp 505–508
Xu Z, Wang J, Fan J (2020) Decoupling capacitor placement optimization with Lagrange multiplier method. In: 2020 IEEE international symposium on electromagnetic compatibility signal/power integrity (EMCSI), pp 22–25. https://doi.org/10.1109/EMCSI38923.2020.9191625
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Hemaram, S., Chordia, A., Tripathi, J.N. (2024). A Comprehensive Analysis of Emerging Variants of Swarm Intelligence for Circuits and Systems. In: Agrawal, Y., Mummaneni, K., Sathyakam, P.U. (eds) Interconnect Technologies for Integrated Circuits and Flexible Electronics. Springer Tracts in Electrical and Electronics Engineering. Springer, Singapore. https://doi.org/10.1007/978-981-99-4476-7_8
Download citation
DOI: https://doi.org/10.1007/978-981-99-4476-7_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-4475-0
Online ISBN: 978-981-99-4476-7
eBook Packages: EngineeringEngineering (R0)