Description and performance of a class of orthogonal multiprocessor networks
Isaac D. Scherson, Peter F. Corbett · ACM SIGARCH Computer Architecture News · 1989
We describe a construction technique for orthogonal multiprocessors, based on a definition of the inner product and the orthogonality of binary vectors. Orthogonal networks include spanning bus hypermeshes. A measure of communications overhead in parallel processing systems is defined as a function of algorithm and architecture. Its dependence on the topology of the interconnection network is illustrated by the computation of average distance in a spanning bus hypermesh. The binary hypercube is a simple example of this type of network. The communications overhead can be incorporated in an expression for the expected speedup of a parallel processing system.