• DocumentCode
    450425
  • Title

    COMET - A Fast Component Placer

  • Author

    Smith, Valerie K. ; Smith, Robert J., II ; Preston, Phil A.

  • Author_Institution
    V-R Information Systems, Austin, TX
  • fYear
    1980
  • fDate
    23-25 June 1980
  • Firstpage
    465
  • Lastpage
    471
  • Abstract
    Classical Unconnected Set (UCS) and other iterative placement improvement algorithms may converge slowly toward desirable component arrangements. This paper discusses mechanisms that inhibit convergence, then proposes techniques for accelerating rate of improvement. A placer incorporating these procedures is described, and experimental results demonstrating effectiveness of the approach are given.
  • Keywords
    Acceleration; Convergence; Cost function; Integrated circuit interconnections; Iterative algorithms; Law; Legal factors; Permission; Printed circuits; Wire;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Design Automation, 1980. 17th Conference on
  • Print_ISBN
    0-89791-020-6
  • Type

    conf

  • DOI
    10.1109/DAC.1980.1585287
  • Filename
    1585287