parallel algorithms for the orthogonal multiprocessor
The orthogonal multiprocessor is a partially shared memory architecture. The architecture exhibits attractive characteristics specially with regards to the simplicity of the interconnection network. This architecture proves to be a powerful platform for a large class of scientific problems. A large set of algorithms have been mapped into this architecture including matrix multiplication, fast Fourier transform, sorting, and partial differential equations.The major contribution of this paper is the mapping of two popular algorithms into the orthogonal multiprocessor architecture. The first algorithm is the Jacobi method for evaluating eigenvalues of a symmetric matrix. The second algorithm is image component labeling based on image shrinking operation. Also a discussion of areas of further study for the orthogonal multiprocessor is included.
parallel algorithms orthogonal multiprocessor image component labeling jacobi's method