• Publication
  • 2000
  • Issue No. 5 - May
  • Abstract - A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems
May 2000 (vol. 11 no. 5)
pp. 444-458

Abstract—A class of highly scalable interconnect topologies called the Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) is proposed. This proposed class of networks combines the use of tunable Vertical Cavity Surface Emitting Lasers (VCSEL's), Wavelength Division Multiplexing (WDM) and a scalable, hierarchical network architecture to implement large-scale optical crossbar based networks. A free-space and optical waveguide-based crossbar interconnect utilizing tunable VCSEL arrays is proposed for interconnecting processor elements within a local cluster. A similar WDM optical crossbar using optical fibers is proposed for implementing intercluster crossbar links. The combination of the two technologies produces large-scale optical fan-out switches that could be used to implement relatively low cost, large scale, high bandwidth, low latency, fully connected crossbar clusters supporting up to hundreds of processors. An extension of the crossbar network architecture is also proposed that implements a hybrid network architecture that is much more scalable. This could be used to connect thousands of processors in a multiprocessor configuration while maintaining a low latency and high bandwidth. Such an architecture could be very suitable for constructing relatively inexpensive, highly scalable, high bandwidth, and fault-tolerant interconnects for large-scale, massively parallel computer systems. This paper presents a thorough analysis of two example topologies, including a comparison of the two topologies to other popular networks. In addition, an overview of a proposed optical implementation and power budget is presented, along with analysis of proposed media access control protocols and corresponding optical implementation.

[1] J. Duato, S. Yalamanchili, and L.M. Ni, Interconnection Networks: An Engineering Approach. Los Alamitos, Calif.: IEEE CS Press, 1997.
[2] L.M. Ni, “Issues in Designing Truly Scalable Interconnection Networks,” Proc. 1996 ICPP Workshop on Challenges for Parallel Processing, Aug. 1996.
[3] D.J. Kuck, High Performance Computing: Challenges for Future Systems. New York: Oxford University Press, 1996.
[4] S. Frank, H. Burkhardt, and J. Rothnie, "The KSR1: Bridging the Gap between Shared Memory and MPPs," Compcon '93 Proc., pp. 285-294, 1993.
[5] D. Lenoski et al., “The Stanford DASH Multiprocessor,” Computer, pp. 63-79, Mar. 1992.
[6] D. Gajski, D.J. Kuck, D. Lawrie, and A. Sameh, “CEDAR—A Large Scale Multiprocessor,” Proc. Int'l Conf. Parallel Processing, pp. 524-529, Aug. 1983.
[7] D. Cheriton, H. Goosen, and P. Boyle, “ParaDiGM: A Highly Scalable Shared-Memory Multicomputer Architecture,” IEEE Computer, vol. 24, no. 2, pp. 33-46, Feb. 1991.
[8] C. Chen, D.P. Agrawal, and J.R. Burke, “Design and Analysis of a Class of Highly Scalable Hierarchical Networks: PdBCube,” J. Parallel and Distributed Computing, vol. 22, pp. 555–564, 1994.
[9] V. Cantoni, M. Ferreti, and L. Lombardi, “A Comparison of Homogeneous Hierarchical Interconnection Structures,” Proc. IEEE, vol. 79, no. 4, pp. 416–427, Apr. 1991.
[10] Cray Research Inc., “Cray T3D,” technical summary, Oct. 1993.
[11] C. Chen, D.P. Agrawal, and J.R. Burke, "dBCube: A New Class of Hierarchical Multiprocessor Networks with Area Efficient Layout," IEEE Trans. Parallel and Distributed Systems, vol. 4, no. 12, pp. 1,332-1,344, Dec. 1993.
[12] J.M. Kumar and L.M. Patnaik, "Extended Hypercube: A Hierarchical Interconnection Network of Hypercubes," IEEE Trans. Parallel and Distributed Systems, pp. 45-57, 1992.
[13] D. Nussbaum and A. Agarwal,“Scalability of parallel machines,”Commun. ACM, vol. 34, pp. 57–61, 1991.
[14] S.P. Dandamudi and D.L. Eager, "Hierarchical Interconnection Networks for Multicomputer Systems," IEEE Trans. Computers, pp. 786-797, 1990.
[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] S.L. Johnsson, “Issues in High Performance Computer Networks,” Newsletters of the Computer Architecture Technical Committee, pp. 14–19, Summer/Fall 1994.
[17] J.L. Hennessy and D.A. Patterson, Computer Architecture: A Quantitative Approach, Morgan Kaufmann, San Mateo, Calif., 1990.
[18] S.L. Johnsson, “Data Motion and High Performance Computing,” Proc. Int'l Workshop Massively Parallel Processing Using Optical Interconnections, pp. 1–19, Apr. 1994.
[19] J. Neff, “Optical Interconnects Based on Two-Dimensional VCSEL Arrays,” IEEE Proc. First Int'l Workshop Massively Parallel Processing Using Optical Interconnections, pp. 202–212, Apr. 26-27, 1994.
[20] A.A. Sawchuk, C.S. Raghavandra, B.K. Jenkins, and A. Varma, “Optical Crossbar Networks,” IEEE Computer, vol. 20, no. 6, pp. 50–62, June 1987.
[21] F.T.S. Yu, Optical Information Processing. New York: Wiley, 1983.
[22] A.D. McAulay, Optical Computer Architectures: The Application of Optical Concepts to Next Generation Computers. John Wiley and Sons, 1991.
[23] H.S. Hinton, An Introduction to Photonic Switching Fabrics. New York: Plenum Press, 1993.
[24] A. Louri and R. Gupta, “Hierarchical Optical Ring Interconnection (Horn): A Scalable Interconnection Network for Multiprocessors and Multicomputers,” Applied Optics, vol. 36, no. 2, pp. 430–442, Jan. 1997.
[25] A. Louri, B. Weech, and C. Neocleous, “A Spanning Multichannel Linked Hypercube: A Gradually Scalable Optical Interconnection Network for Massively Parallel Computing,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 5, pp. 497–512, May 1998.
[26] F.A.P. Tooley, “Optically Interconnected Electronics: Challenges and Choices,” Proc. Int'l Workshop Massively Parallel Processing Using Optical Interconnections, pp. 138–145, Oct. 1996.
[27] L.N. Bhuyan and D.P. Agrawal, “Generalized Hypercube and Hyperbus Structures Constructing Massively Parallel Computers,” IEEE Trans. Computers, vol. 33, pp. 323–333, 1984.
[28] F.P. Preparata and J. Vuillemin, “The Cube-Connected Cycles: A Versatile Network for Parallel Computation,” Comm ACM, vol. 24, no. 5, pp. 300-309, 1981.
[29] G.H. Barnes, R.M. Brown, M. Kato, D.J. Kuck, D.L. Slotnick, and R.A. Stokes, “The Illiac IV Computer,” IEEE Trans. Computers, vol. 17, no. 8, pp. 746–757, Aug. 1968.
[30] L.D. Wittie, “Communication Structures for Large Networks of Microcomputers,” IEEE Trans. Computers, vol. 30, pp. 264–273, Apr. 1981.
[31] Y.S. Liu et al. “Plastic VCSEL Array Packaging and High Density Polymer Waveguides for Board and Backplane Optical Interconnects,” Proc. 1998 IEEE Electronic Components and Technology Conf, pp. 999–1,005, 1998.
[32] B. Webb, “SOCN: A Highly Scalable Optical Interconnect Network for Parallel Computing Systems,” masters thesis, Univ. of Arizona, Tucson, June 1999.
[33] B. Webb and A. Louri, “An All-Optical Crossbar Switch Using Wavelength Division Multiplexing and Vertical-Cavity Surface-Emitting Lasers,” Applied Optics, vol. 38, no. 29, Oct. 1999.
[34] B. Webb and A. Louri, “A Free Space Optical Crossbar Switch Using Wavelength Division Multiplexing and Vertical-Cavity Surface-Emitting Lasers,” Proc. Fifth Int'l Conf. Massively Parallel Processing Using Optical Interconnects (MPPOI), pp. 50–57, June 1998.
[35] M.Y. Li, W. Yuen, and C.J. Chang-Hasnain, “Top-Emitting Micromechanical VCSEL with a 31. 6$nm$Tuning Range,” IEEE Photonics Technology Letters, vol. 10, no. 1, pp. 18-20, Jan. 1998.
[36] B. Webb and A. Louri, “A Scalable All-Optical Crossbar Network Using Wavelength Division Multiplexing and Tunable Vertical-Cavity Surface Emitting Lasers,” Proc. Symp. High Performance Interconnects, pp. 169–180, Aug. 1999.
[37] T.M. Pinkston and C. Kuznia, “Smart-Pixel-Based Network Interface Chip,” Applied Optics, vol. 36, no. 20, pp. 4,871–4,881, July 1997.
[38] K.W. Beeson, M.J. McFarland, W.A. Pender, J. Shan, C. Wu, and J.T. Yardley, “Laser-Written Polymeric Optical Waveguides for Integrated Optical Device Applications,” Proc. SPIE, vol. 1,794, pp. 397–404, 1992.

Index Terms:
Optical interconnections, wavelength division multiplexing, parallel architectures, networks, multiprocessor interconnection, crossbars, hypercubes, scalability.
Citation:
Brian Webb, Ahmed Louri, "A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 5, pp. 444-458, May 2000, doi:10.1109/71.852398
Usage of this product signifies your acceptance of the Terms of Use.