DocumentCode
2188418
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
fYear
1998
fDate
15-17 Jun 1998
Firstpage
150
Lastpage
157
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Massively Parallel Processing, 1998. Proceedings. Fifth International Conference on
Conference_Location
Las Vegas, NV
Print_ISBN
0-8186-8572-7
Type
conf
DOI
10.1109/MPPOI.1998.682138
Filename
682138
Link To Document