Basic operations on the OTIS-Mesh optoelectronic computer

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 use...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 9; no. 12; pp. 1226 - 1236
Main Authors Chih-Fang Wang, Sahni, S.
Format Journal Article
LanguageEnglish
Published IEEE 01.12.1998
Subjects
Broadcasting
Computational modeling
Concurrent computing
Distributed computing
Hypercubes
Multiprocessor interconnection networks
Neural networks
Optical interconnections
Power system interconnection
Sorting
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1045-9219
1558-2183
DOI:10.1109/71.737698