A two-level process for diagnosing crosstalk in photonic Dilated Benes Networks

Journal of Parallel and Distributed Computing

Volumn 41, Issue 1, 1997, Pages 53-66

  Qiao, Chunming ^a  

^a UNIVERSITY AT BUFFALO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (35)

1. Chan, V. All-optical networks. Sci. Am. (Sep. 1993), 71-76.
2. Alferness, R., Buhl, L., Korotky, S., and Tucker, R. High-speed Δβ-reversal directional coupler switch. Photon. Switching OSA Tech. Digest 13 (1987), 77-78.
3. Kruskal, C., and Snir, M. The performance of multistage interconnection networks for multiprocessors. IEEE Trans. Comput. C-32 (Dec. 1983), 1091-1098.
4. Padmanabha, K., and Netravali, A. Dilated network for photonic switching. IEEE Trans. Commun. COM-35 (Dec. 1987), 1357-1365.
5. Thompson, R. The dilated slipped banyan switching network architecture for use in an all-optical local area network. IEEE/OSA J. Lightwave Technol. 9 (Dec. 1991), 1780-1787.
6. Qiao, C., Melhem, R., Chiarulli, D., and Levitan, S. A time domain approach for avoiding crosstalk in optical blocking Multistage Interconnection Networks. IEEE/OSA J. Lightwave Technol. 12, 10 (1994), 1854-1862.
7. Sharony, J., Cheung, K., and Stern, T. The wavelength dilation concept in lightwave networks - implementation and system considerations. IEEE/OSA J. Lightwave Technol. 11 (May 1993), 900-907.
8. 3 dilated Benes photonic switch module. Photon. Switching, OSA Tech. Digest. (Mar. 1991), PDP7-9.
9. 3 switch and a dilated Benes architecture. J. Lightwave Technol. 8, 5 (1990), 794-800.
10. Campbell, R., and Tarbox, R. Testing goes critical path. AT&T Tech. J. 73, 2 (1994), 4-9.
11. Agrawal, D. Testing and fault tolerance of multistage interconnection networks. IEEE Comput. 15, 4 (1982), 41-53.
12. Falavarjani, K., and Pradhan, D. Fault-diagnosis of parallel processor interconnection networks. Proceedings of Symposium on Fault Tolerant Computing. 1981, pp. 209-212.
13. Feng, T., and Young, W. Fault diagnosis for a class of rearrangeable networks. J. Parallel Distrib. Comput. 3 (Mar. 1986), 23-47.
14. Huang, W., and Lombardi, F. On the constant diagnosability of baseline interconnection networks. IEEE Trans. Comput. 39 (Dec. 1990), 1485-1488.
15. Jajszczyk, A., and Tyszer, J. Fault diagnosis of digital switching networks. IEEE Trans. Commun. 37 (July 1989), 732-739.
16. Malek, M., and Opper, E. Multiple fault diagnosis of sw-banyan networks. Proceedings of Symposium on Fault Tolerant Computing. June 1983, pp. 446-449.
17. Narraway, J., and Venkatesan, R. Fault diagnosis in Benes switching networks. Proc. IEEE. 134 (Mar. 1987), 78-86.
18. Thanawastien, S., and Nelson, V. Diagnosis of multiple faults in shuffle-exchange networks. Proceedings of Symposium on Real-time Systems. 1984, pp. 184-192.
19. Tzeng, N., Yew, P., and Zhu, C. Fault diagnosis in a multiple-path interconnection network. Proceedings of Symposium on Fault Tolerant Computing. 1986, pp. 98-103.
20. Wu, C.-L., and Feng, T. Fault diagnosis for a class of multistage interconnection networks. IEEE Trans. Comput. C-30, 10 (1981), 743-758.
21. Choy, W., Thompson, R., and Bergland, G. Detection and location of crosstalk faults in a class of optical switching networks. IEEE/OSA J. Lightwave Technol., to appear.
22. Chian, C., and Wu, C.-L. Fail safe distributed fault diagnosis of multiprocessor systems. Proceedings of International Conference on Parallel Processing. 1986, pp. 358-365.
23. Davis, N., Hsu, W., and Siegel, H. Fault location techniques for distributed control interconnection networks. IEEE Trans. Comput. C-34 (Oct. 1985), 902-910.
24. Mourad, A., Ozden, B., and Malek, M. Comprehensive testing of multistage interconnection networks. IEEE Trans. Comput. 40 (Aug. 1991), 935-951.
25. Liu, J., and Shin, K. Polynomial testing of packet switching networks. IEEE Trans. Comput. 38 (Feb. 1989), 202-217.
26. Chang, J., and Qiao, C. Automating the process of obtaining signal-to-crosstalk ratios in Dilated Benes Networks. SPIE Proceedings, All Optical Communication Systems: Architecture, Control and Network Issues. Oct. 1995.
27. Hunter, D., and Smith, D. New architectures for optical TDM switching. IEEE/OSA J. Lightwave Technol. 11 (Mar. 1993), 495-511.
28. Thompson, R., Anderson, R., Camlet, J., and Giordano, P. Experimental modular switching system with a time-multiplexed photonic center stage. Photon. Switching OSA Tech. Digest (Mar. 1989), 212-218.
29. Pieris, G., and Sasaki, G. A linear lightwave Benes network. IEEE/ ACM Trans. Networking. 1, 4 (1993), 441-445.
30. Sharony, J. Architectures for dynamically reconfigurable wavelength routing/switching networks. Ph.D. thesis, Columbia University, 1993.
31. Thompson, R., and Hunter, D. Elementary photonic switching modules in three-division. IEEE J. Selected Areas Commun. to appear.
32. Hinton, H. A nonblocking optical interconnection network using directional couplers. Proceedings of the IEEE GlobeCom. 1984, pp. 885-889.
33. Lee, K. A new Benes network control algorithm. IEEE Trans. Comput. C-36 (1987), 768-772.
34. Lee, C., and Oruc, A. A fast parallel algorithm for routing unicast assignments in Benes network. IEEE Trans. Parallel Distrib. Systems 6 (Mar. 1995), 329-334.
35. Nassimi, D., and Sahni, S. A self-routing Benes network and parallel permutation algorithms. IEEE Trans. Comput. (May 1981), 332-340.