Time Division Multiplexed Control of All-Optical Interconnection Networks

  • Charles Salisbury
  • Rami Melhem


Circuit switching techniques are preferred in optical multiprocessor interconnection networks because they do not require any optical to electronic signal conversion to route messages. Thus, they can provide all-optical paths between message sources and destinations and the large communication bandwidth of optical signals is available to the nodes attached to the network. However, circuit switching techniques increase the complexity of managing the network, and thus may increase the communication delay. In a massively parallel processor, this added delay may affect the performance of a parallel program. In this chapter we model the performance impact of multiplexed circuit switched network management techniques. We show how program performance is affected by the choice of circuit switching techniques, by the multiplexing degree, and by the characteristics of the network.


Time Slot Network State Communication Cost Optical Network Network Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    C. A. Brackett. Dense wavelength division multiplexing networks: Principles and applications. IEEE Journal on Selected Areas of Communications, 8: 948 - 964, Aug. 1990.ADSCrossRefGoogle Scholar
  2. [2]
    F. Cappello and C. Germain. Toward high communication performance through compiled communications on a circuit switched interconnection network. Proceedings of the First IEEE Symposium on High-Performance Computer Architecture, pages 44 - 53, Jan. 1995.Google Scholar
  3. [3]
    D. M. Chiarulli, S. P. Levitan, R. G. Melhem, and C. Qiao. Locality based control algorithms for reconfigurable optical interconnection networks. Applied Optics, 33: 1528 - 1537, Mar. 1994.ADSGoogle Scholar
  4. [4]
    I. Chlamtac and A. Ganz. Channel allocation protocols in frequency-time controlled high speed networks. IEEE Transactions on Communications, 36 (4): 430 - 440, 1988.MathSciNetADSCrossRefGoogle Scholar
  5. [5]
    C. Clos. A study of non-blocking switching networks. Bell Systems Technical Journal, 15 (1): 406 - 424, 1953.Google Scholar
  6. [6]
    P. Dowd. Random access protocols for high-speed interprocessor communications based on an optical passive star topology. IEEE Journal of Lightwave Technology, x(6): 799 - 808, 1991.Google Scholar
  7. [7]
    K. Hwang. Advanced Computer Architecture. McGraw-Hill, New York, NY, 1993.Google Scholar
  8. [8]
    D. Lahaut and C. Germain. Static communications in parallel scientific programs. In PARLE '94 Parallel Architecture and Languages. IEEE, July 1994.Google Scholar
  9. [9]
    J. Li and M. Chen. Compiling communication-efficient programs for massively parallel machines. IEEE Transactions on Parallel and Distributed Systems, 2 (3): 361 - 375, 1991.CrossRefGoogle Scholar
  10. R. Melhem. Time-multiplexing optical interconnection networks; Why does it pay off? In Proceedings of the 1995 ICPP Workshop on Challenges for Parallel Processing, pages 30-35. CRC Press, Aug. 1995.Google Scholar
  11. [11]
    P. Prucnal, I. Glesk, and J. Sokoloff. Demonstration of all-optical self-clocked demultiplexing of TDM data at 250Gó/s. In Proceedings of the First International Workshop on Massively Parallel Processing Using Optical Interconnections, pages 106-117. IEEE, Apr. 1994.Google Scholar
  12. [12]
    C. Qiao and R. Melhem. Reconfiguration with time division multiplexing MINs for multiprocessor communications. IEEE Transactions on Parallel and Distributed Systems, 5 (4): 337 - 352, 1994.CrossRefGoogle Scholar
  13. [13]
    C. Salisbury and R. Melhem. Modeling communication costs in multiplexed optical switching networks. In 11th International Parallel Processing Symposium,pages 71-79, Geneva, Switzerland, Apr. 1997. IEEE.Google Scholar
  14. [14]
    X. Yuan, R. Melhem, and R. Gupta. Compiled communication for all-optical TDM networks. In Supercomputing '96. IEEE, Nov. 1996.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1998

Authors and Affiliations

  • Charles Salisbury
    • 1
  • Rami Melhem
    • 1
  1. 1.Department of Computer ScienceUniversity of PittsburghPittsburghUSA

Personalised recommendations