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
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;
Conference_Titel :
Design Automation, 1989. 26th Conference on
Print_ISBN :
0-89791-310-8
DOI :
10.1109/DAC.1989.203464