A Genetic Algorithm for Hard Module and Non-slicing VLSI Floorplanning

M. Tang (Australia)


Genetic Algorithm, Floorplan, slicing representation, hard module, soft module, VLSI


Floorplanning is one of the most important problems in VLSI (Very Large Scale Integrated-circuits) physical de sign automation. Given a set of rectangular modules of arbitrary sizes, VLSI floorplanning is to place them on a plane within a minimum rectangular area such that no module overlaps. VLSI floorplan problems can be classi fied into soft module floorplan problems and hard module floorplan problems in terms of the flexibility of modules, and can also be classified into slicing floorplan problems and non-slicing floorplan problems in terms of represen tation. In order to find a global optimal solution, many genetic algorithms for VLSI floorplanning have been pro posed. However, all the genetic algorithm are for slicing floorplan problems and no genetic algorithm for hard mod ule and non-slicing floorplan problems has been published. This paper presents a genetic algorithm for hard module and non-slicing floorplan problems. This genetic algorithm has been implemented and tested using popular VLSI floor plan benchmark problems. Experimental results show that this GA can find better solutions to the benchmarks prob lems than the best heuristic approach.

Important Links:

Go Back