Are crossbars really dead?: the case for optical multiprocessor interconnect systems

ABSTRACT

Crossbar switches are rarely considered for large, scalable multiprocessor interconnect systems because they require O(n²) switching elements, are difficult to control efficiently and are hard to implement once their size becomes too large to fit on one integrated circuit. However these problems are technology dependent and a recent innovation in fiber optic devices has led to a new implementation of crossbar switches that does not share these problems while retaining the full advantages of a crossbar switch: low latency, high throughput, complete connectivity and multi-cast capability. Moreover, this new technology has several characteristics that allow a distributed control system which scales linearly in the number of attached nodes.The innovation that led to this research is an optical and-gate that can be used to demultiplex multiple high speed data streams that are carried on one common optical medium. Optical time domain multiplexing can combine the data from many nodes and broadcast the result back to all nodes. This paper discusses OTDM technology only to the extent necessary to understand its characteristics and capabilities. The main contribution lies in the description and analysis of interconnect architectures that utilize OTDM to achieve a level performance that is beyond electronic means. It is expected that cost-reduced OTDM systems will become competitive with the next generation of interconnect systems.

REFERENCES

• 1: Inmos, IMS C104 Packet Routing Switch, The T900 Transputer Productes Overview Manual, April 1991
• 2: Triquint, Crosspoint Switch Products (TQS TCSO32BM), 1994, 2300 Owen St., Santa Clara, CA 95054
• 3: J.E Sokoloff, ER. Prucnal, I. Glesk, M. Kane, A Teraherz Optical Asymmetric Demultiplexer, IEEE Photonics Technology Letters, Vol. 5, No. 7, July 1993
• 4: Michel Chbat, Ph.D. Thesis, Dept. of Electrical Engineering, Princeton University, 1993, Table 4.1
• 5: I. Duling IiI, Ultrshort-Pulse Fiber Lasers at 1.5 Micrometers, Laser Tech Briefs, Spring 1994, Vol. 2, No. 2, p 38.
• 6: EA. Perrier, ER. Prucnal, High-Dimensionalit.v Shared- Medium Photonic Switch, IEEE Transactions on Communications, Vol. 41, No. i, January 1993, p.224
• 7: ER. Prucnal, J.E Sokoloff, I. Glesk, Time-Division Optical Mico-Area Networks, 27th Annual Hawaiian International Conference on System Sciences, January 1994
• 8: D.K. Jeong, et al., HotPads - Macro-Cells for Gigabit I/0, Hot Interconnect Symposium II, Stanford CA, August 1994
• 9: ER. Prucnal, M.A. Santoro, S.K. Sehgal, Ultrafast All-Optical Synchronous Multiple Access Fiber Networks, IEEE J. Select. Areas Communications, SAC-4 #9, pp 1484-1493, AON012
• 10: The First Networsk of Workstatins Workshop, October 4, 1994, San Jose, California
• 11: Anant Agarwal , John Kubiatowicz , David Kranz , Beng-Hong Lim , Donald Yeung , Godfrey D'Souza , Mike Parkin, Sparcle: An Evolutionary Processor Design for Large-Scale Multiprocessors, IEEE Micro, v.13 n.3, p.48-61, May 1993 [doi>10.1109/40.216748]
• 12: Daniel Edward Lenoski, The design and analysis of DASH: a scalable directory-based multiprocessor, Stanford University, Stanford, CA, 1992
• 13: A. Nowatzyk, G. Aybay, M. Browne, E. Kelly, M. Parkin, W. Radke, S. Vishin, S3.mp: Current Status and Future Directions, 4 Workshop on Shared Memory Multiprocessors, ISCA 1994, Chicago, Illinois
• 14: M. Borella, B. Mukherjee, F. Jia, S. Ramamurthy, D. Banerjee, J. Iness, Optical Interconnects for Multiprocesxor Architectures Using Wavelength-Division Multiplexing, 27th Annual Hawaiian International Conference on System Sciences, January 1994
• 15: Jonathan C. Lu , Leonard Kleinrock, A wavelength division multiple access protocol for high-speed local area networks with a passive star topology, Performance Evaluation, v.16 n.1-3, p.223-239, Nov. 1992 [doi>10.1016/0166-5316(92)90076-S]
• 16: P.W. Dowd, Random Access Protocols for High Speed Interprocessor Communication based on an Optical Passive Star Topology, Journal of Lightwave Technology, ~oi. 9, pp. 799- 808, June 1991
• 17: ER. Prucnal, M.F. Krol, J.L. Stacy, Demonstration of a Rapidly Tunable Optical Time-Division Multiple Access Coder, Photonics Tech. Letters, Vol. 3, #2, pp 170-172, OTV015
• 18: IOT product information on integrated optical components, IOT GmbH, EO.Box 1252, D-68744 Waghausel-Kirrlach, Germany
• 19: A.G. Nowatzyk, M. Parkin, The S3.mp Interconnect System and TIC chip, Hot Interconnect Symposium, Stanford CA, August 1993

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)
          Subjects: Interconnection architectures (e.g., common bus, multiport memory, crossbar switch)

Additional Classification:
  B. Hardware
  B.3 MEMORY STRUCTURES
      B.3.2 Design Styles
          Subjects: Shared memory
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS
      B.4.3 Interconnections (subsystems)
          Subjects: Fiber optics

General Terms:
Design, Experimentation, Performance