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.
Chih-fang Wang, Sartaj Sahni, "Matrix Multiplication on the OTIS-Mesh Optoelectronic Computer", IEEE Transactions on Computers, vol.50, no. 7, pp. 635-646, July 2001, doi:10.1109/12.936231