Routing permutations in Partitioned Optical Passive Stars networks

Journal of Parallel and Distributed Computing

Volumn 63, Issue 9, 2003, Pages 847-852

  Mei, Alessandro ^a   Rizzi, Romeo ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

Optical interconnections; Passive stars; Permutation routing

Indexed keywords

EID: 0242339745     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(03)00106-0     Document Type: Article

References (10)

1. D. Chiarulli, S. Levitan, R.G. Melhem, J. Teza, G. Gravenstreter, Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control, in: Proceedings of the First International Workshop on Massively Parallel Processing Using Optical Interconnections, Cancun, Mexico, 1994, pp. 70-80.
2. G. Gravenstreter, R.G. Melhem, Realizing common communication patterns in partitioned optical passive stars networks, IEEE Trans. Comput. 47 (9) (1998) 998-1013.
3. G. Gravenstreter, R.G. Melhem, D. Chiarulli, S. Levitan, J. Teza, The partitioned optical passive star (POPS) topology, in: Proceedings of the Ninth International Parallel Processing Symposium, Cancun, Mexico, 1995, pp. 4-10.
4. A. Kapoor, R. Rizzi, Edge-coloring bipartite graphs, J. Algorithms 34 (2) (2000) 390-396.
5. R.G. Melhem, G. Gravenstreter, D. Chiarulli, S. Levitan, The Communication Capabilities of Partitioned Optical Passive Star Networks, Kluwer Academics Publishers, Dordrecht, 1998, pp. 77-98.
6. R. Rizzi, Finding 1-factors in bipartite regular graphs, and edge-coloring bipartite graphs, SIAM J. Discrete Math. 15 (3) (2002) 283-288.
7. S. Sahni, Matrix multiplication and data routing using a partitioned optical passive stars network, IEEE Trans. Parallel Distrib. Systems 11 (7) (2000) 720-728.
8. S. Sahni, The partitioned optical passive stars network: simulations and fundamental operations, IEEE Trans. Parallel Distrib. Systems 11 (7) (2000) 739-748.
9. A. Schrijver, Bipartite edge-colouring in o(δm) time, SIAM J. Comput. 28 (3) (1999) 841-846.
10. D.B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, NJ, 1996.