General Parallel Matrix Multiplication on the OTIS Network

Abstract

The optical transpose interconnection system (OTIS), proposed by Marsden et al., is a hybrid optical and electronic interconnection system for large parallel computers. In this network model, Wang and Sahni in proposed the two size of NtimesN or kNtimeskN matrices multiplication algorithm, however, the algorithm of matrix multiplication about general matrix was not introduced , and the matrix multiplication proposed by them can only be applied to OTIS-Mesh, not to general OTIS architecture. So in this paper, we map matrices to OTIS network using a new mapping scheme, and propose general algorithm to multiply two vectors, a vector and a matrix, and two matrices, at last we compare our algorithm with Canonpsilas algorithm and O(N3) serial algorithm by experiments, and the result proved that our algorithm is better than them.