A new orthogonal multiprocessor and its application to image processing

The authors propose a new orthogonal partially shared memory architecture for the design of multiprocessor systems. The architecture allows processors to partially share a 2-D array of memory modules in an orthogonal way with fewer limitations than those imposed by the traditional orthogonal (OMP) architecture. Processors have direct access to large neighborhoods of memory modules which can be used to improve processing efficiency, namely with respect to local processing. The main characteristics of the new architecture are described and compared with the traditional orthogonal architecture. Image processing algorithms have been mapped onto the new architecture, in order to evaluate its efficiency for local processing. The fault tolerant characteristics of the system are also discussed