Matrix Multiplication on Processor Arrays with Optical Buses.
Martin Middendorf, Hossam A. ElGindy · 1998
In this paper we present an algorithm for matrix multiplication on an array of processors with optical pipelined row and column buses (APPB). We show that two n n matrices A and B with elements that can be represented by O(w) bits and where the number of nonzero elements of B is at most kB n, 1 kB n can be multiplied on an n n q APPB in time O( kB q + maxflog w; log log ng). Our result improves some results obtained by Pavel and Akl on a recongurable array with optical buses (AROB) concerning the running time of the algorithm or the size of the array. Moreover, the APPB is a weaker model than the AROB. 1