The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—In this paper, we develop algorithms for some basic operations—broadcast, window broadcast, prefix sum, data sum, rank, shift, data accumulation, consecutive sum, adjacent sum, concentrate, distribute, generalize, sorting, random access read and write—on the OTIS-Mesh [<ref rid="bibl12261" type="bib">1</ref>] model. These operations are useful in the development of efficient algorithms for numerous applications [<ref rid="bibl12262" type="bib">2</ref>].</p>
INDEX TERMS
OTIS-Mesh, optoelectronic, broadcast, window broadcast, prefix sum, data sum, rank, shift, data accumulation, consecutive sum, adjacent sum, concentrate, distribute, generalize, sorting, random access read, random access write.
CITATION
Sartaj Sahni, Chih-Fang Wang, "Basic Operations on the OTIS-Mesh Optoelectronic Computer", IEEE Transactions on Parallel & Distributed Systems, vol. 9, no. , pp. 1226-1236, December 1998, doi:10.1109/71.737698
106 ms
(Ver )