Simulated annealing assisted NSGA-III-based multi-objective analog IC sizing tool

被引:7
|
作者
Tombak, Guney Isik [1 ]
Guzelhan, Seyda Nur [2 ]
Afacan, Engin [3 ]
Dundar, Gunhan [2 ]
机构
[1] Swiss Fed Inst Technol, Dept Informat Technol & Elect Engn, Zurich, Switzerland
[2] Bogazici Univ, Dept Elect & Elect Engn, Istanbul, Turkey
[3] Gebze Tech Univ, Dept Elect Engn, Gebze, Turkey
关键词
EDA; Analog IC sizing; Multi objective optimization; NSGA-III; Simulated annealing; OPTIMIZATION; DESIGN;
D O I
10.1016/j.vlsi.2022.02.009
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Over the last few decades, several CAD tools using random search techniques have been developed to find a set of optimum solutions for analog IC design. Although most of these tools have been successful for one or two objective designs, they tend to become ineffective to fulfill the requirements of the desired Pareto-Optimal Front (POF) for many and multi-objective (MO) problems. To address this issue, we propose a novel multi-objective analog circuit optimization tool that employs a hybrid guided random search technique. We adapted the Non dominated Sorting Genetic Algorithm 3 (NSGA-III) to the analog circuit sizing problem and combined it with simulated annealing (SA) based single-objective (SO) genetic algorithm (GA). This implementation enables the construction of homogeneous POFs in many-dimensional objective spaces. To our best knowledge, this is the first implementation of the NSGA-III in analog electronic design automation (EDA). For demonstration purposes, we optimized two OTA circuits by using the proposed tool, the standard NSGA-III and SPEA-2 based analog circuit optimizers. According to the synthesis results, the proposed tool and 2-objective NSGAIII outperform 2-objective SPEA-2 in terms of POF quality. Specifically, our proposed tool achieved the best results in the maximum spread metrics, outperforming both 2-objective NSGA-III and SPEA2 in all case studies. Furthermore, the number of total simulations required by our method for 3-objective problems is in the same order of magnitude compared to the state-of-the-art methods for 2-objective problems.
引用
收藏
页码:48 / 56
页数:9
相关论文
共 50 条
  • [1] An NSGA-III-Based Multi-objective Intelligent Autoscaler for Executing Engineering Applications in Cloud Infrastructures
    Yannibelli, Virginia
    Pacini, Elina
    Monge, David
    Mateos, Cristian
    Rodriguez, Guillermo
    [J]. ADVANCES IN SOFT COMPUTING, MICAI 2020, PT I, 2020, 12468 : 249 - 263
  • [2] Hard and Soft Constraints for Multi-objective Analog IC Sizing Optimization
    Lourenco, Nuno
    Martins, Ricardo
    Canelas, Antonio
    Povoa, Ricardo
    Horta, Nuno
    Moutaye, Emanuel
    [J]. 2019 16TH INTERNATIONAL CONFERENCE ON SYNTHESIS, MODELING, ANALYSIS AND SIMULATION METHODS AND APPLICATIONS TO CIRCUIT DESIGN (SMACD 2019), 2019, : 285 - 288
  • [3] A Multi-objective Genetic Algorithm Based on Simulated Annealing
    Tang Xin-hua
    Chang Xu
    Fang Zhi-feng
    [J]. 2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 413 - 416
  • [4] Surrogate Assisted Simulated Annealing (SASA) for Constrained Multi-objective Optimization
    Singh, Hemant Kumar
    Ray, Tapabrata
    Smith, Warren
    [J]. 2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [5] Performance Analysis of Multi-Objective Simulated Annealing Based on Decomposition
    Vargas-Martinez, Manuel
    Rangel-Valdez, Nelson
    Fernandez, Eduardo
    Gomez-Santillan, Claudia
    Morales-Rodriguez, Maria Lucila
    [J]. MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2023, 28 (02)
  • [6] An Adaptive Evolutionary Multi-Objective Approach Based on Simulated Annealing
    Li, H.
    Landa-Silva, D.
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (04) : 561 - 595
  • [7] NSGA-III-based multi-objective approach for reconfigurable manufacturing system design considering single-spindle and multi-spindle modular reconfigurable machines
    Ameer, Muhammad
    Dahane, Mohammed
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2023, 128 (5-6): : 2499 - 2524
  • [8] Artificial Neural Network Assisted Analog IC Sizing Tool
    Islamoglu, Gamze
    Cakici, Tugberk Ogulcan
    Afacan, Engin
    Dundar, Giinhan
    [J]. 2019 16TH INTERNATIONAL CONFERENCE ON SYNTHESIS, MODELING, ANALYSIS AND SIMULATION METHODS AND APPLICATIONS TO CIRCUIT DESIGN (SMACD 2019), 2019, : 9 - 12
  • [9] Dominance measures for multi-objective simulated annealing
    Smith, KI
    Everson, RM
    Fieldsend, JE
    [J]. CEC2004: PROCEEDINGS OF THE 2004 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2004, : 23 - 30
  • [10] NSGA-III-based multi-objective approach for reconfigurable manufacturing system design considering single-spindle and multi-spindle modular reconfigurable machines
    Muhammad Ameer
    Mohammed Dahane
    [J]. The International Journal of Advanced Manufacturing Technology, 2023, 128 : 2499 - 2524