Abstract
Very Large-Scale Integrated (VLSI) floorplanning is NP-hard combinatorial optimization problem and it is vital in chip design as it determines the quality of chips. To solve this problem in an effective manner, an intelligent approach based on heuristic placement strategy and entropy based genetic algorithm is proposed in this paper called Entropy Based Intelligent Genetic Algorithm (EBIGA). In the proposed work, concept of entropy is introduced in genetic algorithm in order to resolve the problem of local optimal solution. An integer coding representation is used in this paper which makes the task of representation of modules simple. The experimental results on Microelectronics Centre of North Carolina (MCNC) and Gigascale Systems Research Centre (GSRC) benchmarks demonstrate that EBIGA can achieve the optimal and competitive solutions for both fixed-outline and outline-free floorplans.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.