Advertisement

Optical and Optoelectronic Interconnection Networks

Chapter
  • 97 Downloads
Part of the Network Theory and Applications book series (NETA, volume 5)

Abstract

Several interconnection networks that are either wholly optical or combine optical and elctronic interconnect technology have been proposed recently for use in parallel computers. The more popular of these newly proposed interconnection networks may be classified as (1) networks that employ static pipelined optical buses, (2) networks that employ dynamically reconfigurable optical buses, (3) networks that employ the passive star network, and (4) optoelectronic interconnection networks that employ the optical transpose interconnect system. In this chapter, we provide the topology and properties of these networks. We also provide a few basic algorithms for parallel computers that employ these interconnection networks.

Keywords

Destination Node Optical Interconnection Single Slot Optical Transpose Interconnection System Coupler Conflict 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    P. Berthomé and A. Ferreira. Improved embeddings in POPS networks through stack-graph models. Third International Workshop on Massively Parallel Processing Using Optical Interconnections, IEEE, 130–135, 1996.Google Scholar
  2. [2]
    P. Berthomé, J. Cohen, and A. Ferreira. Embedding tori in Partitioned Optical Passive Star networks. Fourth International colloquium on Structiral Information and Communication Complexity-Sirocco’97, volume 1 of Proceedings in Informatics, Carleton Scientific, 40–52, 1997.Google Scholar
  3. [3]
    D. Chiarulli, S. Levitan, R. Melhem, J. Teza, and G. Gravenstreter. Multiprocessor interconnection networks using partitioned optical passive star (POPS) topologies and distributed control. First International Workshop on Massively Parallel Processing Using Optical Interconnections, IEEE, 70–80, 1994.Google Scholar
  4. [4]
    D. Coudert, A. Ferreira, and X. Munoz. Multiprocesor architectures using multi-hop multi-ops lightwave networks and distributed control 12th International Parallel processing Symposium and 9th Symposium on Parallel and Distributed Processing, IEEE, 151–155, 1998.Google Scholar
  5. [5]
    M. Feldman, S. Esener, C. Guest, and S. Lee, Comparison between electrical and free-space optical interconnects based on power and speed considerations, Applied Optics, 27, 9, 1988.Google Scholar
  6. [6]
    G. Graventreter, R. Melhem, D. Chiarulli, S. Levitan, and J. Teza. The partitioned optical passive stars (POPS) topology. 9th International Parallel processing Symposium, IEEE, 4–10, 1995.Google Scholar
  7. [7]
    G. Graventreter and R. Melhem. Realizing common communication patterns in partitioned optical passive star (POPS) networks. IEEE Transactions on Computers, 998–1013, 1998.Google Scholar
  8. [8]
    Z. Guo, R. Melhem, R. Hall, D. Chiarulli, and S. Levitan, Pipelined communications in optically interconnected arrays, JPDC, 12, 3, 1991, 269–282.Google Scholar
  9. [9]
    W. Hendrick, O. Kibar, P. Marchand, C. Fan, D. Blerkom, F. McCormick, I. Cokgor, M. Hansen, and S. Esener, Modeling and optimization of the optical transpose interconnection system in Optoelectronic Technology Center, Program Review, Cornell University, Sept. 1995.Google Scholar
  10. [10]
    F. Kiamilev, P. Marchand, A. Krishnamoorthy, S. Esener, and S. Lee, Performance comparison between optoelectronic and visi multistage interconnection networks, Journal of Lightwave Technology, 9, 12, 1991.CrossRefGoogle Scholar
  11. [11]
    A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener, Grain-size considerations for optoelectronic multistage interconnection networks, Applied Optics, 31, 26, 1992.CrossRefGoogle Scholar
  12. [12]
    G. Marsden, P. Marchand, P. Harvey, and S. Esener, Optical transpose interconnection system architectures, Optics Letters, 18, 13, 1993, 1083–1085.CrossRefGoogle Scholar
  13. [13]
    R. Melhem, G. Graventreter, D. Chiarulli, and S. Levitan. The communication capabilities of partitioned optical passive star networks. In Parallel computing using optical interconnections, K. Li, Y. Pan, and S. Zheng, Editors, Kluwer Academic Publishers, 77–98, 1998.CrossRefGoogle Scholar
  14. [14]
    R. Miller, V. K. Prasanna Kumar, D. Reisis, and Q. Stout, Efficient parallel algorithms for intermediate level vision analysis on the reconfigurable mesh, in Parallel Architectures and Algorithms for Image Understanding, V. K. Prasanna Kumar, ed., Academic Press, 1991, 185–207.Google Scholar
  15. [15]
    R. Miller, V. K. Prasanna Kumar, D. Reisis, and Q. Stout, Meshes with reconfigurable buses, IEEE Transactions on Computers, 42, 1993, 678–692.MathSciNetCrossRefGoogle Scholar
  16. A. Osterloh, Sorting on the OTIS-Mesh, Proceedings 14th Annual International Parallel Distributed processing Symposium, IEEE Computer Society, 2000, 269–274.CrossRefGoogle Scholar
  17. [17]
    Y. Pan, Basic data movement operations on the LARPBS model, in Parallel Computing Using Optical Interconnections, K. Li, Y. Pan, and S. Zheng, editors, Kluwer Academic Publishers, Boston, 1998, 227–247.CrossRefGoogle Scholar
  18. [18]
    S. Pavel and S. Akl, Matrix operations using arrays with reconfigurable optical buses, Journal of Parallel Algorithms and Applications, 8, 1996, 223–242.zbMATHGoogle Scholar
  19. [19]
    S. Pavel and S. Akl, On the power of arrays with optical pipelined buses, Proceedings 1996 International Conference on Parallel and Distributed Processing Techniques and Applications, 1996, 1443–1454.Google Scholar
  20. [20]
    C. Qiao and R. Melhem, Time-division optical communications in multiprocessor arrays, IEEE Transactions on Computers, 42, 5, 1993, 577–590.CrossRefGoogle Scholar
  21. [21]
    S. Rajasekeran and S. Sahni, Fundamental algorithms for the array with reconfigurable optical buses, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 185–204. Ed. Li and Zhenq.Google Scholar
  22. [22]
    S. Sahni and C. Wang, BPC permutations on the OTIS-hypercube optoelectronic computer, Informatica, 22, 1998, 263–269.zbMATHGoogle Scholar
  23. [23]
    S. Sahni and Chih-Fang Wang, BPC permutations on the OTIS-mesh optoelectronic computer, IEEE Conference on Massively Parallel Programming with Optical Interconnect, 1997, 130–135.Google Scholar
  24. [24]
    S. Sahni, Matrix Multiplication And Data Routing Using A Partitioned Optical Passive Stars Network, IEEE Transactions on Parallel and Distributed Systems, 11, 7, 2000, 720–728.CrossRefGoogle Scholar
  25. [25]
    S. Sahni, The Partitioned Optical Passive Stars Network: Simulations And Fundamental Operations, IEEE Transactions on Parallel and Distributed Systems, 11, 7, 2000, 739–748.CrossRefGoogle Scholar
  26. [26]
    Q. Stout, Mesh connected computers with broadcasting, IEEE Transactions on Computers, 1983, 826–830.Google Scholar
  27. [27]
    Chih-fang Wang and S. Sahni, OTIS optoelectronic computers, in Parallel Computing Using Optical Interconnections, Kluwer, 1998, 99–116. Ed. Li and Zhenq.CrossRefGoogle Scholar
  28. [28]
    C. Wang and S. Sahni, Basic operations on the OTIS-Mesh optoelectronic computer, IEEE Trans. on Parallel and Distributed Systems, 9, 12, 1998, 1226–1236.CrossRefGoogle Scholar
  29. [29]
    F. Zane, P. Marchand, R. Paturi, and S. Esener, Scalable network architectures using the optical transpose interconnection system (OTIS), Proceedings of the second International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI’96), 1996, 114–121.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  1. 1.Dept. of Computer and Information Science and EngineeringUniversity of FloridaGainesvilleUSA

Personalised recommendations