The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—We show how a multiprocessor computer interconnected by a partitioned optical passive stars network (POPS) can simulate hypercube and mesh-connected computers. POPS algorithms for data sum, prefix sum, rank, adjacent sum, consecutive sum, concentrate, distribute, and generalize are also developed. These fundamental operations form the building blocks of parallel algorithms for many applications.</p>
INDEX TERMS
Partitioned optical passive stars network, hypercube and mesh simulation, fundamental arithmetic, and data movement operations.
CITATION
Sartaj Sahni, "The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations", IEEE Transactions on Parallel & Distributed Systems, vol. 11, no. , pp. 739-748, July 2000, doi:10.1109/71.877832
98 ms
(Ver 3.3 (11022016))