The cellular approach : a new method to speed up simulated annealing for macro placement

P.C. Schuur

Research output: Book/ReportReportAcademic

30 Downloads (Pure)

Abstract

In this paper we show that the computation time associated with the standard annealing algorithm for the macro placement problem can be reduced considerably. The most time-consuming part of this algorithm is the evaluation of the difference in cost between the present and a candidate configuration. We introduce a cellular approach that greatly simplifies this calculation. If the number of rectangles is large compared to the average number of rectangle cells then an annealing program based on the cellular approach will perform significantly better.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages18
Publication statusPublished - 1988

Publication series

NameMemorandum COSOR
Volume8829
ISSN (Print)0926-4493

Fingerprint

Dive into the research topics of 'The cellular approach : a new method to speed up simulated annealing for macro placement'. Together they form a unique fingerprint.

Cite this