Issue No. 07 - July (2001 vol. 50)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.936231
<p><b>Abstract</b>—We develop algorithms to multiply two vectors, a vector and a matrix, and two matrices on an OTIS-Mesh optoelectronic computer. Two mappings, group row and group submesh [<ref rid="bibT063525" type="bib">25</ref>], of a matrix onto an OTIS-Mesh are considered and the relative merits of each compared. We show that our algorithms to multiply 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 vector and a column vector is optimal for the group row mapping, and our algorithm to multiply a matrix by a column vector is optimal for the group row mapping.</p>
Matrix multiplication, OTIS-Mesh, optical interconnect, optoelectronic computer, optimal algorithm.
S. Sahni and C. Wang, "Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer," in IEEE Transactions on Computers, vol. 50, no. , pp. 635-646, 2001.