Simulated annealing and circuit layout

E.H.L. Aarts, P.J.M. Laarhoven van

Research output: Contribution to journalArticleScientificpeer-review

Abstract

We discuss the problem of approximately sotvlng circuit layout problems by simulated annealing. For this we first summarize the theoretical concepts of the simulated annealing algorithm using Ihe theory of homogeneous and inhomogeneous Markov chains. Next we briefly review general aspects of the application ol the algorithm before we discuss in greater detail the application of the algorithm to a number of combinatorial optimizatlon problems in circuit layout, i.e. sea-of-gates placement, floorplannlng, channel routing, and compaction.
Original languageEnglish
Pages (from-to)13-39
Number of pages27
JournalNieuw Archief voor Wiskunde (Serie IV)
Volume4/9
Issue number1
Publication statusPublished - 1991
Externally publishedYes

    Fingerprint

Cite this