Abstract
Floorplanning is a crucial phase in the physical design. It estimates the overall chip area, the interconnects, and the latency by determining the shape, size, and placements of the modules in a chip. The VLSI floorplan problem has been addressed by several researchers using a variety of heuristics and metaheuristic techniques. An essential component of the floorplan stage is the floorplan representation. The VLSI floorplanning problem is surveyed in this paper, along with a comparison of the various optimisation algorithms (like Simulated Annealing, Particle Swarm Optimisation, Differential Evolution, Ant Colony Optimisation as optimisation algorithms) and the representations involved in the VLSI floorplanning problem.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chang Y-C, Chang Y-W, Wu G-M, Wu SW (2000) B*-trees: a new representation for non-slicing floorplans. In: Design automation conference, pp 458–463
Chen G, Guo W, Cheng H, Fen X, Fang X (2008) VLSI floorplanning based on particle swarm optimization. In: Proceedings of 2008 3rd international conference on intelligent system and knowledge engineering
Chen J, Zhu W (Oct 2010) A hybrid genetic algorithm for VLSI floor-planning. IEEE Trans Intell Comput Intell Syst 2:128–132, 29–31
Chen GL, Guo WZ, Tu XZ, Chen HW (2005) An improved genetic algorithm for multi-objective optimization. ISICA’2005: progress in intelligent computation and its applications, pp 204–210
Hoo C-S, Jeevan K, Ganapathy V, Ramiah H (July, 2013) Variable-order ant system for VLSI multiobjective floorplanning. Appl Soft Comput 13(7)
Kahng A, Leinig J, Markov IL, Hu J (May 2011) VLSI physical design: from graph partitioning to timing closure
Kang M, Dai WWM (1997) General floorplanning with Lshaped, T-shaped and soft blocks based on bounded slicing grid structure. Proceedings of design automation conference 1997 Asia and South Pacific. IEEE, pp. 265–270
Lin J-M, Hung Z-X (2011) SKB-tree: a fixed-outline driven representation for modern floor-planning problems. IEEE Trans VLSI Syst 20(3):473–484
Moni DJ (June 2009) Certain optimization techniques for floorplanning in VLSI physical design. Ph.D. thesis, faculty of information and communication engineering, Anna University
Moni DJ, Arumugam S (2009) VLSI floorplanning based on hybrid particle swarm optimization. Karunya J Res 1(1):111–121
Moni DJ, Arumugam S, Rani GN (2007) VLSI Floorplanning relying on differential evolution algorithm. ICGST Int J Artif Intell Mach Learn 7(1):62–67
Murata H, Fujiyoshi K, Kajitani Y (1996) VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans Comput-Aided Des Integr Circ Syst 15
Nakatake S, Fujiyoshi K, Murata H, Kajitani Y (1996) Module placement on BSG-structure and IC layout applications. In: Proceedings of 1996 IEEE/ACM, international conference on computer aided design, pp 484–491
Rebaudengo M, Reorda MS (1996) GALLO: a genetic algorithm for floorplan area optimization. IEEE Trans Comput Aided Des Int Circ Syst 15(8):943–951
Sowmya B, Sunil MP (Aug 2013) Minimization of floorplanning area and wire length interconnection using particle swarm optimization. Int J Emerg Technol Adv Eng 3(8)
Sun T-Y, Hsieh S-T, Wang H-M, Lin C-W (2006) Floorplanning based on particle swarm optimization. In: Proceedings of the 2006 emerging VLSI technologies and architectures (ISVLSI’06)
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 paper
Cite this paper
Lobiyal, M.K., Singh, S. (2024). VLSI Floorplan Area Optimisation Technique. In: Mehta, G., Wickramasinghe, N., Kakkar, D. (eds) Innovations in VLSI, Signal Processing and Computational Technologies. WREC 2023. Lecture Notes in Electrical Engineering, vol 1095. Springer, Singapore. https://doi.org/10.1007/978-981-99-7077-3_5
Download citation
DOI: https://doi.org/10.1007/978-981-99-7077-3_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7076-6
Online ISBN: 978-981-99-7077-3
eBook Packages: EngineeringEngineering (R0)