DocumentCode
450458
Title
ESP: A New Standard Cell Placement Package Using Simulated Evolution
Author
Kling, Ralph-Michael ; Banerjee, Prithviraj
Author_Institution
Computer Systems Group, Coordinated Science Laboratory, University of Illinois, Urbana-Champaign
fYear
1987
fDate
28-1 June 1987
Firstpage
60
Lastpage
66
Abstract
ESP (Evolution-based Standard cell Placement) is a new program package designed to perform standard cell placement and includes macro-block placement capabilities. It uses the new heuristic method of simulating an evolutionary process in order to minimize the cell interconnection wire length. While achieving results comparable to or better than the popular Simulated Annealing algorithm, ESP performs its task about ten times faster.
Keywords
Computational modeling; Cost function; Electrostatic precipitators; Genetic mutations; Integrated circuit interconnections; Iterative algorithms; Packaging; Simulated annealing; Wire; Wiring;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation, 1987. 24th Conference on
ISSN
0738-100X
Print_ISBN
0-8186-0781-5
Type
conf
DOI
10.1109/DAC.1987.203222
Filename
1586206
Link To Document