Title :
A Placement Algorithm for Array Processors
Author :
Chyan, Dah-Juh ; Breuer, Melvin A.
Author_Institution :
Xerox, El Segundo, CA
Abstract :
In this report a concurrent pairwise exchange placement algorithm executing on an array processor is presented. Two force functions and their effects are discussed. The oscillation phenomenon caused by the concurrent computation is investigated and some solutions are suggested. A design for the array processor is presented along with a complexity analysis which indicates that this algorithm is O(N 2) faster than a conventional sequential placement algorithm if NxN processors are employed.
Keywords :
Placement; VLSI; array-processor; oscillation; pairwise exchange; Algorithm design and analysis; Automatic control; Bandwidth; Communication system control; Concurrent computing; Costs; Global communication; Logic; Signal processing algorithms; Very large scale integration; Placement; VLSI; array-processor; oscillation; pairwise exchange;
Conference_Titel :
Design Automation, 1983. 20th Conference on
Print_ISBN :
0-8186-0026-8
DOI :
10.1109/DAC.1983.1585646
