A New Algorithm for Floorplan Design

1 January 1986

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

No. 0738100X,p. 101-107
https://doi.org/10.1109/dac.1986.1586075

Abstract

We present in this paper a new algorithm for floorplan design using the method of simulated annealing. The major contributions of the paper are: 1. A new representation of floorplans (normalized Polish expressions) which enables us to carry out the neighborhood search effectively. 2. A simultaneous minimization of area and total interconnection length in the final solution. Experimental results indicate that the algorithm performs well in many test problems.

Keywords

This publication has 6 references indexed in Scilit:

The TimberWolf placement and routing package
IEEE Journal of Solid-State Circuits, 1985
Optimization by Simulated Annealing
Science, 1983
Optimal orientations of cells in slicing floorplan designs
Information and Control, 1983
Automatic floorplan design
Published by Association for Computing Machinery (ACM) ,1982
The Planar Package Planner for System Designers
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982
On finding most optimal rectangular package plans
Published by Association for Computing Machinery (ACM) ,1982