Global Wiring by Simulated Annealing

Mario P. Vecchi; Mario P. Vecchi; Scott Kirkpatrick

doi:10.1109/TCAD.1983.1270039

Global Wiring by Simulated Annealing

Mario P. Vecchi
, Mario P. Vecchi
, Scott Kirkpatrick

Research output: Contribution to journal › Article › peer-review

185 Scopus citations

Abstract

Simulated annealing, a new general-purpose method of multivariate optimization, is applied to global wire routing for both idealized (synthetic) and actual designs of realistic size and complexity. Since the simulated annealing results are better than those obtained by conventional methods we use them as a standard against which to compare several sequential or greedy strategies commonly employed in automatic wiring programs.

Original language	English
Pages (from-to)	215-222
Number of pages	8
Journal	IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume	2
Issue number	4
DOIs	https://doi.org/10.1109/TCAD.1983.1270039
State	Published - Oct 1983
Externally published	Yes

Access to Document

10.1109/TCAD.1983.1270039

Cite this

@article{2c71fdf656764297bab901ecda0741a2,

title = "Global Wiring by Simulated Annealing",

abstract = "Simulated annealing, a new general-purpose method of multivariate optimization, is applied to global wire routing for both idealized (synthetic) and actual designs of realistic size and complexity. Since the simulated annealing results are better than those obtained by conventional methods we use them as a standard against which to compare several sequential or greedy strategies commonly employed in automatic wiring programs.",

author = "Vecchi, \{Mario P.\} and Vecchi, \{Mario P.\} and Scott Kirkpatrick",

year = "1983",

month = oct,

doi = "10.1109/TCAD.1983.1270039",

language = "אנגלית",

volume = "2",

pages = "215--222",

journal = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems",

issn = "0278-0070",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "4",

}

TY - JOUR

T1 - Global Wiring by Simulated Annealing

AU - Vecchi, Mario P.

AU - Kirkpatrick, Scott

PY - 1983/10

Y1 - 1983/10

N2 - Simulated annealing, a new general-purpose method of multivariate optimization, is applied to global wire routing for both idealized (synthetic) and actual designs of realistic size and complexity. Since the simulated annealing results are better than those obtained by conventional methods we use them as a standard against which to compare several sequential or greedy strategies commonly employed in automatic wiring programs.

AB - Simulated annealing, a new general-purpose method of multivariate optimization, is applied to global wire routing for both idealized (synthetic) and actual designs of realistic size and complexity. Since the simulated annealing results are better than those obtained by conventional methods we use them as a standard against which to compare several sequential or greedy strategies commonly employed in automatic wiring programs.

UR - https://www.scopus.com/pages/publications/0020833211

U2 - 10.1109/TCAD.1983.1270039

DO - 10.1109/TCAD.1983.1270039

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:0020833211

SN - 0278-0070

VL - 2

SP - 215

EP - 222

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

IS - 4

ER -

Global Wiring by Simulated Annealing

Abstract

Access to Document

Other files and links

Fingerprint

Cite this