A Hybrid GA-SQP Algorithm for Analog Circuits Sizing
- 1 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
- 2 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
- 3 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
- 4 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
- 5 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
- 6 The Lyon Institute of Nanotechnology (INL), University of Lyon, Lyon, France
Abstract
This study presents a hybrid algorithm obtained by combining a genetic algorithm (GA) with successive quadratic sequential programming (SQP), namely GA-SQP. GA is the main optimizer, whereas SQP is used to refine the results of GA, further improving the solution quality. The problem formulation is done in the framework named RUNE (fRamework for aUtomated aNalog dEsign), which targets solving nonlinear mono-objective and multi-objective optimization problems for analog circuits design. Two circuits are presented: a transimpedance amplifier (TIA) and an optical driver (Driver), which are both part of an Optical Network-on-Chip (ONoC). Furthermore, convergence characteristics and robustness of the proposed method have been explored through comparison with results obtained with SQP algorithm. The outcome is very encouraging and suggests that the hybrid proposed method is very efficient in solving analog design problems.
- G. Renner and A. Ekárt, “Genetic Algorithms in Computer Aided Design,” Computer-Aided Design, Vol. 35, No 8, 2003, pp. 709-726. doi:10.1016/S0010-4485(03)00003-4
- M. Taherzadeh-Sani, R. Lotfi, H. Zare-Hoseini and O. Shoaei, “Design Optimization of Analog Integrated Circuits Using Simulation-Based Genetic Algorithm,” Proceedings of International Symposium on Signals, Circuits and Systems, Iasi, 10-11 July 2003, pp. 73-76.
- A. Jafari, M. Zekri, S. Sadri and A. R. Mallahzadeh, “Design of Analog Integrated Circuits by Using Genetic Algorithm,” Proceedings of International Conference on Computer Engineering and Applications, Bali Island, 19-21 March 2010, pp. 578-581. doi:10.1109/ICCEA.2010.118
- C. Wang, Q. Wang, H. Huang, S. Song, Y. Dai and F. Deng, “Electromagnetic Optimization Design of a HTS Magnet Using the Improved Hybrid Genetic Algorithm,” Proceedings of Asian Conference on Applied Superconductivity and Cryogenics, Miyazaki, 12 December 2004, pp. 349-353.
- N. Menezes, R. Baldick and L. T. Pileggi, “A Sequential Quadratic Programming Approach to Concurrent Gate and Wire Sizing,” Proceedings of International Conference on Computer-Aided Design, San Jose, 5-9 November 1995, pp. 867-881.
- L. Labrak and I. O’Connor, “Heterogeneous System Design Platform and Perspectives for 3D Integration,” Proceedings of 21st IEEE International Conference on Microelectronics, Marrakech, 19-22 December 2009, pp. 161-164.
- F. Tissafi-Drissi, I. O’Connor and F. Gaf?ot “RUNE: Platform for Automated Design of Integrated Multi-Domain Systems Application to High-Speed CMOS Photoreceiver Front-Ends,” IEEE Proceedings of Design, Automation and Test in Europe Conference, Paris, 16-20 February 2004, pp. 16-21.
- E. G. Talbi, “Metaheuristics: From Design to Implementation,” John Wiley and Sons Ltd., Hoboken, 2009.
- P. T. Boggs and J. W. Tolle, “Sequential Quadratic ProGramming for Large-Scale Nonlinear Optimization,” Journal of Computational and Applied Mathematics, Vol. 124, No. 1-2, 2000, pp. 123-137. doi:10.1016/S0377-0427(00)00429-5
- E. Drouard, M. Briere, F. Mieyeville, I. O’Connor and X. Letartre, “Optical Network On-Chip Multi-Domain Modeling Using System C,” Proceedings of the Forum on Specification and Design Languages, Lille, 13-17 September 2004, pp. 123-135.