Distributed genetic algorithms for the floorplan design problem

journal article
research article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Vol. 10 (4) , 483-492
https://doi.org/10.1109/43.75631

Abstract

Floorplan design is an important stage in the VLSI design cycle. Designing a floorplan calls for arranging a given set of modules in the plane to minimize the weighted sum of area and wirelength measures. This paper presents a method to solve the floorplan design problem using distributed genetic algorithms. Distributed genetic algorithms, based on the paleontological theory of punctuated equilibria, offer a conceptual modification to the traditional genetic algorithms. Experimental results on several problem instances demonstrate the efficacy of our method, and point out the advantages of using this method over other methods, such as simulated annealing. Our method has performed better than the simulated annealing approach, both in terms of the average cost of the solutions found and the best-found solution, in almost all the problem instances tried.

This publication has 12 references indexed in Scilit:

Parallel standard cell placement algorithms with quality equivalent to simulated annealing
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1988
Genetic Placement
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
A Parallel Simulated Annealing Algorithm for the Placement of Macro-Cells
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
Placement by Simulated Annealing on a Multiprocessor
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1987
A New Algorithm for Floorplan Design
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1986
The TimberWolf placement and routing package
IEEE Journal of Solid-State Circuits, 1985
The cosmic cube
Communications of the ACM, 1985
Optimization by Simulated Annealing
Science, 1983
Optimal orientations of cells in slicing floorplan designs
Information and Control, 1983
Automatic Floorplan Design
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982