DocumentCode :
3160589
Title :
A Parallel Row-Based Algorithm for Standard Cell Placement with Integrated Error Control
Author :
Sargent, J.S. ; Banerjee, Prifh
Author_Institution :
Computer Systems Group, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL
fYear :
1989
fDate :
25-29 June 1989
Firstpage :
590
Lastpage :
593
Abstract :
A new row-based parallel algorithm for standard-cell placement targeted for execution on a hypercube multiprocessor is presented. Key features of this implementation include a dynamic simulated-annealing schedule, row-partitioning of the VLSI chip image, and two novel approaches to control error in parallel cell-placement algorithms: (1) Heuristic Cell-Coloring; (2) Adaptive Sequence Length Control.
Keywords :
Adaptive control; Annealing; Costs; Dynamic scheduling; Error correction; Hypercubes; Parallel algorithms; Processor scheduling; Programmable control; Very large scale integration;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design Automation, 1989. 26th Conference on
ISSN :
0738-100X
Print_ISBN :
0-89791-310-8
Type :
conf
DOI :
10.1109/DAC.1989.203464
Filename :
1586448
Link To Document :
بازگشت