An efficient macro-cell placement algorithm

E.H.L. Aarts, F.M.J. Bont de, J.H.M. Korst, J.M.J. Rongen

Research output: Contribution to journalArticleScientificpeer-review

2 Citations (Scopus)

Abstract

A new approximation algorithm is presented for the efficient handling of large macro-cell placement problems. The algorithm combines simulated annealing with new features based on a hierarchical approach and a divide-and-conquer technique. Numerical results show that these features can lead to a considerable increase in efficiency of the placement algorithm without loss of effectiveness.
Original languageEnglish
Pages (from-to)299-317
Number of pages19
JournalIntegration : the VLSI Journal
Volume10
Issue number3
DOIs
Publication statusPublished - 1991
Externally publishedYes

Fingerprint Dive into the research topics of 'An efficient macro-cell placement algorithm'. Together they form a unique fingerprint.

Cite this