Matrix multiplication and data routing using a partitioned optical passive stars network

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 7, 2000, Pages 720-728

  Sahni, Sartaj ^a,b  

^a IEEE   (United States)

^b University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTICAL PASSIVE STARS NETWORKS;

FIBER OPTIC NETWORKS; MATRIX ALGEBRA; OPTICAL COMMUNICATION; OPTICAL FIBER COUPLING; PARALLEL ALGORITHMS; STATISTICAL METHODS;

MULTIPROCESSING SYSTEMS;

EID: 0034226293     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.877830     Document Type: Article

References (9)

1. P. Berthomé and A. Ferreira, "Improved Embeddings in POPS Networks through Stack-Graph Models," Proc. Third Int'l Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 130-135, 1996.
2. D. Chiarulli, S. Levitan, R. Melhem, J. Teza, G. Gravenstreter, "Multiprocessor Interconnection Networks Using Partitioned Optical Passive Star (POPS) Topologies and Distributed Control," Proc. First Int'l Workshop on Massively Parallel Processing Using Optical Interconnections, pp. 70-80, 1994.
3. D. Coudert, A. Ferreira, and X. Muńoz, "Multiprocesor Architectures Using Multi-hop Multi-ops Lightwave Networks and Distributed Control," Proc. 12th Int'l Parallel Processing Symp. and 9th Symp. on Parallel and Distributed Processing, pp. 151-155, 1998.
4. E. Dekel, D. Nassimi, and S. Sahni, "Parallel Matrix and Graph Algorithms," SIAM J. on Computing, vol. 10, no. 4, pp. 657-675, 1981.
5. G. Graventreter, 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. G. Graventreter and R. Melhem, "Realizing Common Communication Patterns in Partitioned Optical Passive Star (POPS) Networks," EEE Trans. Computers, pp. 998-1,013, 1998.
7. 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.
8. 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 Publishers, pp. 77-98, 1998.
9. D. Nassimi and S. Sahni, "An Optimal Routing Algorithm for Mesh-Connected Parallel Computers," J. ACM, vol. 27, no. 1, pp. 6-29, 1980.