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
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;
Conference_Titel :
Design Automation, 1980. 17th Conference on
Print_ISBN :
0-89791-020-6
DOI :
10.1109/DAC.1980.1585287
