Advertisement

Otis Optoelectronic Computers

  • Chih-fang Wang
  • Sartaj Sahni
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 468)

Abstract

OTIS computers employ the optical transpose interconnect system for inter package communications and a regular electronic interconnect system (e.g., mesh, hypercube, mesh of trees) for intra package communications. In this chapter, we explore the characteristics of OTIS computers and summarize some of the algorithmic developments that have been made.

Keywords

Short Path Electronic Move Free Space Optic Optical Interconnection Multistage Interconnection Network 
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]
    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):1742–1751, May 1988.Google Scholar
  2. [2]
    Teofilo Gonzalez and Sartaj Sahni. Open shop scheduling to minimize finish time. Journal of the Association for Computing Machinery, 23(4):665–679, October 1976.MATHMathSciNetGoogle Scholar
  3. [3]
    W. Hendrick, O. Kibar, P. Marchand, C. Fan, D. V. 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, September 1995.Google Scholar
  4. [4]
    David M. Koppelman and A. Yavuz Oruç. The complexity of routing in clos permutation networks. IEEE Transactions on Information Theory, 40(1):278–284, January 1994.MATHCrossRefGoogle Scholar
  5. [5]
    A. Krishnamoorthy, P. Marchand, F. Kiamilev, and S. Esener. Grainsize considerations for optoelectronic multistage interconnection networks. Applied Optics, 31(26):5480–5507, September 1992.Google Scholar
  6. [6]
    Gary C. Marsden, Philippe J. Marchand, Phil Harvey, and Sadik C. Esener. Optical transpose interconnection system architectures. Optics Letters, 18(13):1083–1085, July 1 1993.CrossRefGoogle Scholar
  7. [7]
    David Nassimi and Sartaj Sahni. An optimal routing algorithm for mesh-connected parallel computers. Journal of the Association for Computing Machinery, 27(1):6–29, January 1980.MATHMathSciNetGoogle Scholar
  8. [8]
    Sanguthevar Rajasekaran and Sartaj Sahni. Randomized routing, selection, and sorting on the OTIS-Mesh optoelectronic computer. IEEE Transactions on Parallel and Distributed Systems, 1998. To appear.Google Scholar
  9. [9]
    Sartaj Sahni and Chih-Fang Wang. BPC permutations on the OTIS-Mesh optoelectronic computer. In Proceedings of the fourth International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI’97), pages 130–135, 1997.Google Scholar
  10. [10]
    Sartaj Sahni and Chih-Fang Wang. BPC permutations on the OTIS-Hypercube optoelectronic computer. Informatica, 1998. To appear.Google Scholar
  11. [11]
    Chih-Fang Wang and Sartaj Sahni. Basic operations on the OTIS-Mesh optoelectronic computer. In Proceedings of the fifth International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI’98), pages 150–157, 1998.Google Scholar
  12. [12]
    Chih-Fang Wang and Sartaj Sahni. Matrix multiplication on the otis-mesh optoelectronic computer. Technical report, CISE Department, University of Florida, 1998.Google Scholar
  13. [13]
    Francis Zane, Philippe Marchand, Ramamohan Paturi, and Sadik Esener. Scalable network architectures using the optical transpose interconnection system (OTIS). In Proceedings of the second International Conference on Massively Parallel Processing Using Optical Interconnections (MPPOI’96), pages 114–121, 1996.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Chih-fang Wang
    • 1
  • Sartaj Sahni
    • 1
  1. 1.Department of Computer and Information Science and EngineeringUniversity of FloridaGainesville

Personalised recommendations