DocumentCode
1459620
Title
Basic operations on the OTIS-Mesh optoelectronic computer
Author
Wang, Chih-Fang ; Sahni, Sartaj
Author_Institution
Dept. of Comput. & Inf. Sci., Florida Univ., Gainesville, FL, USA
Volume
9
Issue
12
fYear
1998
fDate
12/1/1998 12:00:00 AM
Firstpage
1226
Lastpage
1236
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 applications
Keywords
multiprocessor interconnection networks; optical computing; optical interconnections; parallel algorithms; parallel machines; OTIS-Mesh model; OTIS-Mesh optoelectronic computer; adjacent sum; basic operations; broadcast; concentrate; consecutive sum; data accumulation; data sum; distribute; efficient algorithms; generalize; prefix sum; random access read and write; rank; shift; sorting; window broadcast; Broadcasting; Computational modeling; Concurrent computing; Distributed computing; Hypercubes; Multiprocessor interconnection networks; Neural networks; Optical interconnections; Power system interconnection; Sorting;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.737698
Filename
737698
Link To Document