PDF
format.
This paper presents a novel interprocessor communication network which has been designed to be integrated on a specialized low-cost massively parallel system, PAPRICA-3, featuring 256 single-bit processors arranged as a linear array. This communication network is of basic importance in the implementation of communications among processors not directly connected, and can solve efficiently problems involving non-local exchange of information such as image transforms, seed-propagation, labeling of connected components, or the handling of hierarchical data structures. A sample application, the implementation of an image transform for road markings detection, requiring global line-wise data transfers among processors is discussed and the computational complexity of its implementation on PAPRICA-3 is presented.