Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS)

Journal of Parallel and Distributed Computing

Volumn 60, Issue 5, 2000, Pages 521-538

  Zane, Francis ^a   Marchand, Philippe ^b   Paturi, Ramamohan ^c   Esener, Sadik ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Expander; Hypercube; Mesh; Multibutterfly; Optoelectronics; OTIS

Indexed keywords

EID: 0000355016     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1627     Document Type: Article

References (27)

1. Arora S., Leighton F. T., Maggs B. On-line algorithms for path selection in a non-blocking network. Proceedings of the 22nd Annual ACM Symposium on the Theory of Computing. May 1990;. p. 149-158.
2. Ajtai M., Komlos J., Szemeredi E. Sorting in c log n parallel steps. Combinatorica. 3:1983;1-19.
3. Batcher K. Sorting networks and their applications. Proceedings of the AFIPS Spring Joint Conference. 1968;. p. 307-314.
4. Brewer E., Chong F. T., Leighton F. T. Scalable expanders: exploiting hierarchical random wiring. Proceedings of the 26th Annual ACM Symposium on the Theory of Computing. May 1994;144-152.
5. Esener S., Marchand P., Kiamilev F., Ozguz V., Liu Y. Optical interconnects of stacked silicon chips. INTERpack'99, The PACIFIC RIM/ASME International, Intersociety Electronic and Photonic Packaging Conference. June 13-19, 1999.
6. Feldman M., Esener S., Guest C., Lee S. Comparison between electrical and free-space optical interconnects based on power and speed considerations. Appl. Opt. 27:May 1988;1742-1751.
7. Ghose K., Desai K. R. Hierarchical cubic networks. IEEE Trans. Parallel Distrib. Syst. 6:Apr. 1995;427-435.
8. Hendrick W., Kibar O., Marchand P., Fan C., Van Blerkom D., McCormick F., Cokgor I., Hansen M., Esener S. Modeling and Optimization of the Optical Transpose Interconnection System. Sept. 1995;Cornell UniversityOptoelectronic Technology Center, Program Review.
9. Hinterlong S. High Performance SEED-Based Optical Computing Systems. 1995 ARPA MTO Program Review. July 1995;Big Sky, Montana.
10. Hinton H. An Introduction to Photonic Switching Fabrics. 1993;Plenum, New York.
11. Kiamilev F., Marchand P., Krishnamoorthy A., Esener S., Lee S. Performance comparison between optoelectronic and VLSI multistage interconnection networks. J. Lightwave Technol. 9:Dec. 1991;1674-1692.
12. Kibar O., Marchand P., Esener S. High-speed CMOS switch designs for free-space optoelectronic MINs. IEEE Trans. VLSI Syst. 6:Sept. 1998;372-386.
13. Krishnamoorthy A., Marchand P., Kiamilev F., Esener S. Grain-size considerations for optoelectronic multistage interconnection networks. Appl. Opt. 31:Sept. 1992;5480-5507.
14. Leighton F. T. Introduction to Parallel Algorithms and Architectures. 1992;Morgan Kaufmann, San Mateo.
15. Leighton F. T., Maggs B. Expanders might be practical: Fast algorithms for routing around faults on multibutterflies and randomly-wired splitter networks. IEEE Trans. Comput. 41:May 1992;1-10.
16. Leighton F. T., Maggs B. The role of randomness in the design of interconnection networks. van Leeuwen J. Algorithms, Software, Architecture. Information Processing 92. I:1992;291-305 Elsevier, Amsterdam.
17. Marsden G., Marchand P., Harvey P., Esener S. Optical transpose interconnection system architectures. Opt. Lett. 18:July 1993;1083-1085.
18. Motwani R., Raghavan P. Randomized Algorithms. 1995;Cambridge Univ. Press, Cambridge.
19. Rajasekaran S., Sahni S. Randomized routing, selection, and sorting on the OTIS-Mesh. IEEE Trans. Parallel Distrib. Syst. 9:Sept. 1998;833-840.
20. Sahni S., Wang C.-F. BPC permutations on the OTIS-Hypercube optoelectronic computer. Informatica. 22:Oct 1998;263-269.
21. Thompson C. A. Area-time complexity for VLSI. Proceedings of the Eleventh Annual ACM Symposium on Theory of Computing. May 1979;. p. 81-88.
22. Thompson C. A. Complexity Theory of VLSI. 1980;Carnegie-Mellon UniversityDepartment of Computer Science, Pittsburgh.
23. Upfal E. An O(log N) deterministic packet routing scheme. Proceedings of the 21st Annual ACM Symposium on Theory of Computing. May 1989;. p. 241-250.
24. Valiant L., Brebner G. Universal schemes for parallel communication. Proceedings of the 13th Annual ACM Symposium on Theory of Computation. May 1981;. p. 263-277.
25. Wang C.-F., Sahni S. Basic operations on the OTIS-Mesh optoelectronic computer. IEEE Trans. Parallel Distrib. Syst. 9:Dec. 1998;1226-1236.
26. X. Zheng, P. Marchand, D. Huang, N. Ozkan, O. Kibar, and, S. Esener, Design and packaging of a scalable vertical free-space optoelectronic interconnection system, Appl. Opt, to appear.
27. X. Zheng, P. Marchand, D. Huang, and, S. Esener, High speed parallel multi-chip interconnection using free space optics, submitted.