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
Link To Document