Matrix multiplication on the OTIS-Mesh optoelectronic computer

We develop algorithms to multiply two vectors, a vector and a matrix, and t wo matrices on an OTIS-Mesh optoelectronic computer. Two mappings, group ro w and group submesh [25], of a matrix onto an OTIS-Mesh are considered and the relative merits of each compared. We show that our algorithms to multip ly a column and row vector use an optimal number of data moves for both the group row and group submesh mappings, our algorithm to multiply a row vect or and a column vector is optimal for the group row mapping, and our algori thm to multiply a matrix by a column vector is optimal for the group row ma pping.