Skip to main content
SpringerLink
Log in

Communication Models for a Free-Space Optical Cross-Connect Switch

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

We design and analyze communication algorithms for an optical switch based on the electroholographic effect, that provides capabilities for configuration changes and a limited multicast. As configuration changes incur a high overhead, we suggest the use of a high-speed forwarding unit as part of the network interface. We develop broadcast algorithms that trade off the number of configuration changes and forwarding operations in order to achieve the minimal completion time. For general point- to-point communication, we use the limited multicast to create a spanning topology along which messages can be forwarded. This requires care to avoid collisions, but is still preferable to using configuration changes if the topology is rich enough but still has a low degree.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Agranat, V. Leyva, and A. Yariv. Voltage-controlled photorefractive effect in paraelectric KTa1-xNbxO3:Cu,V. Opt. Lett., 14(18):1017–1019, September 1989.

    Google Scholar 

  2. A. J. Agranat, G. Bartal, J. Krupnic, B. Pessah, and D. Sadot. The electroholographic optical switches and interconnects. In E. Marom et al., eds., Unconventional Optical Elements for Information Storage, Processing and Communications, pp. 235–239, Kluwer Academic Publishers, 2000.

  3. B. W. Arden and H. Lee. Analysis of chordal ring network. IEEE Trans. Comput., C-30(4):291–295, Ap. 1981.

    Google Scholar 

  4. A. Barak and E. Schenfeld. Embedding classical communication topologies in the scalable OPAM architecture. IEEE Trans. Parallel & Distributed Syst., 7(9):979–992, September 1996.

    Google Scholar 

  5. S. M. Bhandarkar and H. R. Arabnia. Parallel computer vision on a reconfigurable multiprocessor network. IEEE Trans. Parallel & Distributed Syst., 8(3):292–309, March 1997.

    Google Scholar 

  6. I. Elhanany, J. Nir, and D. Sadot. A contention-free packet scheduling scheme for provision of quality-of-service in Tbit/sec WDM networks. Optical Networks, 1(3):1–6, July 2000.

    Google Scholar 

  7. P. Green, Optical networking update. IEEE J. Selected Areas Commun., 14(5):764–779, 1996.

    Google Scholar 

  8. A. Jourdan, F. Masetti, M. Garnot, G. Soulage, and M. Sotom. Design and implementation of a fully reconfigurable all-optical crossconnect for high capacity multiwavelength transport networks. J. Lightwave Technology, 14(6):1198–1206, June 1996.

    Google Scholar 

  9. M. Kumar and Y. Baransky. The GF11 parallel computer: programming and performance. Future Generation Comput. Syst., 7(2&3):169–179, April 1992.

    Google Scholar 

  10. B. Mans. On the interval routing of chordal rings. In Zomaya, Hsu, Ibarra, Horiguchi, Nassimi, and Palis, eds., Int'l Symp. Parallel Architectures, Algorithms & Networks, pp. 16–21, IEEE, June 1999.

  11. D. S. Meliksetian and C. Y. R. Chen. Optimal routing algorithm and the diameter of the cubeconnected cycles. IEEE Trans. Parallel & Distributed Syst., 4(10):1172–1178, October 1993.

    Google Scholar 

  12. A. G. Nowatzyk and P. R. Prucnal. Are crossbars really dead? The case for optical multiprocessor interconnect systems. In 22nd Ann. Intl. Symp. Computer Architecture Conf. Proc., pp. 106–115, June 1995.

  13. B. Pesach, G. Bartal, E. Refaeli, A. J. Agranat, J. Krupnik, and D. Sadot. Free-space optical crossconnect switch by use of electroholography. Applied Optics, 39(5):746–758, February 2000.

    Google Scholar 

  14. R. Sabella, E. Iannone, and E. Pagano. Optical transport networks employing all-optical wavelength conversion: limits and features. IEEE J. Selected Areas Commun., 14(5):968–978, June 1996.

    Google Scholar 

  15. R. Sivaram, D. K. Panda, and C. B. Stunkel. Efficient broadcast and multicast on multistage interconnection networks using multiport encoding. IEEE Trans. Parallel & Distributed Syst., 9(5):1004–1028, October 1998.

    Google Scholar 

  16. L. Snyder. Introduction to the configurable, highly parallel computer. Computer, 15(1):47–56, January 1982.

    Google Scholar 

  17. B. Webb and A. Louri. A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems. IEEE Trans. Parallel & Distributed Syst., 11(5):444–458, May 2000.

    Google Scholar 

  18. T. Yoshikawa and H. Matsuoka. Optical interconnections for parallel and distributed computing. Proc. IEEE, 88(6):849–855, June 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, The Hebrew University of Jerusalem, 91904, Jerusalem, Israel

    David Er-El & Dror G. Feitelson

Authors
  1. David Er-El
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dror G. Feitelson
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Er-El, D., Feitelson, D.G. Communication Models for a Free-Space Optical Cross-Connect Switch. The Journal of Supercomputing 27, 19–48 (2004). https://doi.org/10.1023/A:1026294721704

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026294721704

Search

Navigation