Quadratic assignment algorithm that takes module size into account

Nicola L. C. Talbot; R. E. Massara

doi:10.1049/el:19970823

Quadratic assignment algorithm that takes module size into account

Nicola L. C. Talbot, R. E. Massara

School of Computing Sciences

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

Abstract

In VLSI cell placement, quadratic assignment places modules or cells such that the total weighted Euclidean distance between connected modules is minimised. However, current methods fail to take module size into account, and impractical placements can occur. An algorithm is proposed that takes module size into account, without a significant increase in computational expense.

Original language	English
Pages (from-to)	1201-1203
Number of pages	3
Journal	IEE Electronics Letters
Volume	33
Issue number	14
DOIs	https://doi.org/10.1049/el:19970823
Publication status	Published - Jul 1997

Access to Document

10.1049/el:19970823

http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=603569

Cite this

@article{4880996b5b5c43c780d635262582e283,

title = "Quadratic assignment algorithm that takes module size into account",

abstract = "In VLSI cell placement, quadratic assignment places modules or cells such that the total weighted Euclidean distance between connected modules is minimised. However, current methods fail to take module size into account, and impractical placements can occur. An algorithm is proposed that takes module size into account, without a significant increase in computational expense.",

author = "Talbot, {Nicola L. C.} and Massara, {R. E.}",

year = "1997",

month = jul,

doi = "10.1049/el:19970823",

language = "English",

volume = "33",

pages = "1201--1203",

journal = "IEE Electronics Letters",

issn = "0013-5194",

publisher = "Institution of Engineering and Technology",

number = "14",

}

TY - JOUR

T1 - Quadratic assignment algorithm that takes module size into account

AU - Talbot, Nicola L. C.

AU - Massara, R. E.

PY - 1997/7

Y1 - 1997/7

N2 - In VLSI cell placement, quadratic assignment places modules or cells such that the total weighted Euclidean distance between connected modules is minimised. However, current methods fail to take module size into account, and impractical placements can occur. An algorithm is proposed that takes module size into account, without a significant increase in computational expense.

AB - In VLSI cell placement, quadratic assignment places modules or cells such that the total weighted Euclidean distance between connected modules is minimised. However, current methods fail to take module size into account, and impractical placements can occur. An algorithm is proposed that takes module size into account, without a significant increase in computational expense.

U2 - 10.1049/el:19970823

DO - 10.1049/el:19970823

M3 - Article

VL - 33

SP - 1201

EP - 1203

JO - IEE Electronics Letters

JF - IEE Electronics Letters

SN - 0013-5194

IS - 14

ER -