Parallel Computation of Data Summation for Multiple Problem Spaces on Partitioned Optical Passive Stars Network

Authors: Khin Thida Latt, Mineo Kaneko, Yoichi Shinoda

Abstract:

In Partitioned Optical Passive Stars POPS network,nodes and couplers become free after slot to slot in some computation.It is necessary to efficiently utilize free couplers and nodes to be cost effective. Improving parallelism, we present the fast data summation algorithm for multiple problem spaces on P OP S(g, g) with smaller number of nodes for the case of d =n = g. For the case of d >n > g, we simulate the calculation of large number of data items dedicated to larger system with many nodes on smaller system with smaller number of nodes. The algorithm is faster than the best know algorithm and using smaller number of nodes and groups make the system low cost and practical.

Keywords: Partitioned optical passive stars network, parallelcomputing, optical computing, data sum

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1056647

References:

[1] P. Berthome and A. Ferreira, "Improved Embeddings in POPS Networks through Stack-Graph Models", Proc. Third Int-l Workshop Massively Parallel Processing Using Optical Interconnections, pp. 130-135, 1996.
[2] P. Berthome, J. Cohen, and A. Ferreira, "Embedding Tori in Partitioned Optical Passive Stars Networks," Proc. Fourth Int-l Colloquium on Structural Information and Comm. Complexity, pp. 40-52, 1997.
[3] D. Chiarulli, S. Levitan, R. Melhem, J. Teza and G. Gravenstreter, "Partitioned Optical Passive Star (POPS) Multiprocessor Interconnection Networks with Distributed Control," Proc. First Int-l Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 70- 80, 1994.
[4] G. Gravenstreter and R. Melhem, "Realizing Common Communication Patterns in Partitioned Optical Passive Stars (POPS) Networks", IEEE Trans. Computers, vol. 47, no. 9, pp. 998-1013, September 1998.
[5] G. Gravenstreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza, "The Partitioned Optical Passive Stars (POPS) Topology", Proc. Ninth Int-l Parallel Processing Symp., pp. 4-10, 1995.
[6] R. Melhem, G. Gravenstrater, D. Chiarulli and S. Levitan, "The Communication Capabilities of Partitioned Optical Passive Stars Networks", Parallel Computing Using Optical Interconnections, K. Li, Y. Pan, and S. Zheng, eds. Kluwer Academic, pp. 77-98, 1998.
[7] S. Sahni, "The Partitioned Optical Passive Stars Network: Simulations and Fundamental Operations", IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 7, pp. 739-748, July 2000.
[8] S. Sahni, "Matrix Multiplication and Data Routing Using a Partitioned Optical Passive Stars Network", IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 7, pp. 720-728, July 2000.
[9] S. Sahni, "Models and Algorithms for Optical and Optoelectronic Parallel Computers", Int-l J. Foundations of Computer Science, vol. 12, no. 3, pp. 249-264, 2001.
[10] A. Datta and S. Soundaralakshmi, "Summation and Routing on a Partitioned Optical Passive Stars Network with Large Group Size", IEEE Trans. ON Parallel and Distributed Systems, vol. 14, no. 12, December 2003.
[11] Y. Birk, "Power-optimal layout of passive, single-hop, fiber-optic interconnection whose capacity increases with the number of stations", Proc. IEEE INFOCOM, 1993.
[12] A. Ganz, B. Li, and L. Zenou, "Reconfigurability of multi-star based lightwave LANs", Proc. IEEE GLOBE-COM, 1992.