Issue No. 07 - July (2000 vol. 11)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.877832
<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>
Partitioned optical passive stars network, hypercube and mesh simulation, fundamental arithmetic, and data movement operations.
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