A real-time message-passing synchronization for multi-SIMD massively parallel machine

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.<
>