The partitioned optical passive stars network: Simulations and fundamental operations

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 7, 2000, Pages 739-748

  Sahni, Sartaj ^a,b  

^a IEEE   (United States)

^b University of Florida   (United States)

Author keywords

Data movement operations; Fundamental arithmetic; Hypercube and mesh simulation; Partitioned optical passive stars network

Indexed keywords

MESH-CONNECTED COMPUTERS; PARTITIONED OPTICAL PASSIVE STARS NETWORKS;

BLOCK CODES; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; DIGITAL ARITHMETIC; FIBER OPTIC NETWORKS; PARALLEL ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0034225088     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.877832     Document Type: Article

References (12)

1. P. Berthomé 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. Berthomé, J. Cohen, and A. Ferreira, "Embedding Tori in Partitioned Optical Passive Star Networks," Proc. Fourth Int'l Colloquium Structural Information and Comm. Complexity - Sirocco '97, pp. 40-52, 1997.
3. D. Chiarulli, S. Levitan, R. Melhem, J. Teza, and G. Gravenstreter, "Multiprocessor Interconnection Networks Using Partitioned Optical Passive Star (POPS) Topologies and Distributed Control," Proc. First Int'l Workshop Massively Parallel Processing Using Optical Interconnections, pp. 70-80, 1994.
4. D. Coudert, A. Ferreira, and X. Mu, "Multiprocesor Architectures Using Multi-Hop Multi-Ops Lightwave Networks and Distributed Control," Proc. 12th Int'l Parallel Processing Symp. and Ninth Symp. Parallel and Distributed Processing, pp. 151-155, 1998.
5. G. Graventreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza, "The Partitioned Optical Passive Stars (POPS) Topology," Ninth Int'l Parallel Processing Symp., pp. 4-10, 1995.
6. G. Graventreter and R. Melhem, "Realizing Common Communication Patterns in Partitioned Optical Passive Star (POPS) Networks," IEEE Trans. Computers, pp. 998-1,013, 1998.
7. V. Prasanna Kumar and V. Krishnan, "Efficient Template Matching on SIMD Arrays," Proc. 1987 Int'l Conf. Parallel Processing, pp. 765-771 1987.
8. J. Lenfant, Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations, IEEE Trans. Computers, vol. 27, no. 7, pp. 637-647, 1978.
9. R. Melhem, G. Graventreter, D. Chiarulli, and S. Levitan, "The Communication Capabilities of Partitioned Optical Passive Star Networks," Parallel Computing Using Optical Interconnections, K. Li, Y. Pan, and S. Zheng, eds. Kluwer Academic, pp. 77-98, 1998.
10. D. Nassimi, S. Sahni, "An Optimal Routing Algorithm for Mesh-Connected Parallel Computers," J. ACM, vol. 27, no. 1, pp. 6-29, 1980.
11. S. Ranka and S. Sahni, Hypercube Algorithms with Applications to Image Processing and Pattern Recognition. Springer-Verlag, New York, 1990.
12. S. Sahni, "Matrix Multiplication and Data Routing Using a Partitioned Optical Stars Network," IEEE Trans. Parallel and Distributed Systems, vol. 2, no. 7, 2000.