Mapping hypercube computations onto partitioned optical passive star networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2913, Issue , 2003, Pages 95-104

  Mei, Alessandro ^a   Rizzi, Romeo ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

GEOMETRY; HYPERCUBE NETWORKS; STARS;

BI-DIRECTIONAL; DATA VALUES; HYPERCUBE; PARTITIONED OPTICAL PASSIVE STAR NETWORKS;

PASSIVE OPTICAL NETWORKS;

EID: 35248854346     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24596-4_11     Document Type: Article

References (11)

1. P. Berthomé and A. Ferreira. Improved embeddings in pops networks through stack-graph models. In Proceedings of the Third International Workshop on Massively Parallel Processing Using Optical Interconnections, 1996.
2. 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.
3. A. Datta and S. Soundaralakshmi. Basic operations on a partitioned optical passive stars network with large group size. In Proceedings of ICCS, volume 2329 of Lecture Notes in Computer Science. Springer Verlag, 2002.
4. G. Gravenstreter and R. G. Melhem. Realizing common communication patterns in partitioned optical passive stars networks. IEEE Transactions on Computers, 47(9), September 1998.
5. 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.
6. F. T. Leighton. Introduction to parallel algorithms and architectures: arrays, trees, hypercubes. Morgan Kaufmann, San Mateo, CA, 1992.
7. A. Mei and R. Rizzi. Routing permutations in partitioned optical passive stars networks. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS 2002), Apr. 2002.
8. 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.
9. S. Ranka and S. Sahni. Hypercube Algorithms with Applications to Image Processing and Pattern Recognition. Springer Verlag, New York, NY, 1990.
10. 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.
11. S. Sahni. The partitioned optical passive stars network: Simulations and fundamental operations. IEEE Transactions on Parallel and Distributed Systems, 11(7), July 2000.