Generalization of orthogonal multiprocessor for massively parallel computation

The authors present a multidimensional orthogonal multiprocessor (OMP) conceived for massively parallel computation. The OMP compares favorably with the generalized hypercube and spanning-bus hypercube. All three architectures extend the original concept of binary n-cube. Among the three, the OMP requires equal or less hardware and yet presents some interesting application potentials in massively parallel computation. The orthogonal architecture is a viable alternative to the conventional single-instruction multiple-data (SIMD) array computers which use distributed local memories. A detailed description of binary and k-ary OMP architecture is provided. Interprocessor communication strategy and network characteristics are presented. Potential applications and conclusions are included