Permutation Capability of Optical Multistage Interconnection Networks

Journal of Parallel and Distributed Computing

Volumn 60, Issue 1, 2000, Pages 72-91

  Yang, Yuanyuan ^a   Wang, Jianchao ^b   Pan, Yi ^c  

^a STONY BROOK UNIVERSITY   (United States)

^b VERIZON   (United States)

^c University of Dayton   (United States)

Author keywords

Crosstalk; Guided wave technology; Multistage interconnection networks; Optical interconnects; Parallel computing; Permutations

Indexed keywords

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

References (20)

1. Benes V. E. Heuristic remarks and mathematical problems regarding the theory of switching systems. Bell System Technical J. 41:1962;1201-1247.
2. Bogart K. P. Introductory Combinatorics. 1990;Harcourt Brace Jovanovich, San Diego.
3. Bondy J. A., Murty U. S. R. Graph Theory with Applications. 1976;Am. Elsevier, New York.
4. Clos C. A study of non-blocking switching networks. Bell System Technical J. 32:1953;406-424.
5. 3 4×4 nonblocking interconnection network. SPIE Integrated Optical Circuit Engineering. 1985;. p. 201-206.
6. L. R. Goke and G. J. Lipovski, Banyan networks for partitioning multiprocessor systems, in Proc. of the First Annual Symposium on Computer Architecture, 1973, pp. 21-28.
7. Himeno A., Kobayashi M. 4×4 Optical-gate matrix switch. J. Lightwave Tech. 3:April 1985;230-235.
8. H. Hinton, A non-blocking optical interconnection network using directional couplers, in Proc. IEEE Global Telecom. Conference, 1984, pp. 885-889.
9. Hunter D. K., Andonovic I. Guided wave optical switch architectures. Internat. J. Optoelectron. 9:1994;477-487.
10. Li K., Pan Y., Zheng S. Q. Parallel Computing Using Optical Interconnections. 1998;Kluwer Academic, Boston.
11. Padmanabhan K., Netravali A. N. Dilated networks for photonic switching. IEEE Trans. Commun. 35:December 1987;1357-1365.
12. Pan Y., Qiao C., Yang Y. Optical multistage interconnection networks: New challenges and approaches. IEEE Commun. Magazine. 37:February 1999;50-56.
13. Qiao C. A High-Speed Interconnection Paradigm and Its Applications to Optically Interconnected Networks. 1993;University of PittsburghDepartment of Computer Science.
14. Qiao C. A two-level process for diagnosing crosstalk in photonic dilated Benes networks. J. Parallel and Distrib. Comput. 41:1997;53-66.
15. Qiao C., Melhem R. A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks. J. Lightwave Tech. 12:October 1994;1854-1862.
16. Sawchuck A. A., Jenkins B. K., Raghavendra C. S., Varma A. Optical crossbar networks. Computer. 20:June 1987;50-60.
17. Spanke R. Architectures for large non-blocking optical switches. IEEE J. Quantum Electron. 22:June 1986;964-967.
18. Thompson R. A. The dilated slipped banyan switching network architecture for use in an all-optical local-area network. J. Lightwave Tech. 9:December 1991;1780-1787.
19. Yang Y., Masson G. M. Broadcast ring sandwich networks. IEEE Trans. Comput. C-44:1995;1169-1180.
20. Yang Y., Masson G. M. Nonblocking broadcast switching networks. IEEE Trans. Comput. C-40:1991;1005-1015.