Title :
A New Algorithm for Floorplan Design
Author :
Wong, D.F. ; Liu, C.L.
Author_Institution :
Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL
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 :
Algorithm design and analysis; Computational modeling; Computer science; Computer simulation; Design methodology; Integrated circuit interconnections; Minimization; Performance evaluation; Shape; Simulated annealing;
Conference_Titel :
Design Automation, 1986. 23rd Conference on
Print_ISBN :
0-8186-0702-5
DOI :
10.1109/DAC.1986.1586075
