Routing permutations in partitioned optical passive stars networks

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2002

Volumn , Issue , 2002, Pages 256-261

  Mei, A ^a   Rizzi, R ^b  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84966659334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2002.1015502     Document Type: Conference Paper

References (11)

1. D. Chiarulli, S. Levitan, R. G. Melhem, J. Teza, and G. Gravenstreter. Multiprocessor interconnection networks using partitioned optical passive star (pops) topologies and distributed control. In Proceedings First International Workshop on Massively Parallel Processing Using Optical Interconnections, 1994.
2. G. Gravenstreter and R. G. Melhem. Realizing common communication patterns in partitioned optical passive stars networks. IEEE Transactions on Computers, 47(9), September 1998.
3. G. Gravenstreter, R. G. Melhem, D. Chiarulli, S. Levitan, and J. Teza. The partitioned optical passive star (pops) topology. In Proceedings Ninth International Parallel Processing Symposium, 1995.
4. A. Kapoor and R. Rizzi. Edge-coloring bipartite graphs. Journal of Algorithms, 34(2):390-396, 2000.
5. D. König. Graphok és alkalmazásuk a determinánsok és a halmazok elméletére. Math. Termész. Ért., 34:104-119, 1916.
6. D. König. U{combining double acute accent}ber graphen und ihre andwendung auf determinantentheorie und mengenlehre. Math. Ann., 77:453-465, 1916.
7. R. G. Melhem, G. Gravenstreter, D. Chiarulli, and S. Levitan. The Communication Capabilities of Partitioned Optical Passive Star Networks, pages 77-98. Kluwer Academics Publishers, 1998.
8. R. Rizzi. Finding 1-factors in bipartite regular graphs, and edge-coloring bipartite graphs. to appear in SIAM J. Disc. Math., 2001.
9. S. Sahni. Matrix multiplication and data routing using a partitioned optical passive stars network. IEEE Transactions on Parallel and Distributed Systems, 11(7), July 2000.
10. S. Sahni. The partitioned optical passive stars network: Simulations and fundamental operations. IEEE Transactions on Parallel and Distributed Systems, 11(7), July 2000.
11. A. Schrijver. Bipartite edge-colouring in o(δm) time. SIAM J. Comput., 28(3):841-846, 1999.