Title :
A real-time message-passing synchronization for multi-SIMD massively parallel machine
Author :
Ni, Yang ; Mérigot, Alain
Author_Institution :
Axis Inst. d´´Electron. Fondamentale, Univ. Paris-Sud, Orsay, France
Abstract :
A real-time message passing synchronization method for a multi-SIMD architecture is introduced, and a concrete implementation in SPHINX-a multi-SIMD pyramid vision computer-is given. This synchronization mechanism can give both efficient and flexible solutions to the multi-SIMD control problem. Two algorithms are used in the simulation. One is a pyramid sorting algorithm. The other is a histogramming algorithm which is a highly pipelined algorithm. The functional simulation indicates a highly parallel execution
Keywords :
computer vision; parallel architectures; parallel machines; pipeline processing; real-time systems; sorting; synchronisation; SPHINX; control problem; functional simulation; histogramming algorithm; multi-SIMD massively parallel machine; pipelined algorithm; pyramid sorting algorithm; pyramid vision computer; real-time message-passing synchronization; Binary trees; Communication system control; Data structures; Hardware; Image analysis; Image processing; Laboratories; Message passing; Parallel architectures; Parallel machines;
Conference_Titel :
CompEuro '91. Advanced Computer Technology, Reliable Systems and Applications. 5th Annual European Computer Conference. Proceedings.
Conference_Location :
Bologna
Print_ISBN :
0-8186-2141-9
DOI :
10.1109/CMPEUR.1991.257377
