Advertisement

VLSI Photonic Ring Multicomputer Interconnect: Architecture and Signal Processing Performance

  • Roger Chamberlain
  • Mark Franklin
  • Praveen Krishnamurthy
  • Abhijit Mahajan
Article

Abstract

This paper presents the architectural design of a multicomputer interconnection network based on the use of optical technology. The performance of the system is evaluated on a set of signal processing applications. The interconnect uses Vertical Cavity Surface Emitting Lasers (VCSELs) and flexible fiber image guides to implement a physical ring topology that is logically configured as a multiring. Processors in the multicomputer are nodes on the ring and extremely high communication bandwidth is possible. Using the Laser Channel Allocation (LCA) algorithm and the Deficit Round Robin (DRR) media access protocol, the bandwidth available in the optical interconnect can be reconfigured to make efficient use of the interconnect resources. A discrete-event simulation model of the interconnect is used to examine performance issues such as throughput, latency, fairness, and the impact of reconfigurability.

Keywords

VLSI photonics optical interconnect signal processing performance multicomputer interconnect architecture 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    L. Coldren, E. Hegblom, Y. Akulova, J. Ko, E. Strzelecka, and S. Hu, “Vertical-Cavity Lasers for Parallel Optical Interconnects,” in Proc. of 5th Int’l Conf. on Massively Parallel Processing Using Optical Interconnections, June 1998, pp. 2–10.Google Scholar
  2. 2.
    D. Plant, M.B. Venditti, E. Laprise, J. Faucher, K. Razavi, M. Chateauneuf, A.G. Kirk, and J.S. Ahearn, “256-Channel Bidirectional Optical Interconnect Using VCSELs and Photodiodes on CMOS,” IEEE/OSA Journal of Lightwave Tech., vol. 19, no. 8, 2001, pp. 1093–1103.CrossRefGoogle Scholar
  3. 3.
    C. Lund, “Optics Inside Future Computers,” in Proc. of 4th Int’l Conf. on Massively Parallel Processing Using Optical Interconnections, June 1997, pp. 156–159.Google Scholar
  4. 4.
    J.P. Fitch, Synthetic Aperture Radar, Springer-Verlag, 1988.Google Scholar
  5. 5.
    R. Martin Arthur and S.R. Broadstone, “Determination of Time-of-Flight Surfaces Using the Method of Moments,” IEEE Transactions on Medical Imaging, vol. 10, 1991, pp. 173–179.CrossRefGoogle Scholar
  6. 6.
    P. Dowd, K. Bogineni, K. Aly, and J. Perreult, “Hierarchial Scalable Photonic Architectures for High Performance Processor Interconnection,” IEEE Trans. on Computers, vol. 42, 1993, pp. 1105–1120.CrossRefGoogle Scholar
  7. 7.
    G. Marsden, P. Marchand, P. Harvey, and S. Esener, “Optical Transpose Interconnection System Architectures,” Optics Letters, vol. 18, no. 13, 1993, pp. 1083–1985.CrossRefGoogle Scholar
  8. 8.
    J. Neff, “Optical Interconnects Based on Two-Dimensional VCSEL Arrays,” in Proc. of First Int’l Workshop on Massively Parallel Processing Using Optical Interconnections, April 1994, pp. 202–212.Google Scholar
  9. 9.
    C. Salisbury and R. Melhem, “Distributed, Dynamic Control of Circuit-Switched Banyan Networks,” in Proc. of 1st Merged Int’l Parallel Processing Symp. and Symp. on Parallel and Distributed Processing (IPPS/SPDP), March 1998, pp. 156–161.Google Scholar
  10. 10.
    F.A.P. Tooley, “Optically Interconnected Electronics: Challenges and Choices,” in Proc. of First Int’l Workshop on Massively Parallel Processing Using Optical Interconnections, Oct. 1996, pp. 138–145.Google Scholar
  11. 11.
    B. Webb and A. Louri, “A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems,” IEEE Trans. on Parallel and Distributed Systems, vol. 11, no. 5, 2000, pp. 444–458.CrossRefGoogle Scholar
  12. 12.
    H. Kosaka et al., “A Two-Dimensional Optical Parallel Transmission Using a Vertical-Cavity Surface Emitting Laser Array Module and an Image Fiber,” IEEE Photon. Tech. Lett., vol. 9, 1997, pp. 253–255.CrossRefGoogle Scholar
  13. 13.
    R. Chamberlain, M. Franklin, and P. Krishnamurthy, “Optical Network Reconfiguration for Signal Processing Applications,” in Proc. of the IEEE International Conference on Application-Specific Systems, Architectures and Processors, July 2002, pp. 344–355.Google Scholar
  14. 14.
    R. Chamberlain, M. Franklin, and A. Mahajan, “VLSI Photonic Ring Interconnect for Embedded Multicomputers: Architecture and Performance,” in Proc. of the ISCA 14th Int’l Conf. on Parallel and Distributed Computing Systems, Aug. 2001, pp. 351–358.Google Scholar
  15. 15.
    Y. Li, E. Towe, and M. Haney (eds.), “Special Issue on Optical Interconnections for Digital Systems,” Proceedings of the IEEE, vol. 88, no. 6, June 2000.Google Scholar
  16. 16.
    M. Chateauneuf, M. Venditti, E. Laprise, J. Faucher, K. Razavi, F. Thomas-Dupuis, A. Kirk, D. Plant, T. Yamamoto, J. Trezza, and W. Luo, “Design, Implementation and Characterization of a 2-D Bi-Directional Free-Space Optical Link,” in Proc. of Optics in Computing, June 2000, pp. 530–538.Google Scholar
  17. 17.
    R.K. Kostuk and J. Carrier, “Interconnect Signal Channel Density of Fiber Imaging Guides,” in Proc. of 6th Int’l Conf. on Parallel Interconnects, Oct. 1999.Google Scholar
  18. 18.
    M. Marsan et al., “All-Optical WDM Multi-Rings with Differentiated QoS,” IEEE Communications Magazine, Feb. 1999, pp. 58–66.Google Scholar
  19. 19.
    Ch’ng Shi Baw, R.D. Chamberlain, and M.A. Franklin, “Design of an Interconnection Network Using VLSI Photonics and Free-Space Optical Technologies,” in Proc. of 6th Int’l Conf. on Parallel Interconnects, Oct. 1999, pp. 52–61.Google Scholar
  20. 20.
    R.D. Chamberlain, M.A. Franklin, and Ch’ng Shi Baw, “Gemini: An Optical Interconnection Network for Parallel Processing,” IEEE Transactions on Parallel and Distributed Processing, vol. 13, no. 10, Oct. 2002, pp. 1038–1055.CrossRefGoogle Scholar
  21. 21.
    K.E. Batcher, “The Flip Network in STARAN,” in Proc. of 1976 Int’l Conf. on Parallel Processing, 1976, pp. 65–71.Google Scholar
  22. 22.
    M. Shreedhar and G. Varghese, “Efficient Fair Queueing Using Deficit Round Robin,” in Proc. of SIGCOMM, Aug. 1995, pp. 231–243.Google Scholar
  23. 23.
    Ch’ng Shi Baw, R.D. Chamberlain, and M.A. Franklin, “Fair Scheduling in an Optical Interconnection Network,” in Proc. of MASCOTS, Oct. 1999.Google Scholar
  24. 24.
    A. Mahajan, “Performance Analysis of an Optical Interconnection Network,” Master’s thesis, Washington University, Saint Louis, MO, 2000.Google Scholar
  25. 25.
    P. Krishnamurthy, M. Franklin, and R. Chamberlain, “Dynamic Reconfiguration of an Optical Interconnect,” in Proc. of 36th Annual Simulation Symposium, April 2003, pp. 89–97.Google Scholar
  26. 26.
    P. Krishnamurthy, “Reconfiguration in an Optical Multiring Interconnection Network,” Master’s thesis, Washington University, Saint Louis, MO, 2002.Google Scholar
  27. 27.
    R. Chamberlain, Ch’ng Shi Baw, M. Franklin, C. Hackmann, P. Krishnamurthy, A. Mahajan, and M. Wrighton, “Evaluating the Performance of Photonic Interconnection Networks,” in Proc. of the 35th Annual Simulation Symposium, April 2002, pp. 209–218.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • Roger Chamberlain
    • 1
  • Mark Franklin
    • 1
  • Praveen Krishnamurthy
    • 1
  • Abhijit Mahajan
    • 1
  1. 1.Computer and Communications Research CenterWashington UniversitySt. Louis

Personalised recommendations