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

fYear

1991

fDate

13-16 May 1991

Firstpage

176

Lastpage

179

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/CMPEUR.1991.257377

Filename

257377