Title :
Quadratic assignment algorithm that takes module size into account
Author :
Talbot, N.L.C. ; Massara, R.E.
Author_Institution :
Dept. of Electron. Syst. Eng., Essex Univ., Colchester
fDate :
7/3/1997 12:00:00 AM
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
Keywords :
VLSI; circuit layout CAD; integrated circuit layout; VLSI cell placement; module size; quadratic assignment algorithm; total weighted Euclidean distance;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970823
