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

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

Macros
Approximation algorithms
Simulated annealing

Cite this

Aarts, E.H.L. ; Bont de, F.M.J. ; Korst, J.H.M. ; Rongen, J.M.J. / An efficient macro-cell placement algorithm. In: Integration : the VLSI Journal. 1991 ; Vol. 10, No. 3. pp. 299-317.
@article{69588ea9c5d346bd98aaac7d53190cba,
title = "An efficient macro-cell placement algorithm",
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.",
author = "E.H.L. Aarts and {Bont de}, F.M.J. and J.H.M. Korst and J.M.J. Rongen",
year = "1991",
doi = "10.1016/S0167-9260(05)80023-9",
language = "English",
volume = "10",
pages = "299--317",
journal = "Integration : the VLSI Journal",
issn = "0167-9260",
publisher = "Elsevier",
number = "3",

}

An efficient macro-cell placement algorithm. / Aarts, E.H.L.; Bont de, F.M.J.; Korst, J.H.M.; Rongen, J.M.J.

In: Integration : the VLSI Journal, Vol. 10, No. 3, 1991, p. 299-317.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - An efficient macro-cell placement algorithm

AU - Aarts, E.H.L.

AU - Bont de, F.M.J.

AU - Korst, J.H.M.

AU - Rongen, J.M.J.

PY - 1991

Y1 - 1991

N2 - 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.

AB - 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.

U2 - 10.1016/S0167-9260(05)80023-9

DO - 10.1016/S0167-9260(05)80023-9

M3 - Article

VL - 10

SP - 299

EP - 317

JO - Integration : the VLSI Journal

JF - Integration : the VLSI Journal

SN - 0167-9260

IS - 3

ER -