Theory of interconnection networks

  • D. Fey
  • W. Stork
Part of the ESPRIT Basic Research Series book series (ESPRIT BASIC)


Interconnection networks have been widely discussed in the past and are reviewed in this book. Of particular interest are switching networks, which are promising applications for optical interconnect technology. Although the purpose of every interconnection network is the same, to connect one or more sender/receiver pairs, different solutions have been found. To introduce the subject we discuss applications of interconnection networks (Section 14.1). In the second section a classification scheme of these different interconnection techniques is given (Section 14.2) Finally we present concepts and experimental results of optical interconnection networks (Section 14.3).


Interconnection Network Spatial Light Modulator Switching Element Sorting Network Wollaston Prism 
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.
    G.S. Almasi, A. Gottlieb, “Highly parallel computing”, Benjamin/CummingsPublishing Company, Inc., 1989.zbMATHGoogle Scholar
  2. 2.
    K.E. Batcher, “Sorting Networks and their Applications”, in Proc. AFIPS Conf. 307, 1968.Google Scholar
  3. 3.
    A.R. Dias, R.F. Kalman, J.W. Goodman, A.A. Sawchuk, “Fiber-optic crossbar withbroadcast capability”, Opt. Eng. 27, 955, 1988.Google Scholar
  4. 4.
    J.P. Goedgebuer, H. Porte, A. Hamel, “Electrooptic modulation of multilongitudinalmode laser diodes: demonstration at 850nm with simultaneous data transmission by coherence multiplexing”, IEEE Journ. of Quantum Electronics, QE-23, 1135, 1987.CrossRefGoogle Scholar
  5. 5.
    A. Gottlieb, “An Overview of the NYU Ultracomputer Project”, in J. Dongarra, ed.Experimental Parallel Computing Architectures, North-Holland, 1987.Google Scholar
  6. 6.
    K.H. Brenner, A. Huang, “Optical implementations of the perfect shuffleinterconnection”, Applied Optics 27, 135, 1988.CrossRefGoogle Scholar
  7. 7.
    N.A. Clark, S.T. Lagerwall, “Submicrosecond bistable electro-optic switching inliquid crystals”, Applied Physics Letters 36, 899, 1980.CrossRefGoogle Scholar
  8. 8.
    J. Jahns, M.J. Murdocca, “Crossover networks and their optical implementation”, Appl. Opt. 27, 3155, 1988.CrossRefGoogle Scholar
  9. 9.
    D.H. Lawrie, “Access and Alignment of Data in an Array Processor”, IEEETransactions on Computers 24, no. 12, pp. 1145–1155, December 1975.MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    K.Y. Lee, “On the rearrangeability of 2Log2N-1 stage permutation networks”,IEEE Trans. on Computers, C-34, 412 1985.zbMATHCrossRefGoogle Scholar
  11. 11.
    A. Lohmann, W. Stork, G. Stucke, “Optical perfect shuffle”, Applied Optics 25, 1530, 1986.CrossRefGoogle Scholar
  12. 12.
    S.B. McCormick et. al., Optomecanics of a free-space switching fabric: Thesystem, SPIE Proceedings, Vol. 1553, 1991.Google Scholar
  13. 13.
    M. Murdocca, T. Cloonan, “Optical design of a digital switch”, Applied Optics 28, pp. 2505–2517, 1989.CrossRefGoogle Scholar
  14. 14.
    S. Sampei, H. Tsuchida, M. Ohtsu, T. Tako, “Frequency stabilization of A1GaAs semiconductor lasers with external grating feedback,” Jap. Journal of Applied Physics 22, L258, 1983.CrossRefGoogle Scholar
  15. 15.
    N.A. Olsson, W.T. Tsang, “An optical switching and routing system usingfrequency tunable cleaved-coupled-cavity semiconductor lasers,” IEEE J. Quantum Electronics, QE-20, 332, 1984.CrossRefGoogle Scholar
  16. 16.
    H.S. Stone, “Parallel Processing with the Perfect Shuffle”, IEEE Transactions on Computers C-20, 153, 1971.zbMATHCrossRefGoogle Scholar
  17. 17.
    N. Streibl, “Diffractive optical elements for optical interconnects”, Proc. SPIE,1574, International Colloquium on diffractive optical elements, 1991.Google Scholar
  18. 18.
    C. Wu, T. Feng, “The Universality of the Shuffle-Exchange Network”, IEEE Transactions on Computers C-30, 324, 1981.MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    W. Stork, “Optical crossbar”, Optik 76, 173–157, 1987.Google Scholar
  20. 20.
    K. Zürl, N. Streibl, “Optoelectronic array interconnection”, Optical and Quantum Electronics 24, 405–414, 1992.CrossRefGoogle Scholar

Copyright information

© ECSC — EEC — EAEC, Brussels — Luxembourg 1993

Authors and Affiliations

  • D. Fey
    • 1
  • W. Stork
    • 1
  1. 1.Angewandte OptikPhysikalisches Institut Universität Erlangen-NürnbergGermany

Personalised recommendations