Quadratic assignment algorithm that takes module size into account

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

Research output: Contribution to journalArticlepeer-review


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 languageEnglish
Pages (from-to)1201-1203
Number of pages3
JournalIEE Electronics Letters
Issue number14
Publication statusPublished - Jul 1997

Cite this