Title :
Basic operations on the OTIS-Mesh optoelectronic computer
Author :
Wang, Chih-Fang ; Sahni, Sartaj
Author_Institution :
Dept. of Comput. & Inf. Sci. & Eng., Florida Univ., Gainesville, FL, USA
Abstract :
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 model. These operations are useful in the development of efficient algorithms for numerous application
Keywords :
multiprocessor interconnection networks; optical computing; optical interconnections; parallel algorithms; parallel architectures; OTIS-Mesh; Optical Transpose Interconnection System; adjacent sum; broadcast; concentrate; consecutive sum; data accumulation; data sum; distribute; generalize; optoelectronic computer; prefix sum; random access read; rank; shift; sorting; window broadcast; Broadcasting; Computational modeling; Concurrent computing; Data engineering; Distributed computing; Hypercubes; Information science; Optical interconnections; Power system interconnection; Sorting;
Conference_Titel :
Massively Parallel Processing, 1998. Proceedings. Fifth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-8572-7
DOI :
10.1109/MPPOI.1998.682138
