Basic operations on the OTIS-Mesh optoelectronic computer

Authors
Wang, CF Sahni, S
Citation
Cf. Wang et S. Sahni, Basic operations on the OTIS-Mesh optoelectronic computer, IEEE PARALL, 9(12), 1998, pp. 1226-1236
Citations number
12
Categorie Soggetti
Computer Science & Engineering
Journal title
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN journal
10459219 → ACNP
Volume
9
Issue
12
Year of publication
1998
Pages
1226 - 1236
Database
ISI
SICI code
1045-9219(199812)9:12<1226:BOOTOO>2.0.ZU;2-Y
Abstract
In this paper, we develop algorithms for some basic operations-broadcast, w indow broadcast, prefix sum, data sum, rank, shift, data accumulation, cons ecutive sum, adjacent sum, concentrate, distribute. generalize. sorting, ra ndom access read and write-on the OTIS-Mesh [1] model. These operations are useful in the development of efficient algorithms for numerous application s [2].