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
fDate :
12/1/1998 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
