• DocumentCode
    1340847
  • 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
  • Volume
    33
  • Issue
    14
  • fYear
    1997
  • fDate
    7/3/1997 12:00:00 AM
  • Firstpage
    1201
  • Lastpage
    1203
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19970823
  • Filename
    603569
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1340847