Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 8, Issue 2, 1997, Pages 97-108

  Qiao, Chunming ^a,b   Melhem, Rami ^a,c  

^a IEEE   (United States)

^b UNIVERSITY AT BUFFALO   (United States)

^c University of Pittsburgh   (United States)

Author keywords

Communication latency; Fiber optical interconnects; Switching networks; Time division multiplexing; Time slot interchangers

Indexed keywords

COMPUTER HARDWARE; OPTICAL COMMUNICATION; OPTICAL LINKS; OPTICAL SWITCHES; SWITCHING NETWORKS; SYNCHRONIZATION; TIME DIVISION MULTIPLEXING;

FIBER OPTICAL INTERCONNECTS; OPTICALLY INTERCONNECTED MULTIPROCESSOR SYSTEMS; TIME SLOT INTERCHANGING SWITCHING DEVICE;

MULTIPROCESSING SYSTEMS;

EID: 0031075780     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.577249     Document Type: Article

References (37)

1. M. Feldman, S. Esener, C. Guest, and S. Lee, "Comparison Between Optical and Electrical Interconnects Based on Power and Speed Considerations," Applied Optics, vol. 27, pp. 1,742-1,751, May 1988.
2. J. Goodman, F. Leonberger, S. Kung, and R. Athale, "Optical Interconnections for VLSI Systems," IEEE Proc., vol. 72, pp. 850-866, 1984.
3. P. Lalwaney, L. Zenou, A. Ganz, and I. Koren, "Optical Interconnects for Multiprocessors: Cost Performance Analysis," Proc. Symp. Frontiers of Massively Parallel Computation, pp. 278-285, Oct. 1992.
4. R. Floren et al., "Optical Interconnects in the Touchstone Supercomputer Program," SPIE Proc. Integrrated Optoelectronics for Comm. and Processing, vol. 1,582, pp. 46-54, Oct. 1991.
5. B. Kahle, E. Parish, T. Lane, and J. Quam, "Optical Interconnects for Interprocessor Communications in the Connection Machine," Proc. IEEE Conf. Computer Design, Oct. 1989.
6. W. Dally and C. Seitz, "Deadlock-Free Message Routing in Multiprocessor Interconnection Networks," IEEE Trans. Computers, vol. 36, no. 5, pp. 547-553, May 1987.
7. C. Jesshope, P. Miller, and J. Yantchev, "High Performance Communications in Processor Networks," Proc. 16th Int'l Symp. Computer Architecture, pp. 150-157, 1988.
8. L. Ni and P. McKinley, "A Survey of Wormhole Routing Techniques in Direct Networks," Computer, vol. 26, no. 2, pp. 62-76, Feb. 1992.
9. Z. Guo et al., "Array Processors with Pipelined Optical Busses," J. Parallel and Distributed Computing, vol. 12, no. 3, pp. 269-282, 1991.
10. H. Jordan, "Time Multiplexed Optical Computers," Proc. of Supercomputing, pp. 370-378, Nov. 1991.
11. R. Melhem, D. Chiarulli, and S. Levitan, "Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems," The Computer J., vol. 32, no. 4, pp. 362-369, 1989.
12. C. Qiao and R. Melhem, "Time-Division Optical Communications in Multiprocessor Arrays," IEEE Trans. Computers, vol. 42, no. 5, pp. 577-590, May 1993.
13. C. Qiao and R. Melhem, "Reconfiguration with Time-Division Multiplexed MINs for Multiprocessor Communications," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 4, pp. 337-352, Apr. 1994.
14. C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "Dynamic Reconfiguration of Optically Interconnected Networks with Time Division Multiplexing," J. Parallel and Distributed Computing, vol. 22, no. 8, pp. 268-278, Aug. 1994.
15. P. Dowd, K. Bogineni, K.A. Aly, and J. Perreault, "Hierarchical Scalable Photonic Architectures for High Performance Processor Interconnection," IEEE Trans. Computers, vol. 42, no. 9, pp. 1,105-1,120, Sept. 1993.
16. A. Ganz and Y. Gao, "A Time-Wavelength Assignment Algorithm for a WDM Star Network," Proc. IEEE InfoCom, pp. 2,144-2,150, 1992.
17. D. Hunter and D. Smith, "New Architectures for Optical TDM Switching," IEEE/OSA J. Lightwave Technology, vol. 11, pp. 495-511, Mar. 1993.
18. H. Jordan, D. Lee, K. Lee, and S. Ramana, "Serial Time Slot Interchangers and Optical Implementations," IEEE Trans. Computers, vol. 43, no. 11, pp. 1,309-1,318, Nov. 1994.
19. R. Thompson, "Architectures with Improved Signal-to-Noise Ratio in Photonic Systems with Fiber-Loop Delay Lines," IEEE J. Selected Areas in Comm., vol. 6, Aug. 1988.
20. F. Cappello and C. Germain, "Towards High Communication Performance Through Compiled Communications on a Circuit Switched Interconnection Network," Proc. Int'l Symp. High Performance Computer Architecture, pp. 44-53, Jan. 1995.
21. R. Cypher, A. Ho, S. Konstatinidou, and P. Messina, "Architectural Requirements of Parallel Scientific Applications with Lxplicit Communication," Proc. Int'l Symp. Computer Architecture, pp. 2-13, 1993.
22. K. Alnes and B. Parady, "Gigabit SCI Cluster Interfaces," Proc. Hot Interconnects III, 1995.
23. R. Gillett, "Memory Channel Network for PCI," Proc. Hot Interconnects III, 1995.
24. S. Scott, "A New, Supercomputer-Class System Interconnect," Proc. Hot Interconnects III, 1995.
25. D. Kiefer and V. Swanson, "Implementation of Optical Clock Distribution in a Supercomputer," Cray Research Inc., internal report, 1995.
26. F. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
27. S. Ramanan and H. Jordan, "Serial Array Shuffle-Exchange Architecture for Universal Permutation of Time Slots," SPIE Proc., Digital Optical Computing II, vol. 1,215, pp. 330-342, Jan. 1990.
28. H. Shing and L. Ni, "A Conflict-Free Memory Design for Multiprocessor," Proc. Supercomputing, pp. 46-55, Nov. 1991.
29. R. Thompson, R. Anderson, J. Camlet, and P. Giordano, "Experimental Modular Switching System with a Time-Multiplexed Photonic Center Stage," Photonic Switching, OSA Technical Digest, pp. 212-218, Mar. 1989.
30. S. Nugent, "The iPSC/2 Direct-Connect Communications Technology," Proc. Third Conf. Hypercube Concurrent Computers and Applications, vol. 1, Jan. 1988.
31. C.-L. Wu and M. Lee, "Performance Analysis of Multistage Interconnection Network Configurations and Operations," IEEE Trans. Computers, vol. 41, no. 1, pp. 18-27, Jan. 1992.
32. J. Jump, YACSJM Reference Manual, version 2.1. Dept. of Electrical and Computer Eng., Rice Univ., Mar. 1993.
33. D. Reed and R. Fujimoto, Multicomputer Networks: Message-Based Parallel Processing. MIT Press, 1987.
34. I. Chlamtac, A. Ganz, and G. Karmi, "Lightpath Communications: An Approach to High-Bandwidth Optical WANs," IEEE Trans. Comm., vol. 40, pp. 1,171-1,182, July 1992.
35. K. Lee and V.O. Li, "A Wavelength-Convertible Optical Network," IEEE/OSA J. Lightwave Technology, vol. 11, no. 5/6, pp. 962-970, 1993.
36. R. Ramaswami and K. Sivarajan, "Optimal Routing and Wavelength Assignment in All-Optical Networks," Proc. IEEE Infocom, pp. 970-979, June 1994.
37. C. Qiao and Y. Mei, "On the Multiplexing Degree Required to Embed Permutations in a Class of Interconnection Networks," Proc. IEEE Symp. High Performance Computer Architecture, pp. 118-129, Feb. 1996.