Realizing common communication patterns in Partitioned Optical Passive Stars (POPS) networks

IEEE Transactions on Computers

Volumn 47, Issue 9, 1998, Pages 998-1013

  Gravenstreter, Greg ^a   Melhem, Rami G ^b,c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b University of Pittsburgh   (United States)

^c IEEE   (United States)

Author keywords

All to all communications; Embedding; Multiplexing; Optical interconnections; Passive stars; Reduction operations

Indexed keywords

EID: 0005931832     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.713318     Document Type: Article

References (16)

1. 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, Apr. 1994.
2. P. Dowd, "Random Access Protocols for High-Speed Interprocessor Communications Based on an Optical Passive Star Topology," IEEE J. Lightwave Technology, vol. 9, no. 6, pp. 799-808, June 1991.
3. A. Ganz, B. Li, and L. Zenou, "Reconfigurability of Multi-Star Based Lightwave LANs," Proc. IEEE Globecom '91, vol. 3, pp. 1,906-1,910, 1992.
4. M. Goodman, H. Kobrinski, M. Vecchi, R. Bulley, and J. Gimlett, "The LAMBDANET Multiwavelength Network: Architecture, Applications, and Demonstrations," IEEE J. Selected Areas in Comm., vol. 8, no. 6, pp. 995-1,004, Aug. 1990.
5. G. Gravenstreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza, "The Partitioned Optical Passive Stars (POPS) Topology," Proc. Ninth IEEE Int'l Parallel Processing Symp., Apr. 1995.
6. P. Green, "An All-Optical Computer Network: Lessons Learned," IEEE Network, pp. 56-60, Mar. 1992.
7. I. Habbab, M. Kavehrad, and C. Sundberg, "Protocols for Very High-Speed Optical Fiber Local Area Networks Using a Passive Star Topology," IEEE J. Lightwave Technology, vol. 5, no. 12, pp. 1,782-1,793, Dec. 1987.
8. C. Ho and S. Jahnsson, "On the Embedding of Arbitrary Meshes in Boolean Cubes with Expansion Two Dilation Two," Proc. Int'l Conf. Parallel Processing, pp. 188-191, 1987.
9. S. Jahnsson and C.-T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Trans. Computers, vol. 38, no. 9, pp. 1,249-1,268, Sept. 1989.
10. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing. Redwood City, Calif.: Benjamin/ Cummings, 1994.
11. C. Leiserson, "The Network Architecture of the Connection Machine CM-5," Proc. Fourth Ann. ACM Symp. Parallel Algorithms and Architectures, pp. 272-285, 1992.
12. R. Melhem and G. Hwang, "Embedding Rectangular Grids into Square Grids with Dilation Two," IEEE Trans. Computers, vol. 39, no. 12, pp. 1,446-1,455, Dec. 1990.
13. B. Mukherjee, "WDM-Based Local Lightwave Networks, Part I: Sngle-Hop Systems," IEEE Networks, pp. 12-27, May 1992.
14. M. Nigam, S. Sahni, and B. Krishnamurthy, "Embedding Hamiltonians and Hypercubes in Star Interconnection Networks," Proc. Int'l Conf. Parallel Processing, pp. 340-343, 1990.
15. S. Ranka and S. Sahni, Hypercube Algorithms for Image Processing and Pattern Recognition. New York: Springer-Verlag, 1990.
16. Y. Saad and M. Schultz, "Topological Properties of Hypercubes," IEEE Trans. Computers, vol. 37, no. 7, pp. 867-872, July 1988.