ICDSMLA 2019 pp 1947-1958 | Cite as

Iterative Analysis of Optimization Algotithms for Placement and Routing in Asic Design

  • Shaik KarimullahEmail author
  • D. Vishnuvardhan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 601)


The idea of Optimizing the complexity and reduction in area of Integrated Circuits plays dominant role in the process of fabrication and it provides significant challenges for researchers and engineers to come-up with different types of optimization techniques in the area of Very Large Scale Integration System Design for the betterment of Area, Time and power. This paper provides Iterative analysis and performance comparison of Optimization algorithms named Descrete State Transition, Nearest Neighbour and Simulated Annealing. This search process has been carried out to estimate the time taken to enable a logic block at least once with different number of iterations for the three optimization algorithms using MATLSB software with TSP tool box.


Logic block Iterative analysis Search process Simulated annealing DST Nearest neighbor TSP tool box 


  1. 1.
    Mahor A, Rangnekar S (2012) Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO. Electr Power Energy Syst 34(2012):1–9Google Scholar
  2. 2.
    Hoo C-S, Jeevan K, Ganapathy V, Ramiah H (2013) Variable-order ANT system for VLSI multiobjective floorplanning. Appl Soft Comput 13(2013):3285–3297Google Scholar
  3. 3.
    Ghosh S, Samanta S (2014) Fixed structure compensator design using a constrained hybrid evolutionary optimization approach. ISA TransactionsGoogle Scholar
  4. 4.
    Mandal KK, Mandal S, Bhattacharya B (2015) Non-convex emission constrained economic dispatch using a newself-adaptive particle swarm optimization technique. Appl Soft ComputGoogle Scholar
  5. 5.
    Semwal G, Rastogi V (2016) Design optimization of long period waveguide grating devices for refractive index sensing using adaptive particle swarm optimization. Opt CommunGoogle Scholar
  6. 6.
    Passos F, Roca E, Castro-López R, Fernández FV (2017) An inductor modeling and optimization toolbox for RF circuit design integration. VLSI JGoogle Scholar
  7. 7.
    Karimullah S, Vishnuvardhan D (2018) A review paper on optimization of placement and routing techniques. NC’e-TIMES # 1.0, IJET ISSN: 2395-1303Google Scholar
  8. 8.
    Rastegar S, Araujo R, Mendes J (2017) Online identification of Takagi–Sugeno fuzzy models based on self-adaptive hierarchical particle swarm optimization algorithm. Appl Math ModellGoogle Scholar
  9. 9.
    Karimullah S, Abdul Rahim B, Ushasree C (2014) Design and verification of online bist for different word sizes of memories. IJASTR 4(4), ISSN 2249-9954Google Scholar
  10. 10.
    Karimullah S, Vishnuvardhan D, Baladastagiri N, Abdul Rahim B (2016) Design of high gain low power operational amplifier. NC’e-TIDES-16, IJATEST 4(1)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.JNTUA AnanthapuramuAnanthapuramuIndia
  2. 2.Department of ECEJNTUAAnanthapuramuIndia

Personalised recommendations