Floorplanning for Placement of Modules in VLSI Physical Design Using Harmony Search Technique

  • Conference paper
  • First Online:
ICDSMLA 2019

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 601))

Abstract

As the technology advances in the field of VLSI physical design at rapid pace, there is a demand to incorporate the maximum number of transistors and modules within the relatively minimum area. Generally reduction of silicon chip area is the goal and objective of the Placement in Physical Design. Before the placement is done, there is a procedure to plan the physical and technical location of the modules which is nothing but Floorplanning. To minimize the Placement area in Physical Design one has to do the Floorplanning effectively as a ground work for the VLSI Placement. This minimization can be done using Optimization algorithms which are the tools in various areas of research and technology. In this paper, Harmony Search (HS) Algorithm which is inspired by the music playing phenomenon of the musicians is implemented to achieve the goal of this work. The objective here is to minimize the floorplan area which will be the fruitful ground work for the VLSI placement in Physical Design automation. The MATLAB code for the Harmony Search Algorithm is simulated and the results are validated through the standard MCNC (Microelectronics Centre of North Carolina) benchmark circuits for better analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 93.08
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 117.69
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info
Hardcover Book
EUR 160.49
Price includes VAT (Germany)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Bibliography

  1. Sivasubramanian K, Jayanthi KB (2015) Music-inspired harmony search algorithm for fixed-outline non-slicing VLSI floorplanning. World Acad Sci Eng Technol Int J Electr Comput Energ Electr Commun Eng 9(6)

    Google Scholar 

  2. Chen T-C, Chang Y-W (2005) Modern floorplanning based on fast simulated annealing. In: Proceedings of the 2005 international symposium on physical design, April 03–06, 2005, San Francisco, California, USA

    Google Scholar 

  3. Rani GN, Rajaram S (2016) Analysis & design of VLSI floorplanning algorithms for nano-circuits. Int J Adv Engg Tech VII(I):527–532

    Google Scholar 

  4. Fernando PR (2009) Genetic algorithm based design and optimization of VLSI ASICs and reconfigurable hardware. Graduate Theses and Dissertations

    Google Scholar 

  5. Venkatraman S, Sundhararajan M (2017) Optimization of VLSI floorplanning using genetic algorithm. J Chem Pharm Sci, JCPS 10(1):311–316

    Google Scholar 

  6. Venkatraman S, Sundhararajan M (2017) Particle swarm optimization algorithm for VLSI floorplanning problem. J Chem Pharm Sci, JCPS 10(1):311–316

    Google Scholar 

  7. Padmapriya T, Saminadan V (2015) Improving throughput for downlink multi user MIMO-LTE advanced networks using SINR approximation and hierarchical CSI feedback. Int J Mobile Des Netw Innov 6(1):14–23 ISSN: 1744-2850 (Inderscience Publisher)

    Google Scholar 

  8. Vegh V, Pierens GK, Tieng QM (2011) A variant of differential evolution for discrete optimization problems requiring mutually distinct variables. Int J Innov Comput Inf Control 7(2):897–914

    Google Scholar 

  9. Karimullah S, Vishnuvardhan D (2018) A review paper on optimization of placement and routing techniques at NC’e-TIMES # 1.0, IJET ISSN: 2395-1303

    Google Scholar 

  10. 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-9954

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shaik Karimullah .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Karimullah, S., Vishnu Vardhan, D., Basha, S.J. (2020). Floorplanning for Placement of Modules in VLSI Physical Design Using Harmony Search Technique. In: Kumar, A., Paprzycki, M., Gunjan, V. (eds) ICDSMLA 2019. Lecture Notes in Electrical Engineering, vol 601. Springer, Singapore. https://doi.org/10.1007/978-981-15-1420-3_197

Download citation

Publish with us

Policies and ethics

Navigation