Equivalent permutation capabilities between time division optical omega network and non-optical extra stage omega network

1999 IEEE International Performance, Computing and Communications Conference, IPCCC 1999

Volumn , Issue , 1999, Pages 356-362

  Shen, Xiaojun ^a   Yang, Fan ^a   Pan, Yi ^b  

^a UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

^b University of Dayton   (United States)

Author keywords

Conflict graph; crosstalk free connection; dilated MIN; Omega network; optical switch

Indexed keywords

CROSSTALK; OPTICAL SWITCHES;

CONFLICT GRAPH; MULTISTAGE INTERCONNECTION NETWORK; OMEGA NETWORKS; TIME ALGORITHMS; TIME DIVISION; TIME SLOTS; TIME-DOMAIN APPROACH;

INTERCONNECTION NETWORKS (CIRCUIT SWITCHING);

EID: 84966548093     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PCCC.1999.749459     Document Type: Conference Paper

References (15)

1. Chunming Qiao, Rami Georges Melhem, Donald M. Chiarulli, and Steven P. Levitan, "A Time Domain Approach for Avoiding Crosstalk In Optical Blocking Multistage Interconnection Networks," IEEE J. Lightwave Technol., Vol. 12, No. 10, Oct. 1994.
2. Xiaojun Shen, Mao Xu and Xiangzu Wang," An Optimal Algorithm for Permutation Admissibility to Multistage Interconnection Networks, IEEE Trans. Comput., Vol. 44, No. 4, April 1995.
3. Xiaojun Shen, "An Optimal O(N1gN) Algorithm for Permutation Admissibility to Extra-stage Cube-Type Networks," IEEE Trans. Comput., Vol. 44, No. 9, Sept. 1995.
4. K. Padmanabhan and A. Netravali, "Dilated network for photonic switching," IEEE Tran. Commun., Vol. COM-35, No. 12, Dec. 1987.
5. T. 0. Murphy, C. T. Kemmerer, and D. T. Moser, "A 16x16 Ti:LiNbO, dilated benes photonic switch module," presented at the Topical Meeting on photonic switching, Postdeadline Paper PD3, Salt Lake City, Ut, Mar. 1991.
6. R. A. Thompson, 'The dilated slipped banyan switching network architecture for use in an all- optiacal local area network," IEEE J. Lightwave Technol., Vol. 9, No. 12, Dec. 1991.
7. J. E. Watson et al., "A low-voltage 8x8 Ti:LiNb03 switch with a dilated Benes architecture," J. Lightwave Technol., Vol. 8, No. 5, May 1990.
8. C. Wu and T. Feng, "On a class of multistage interconnection networks," IEEE Trans. Computers, Vol. 29, Aug. 1980.
9. D.K. Pradhan and K.L. Kodandapani, "A uniform representation of single and multistage interconnection networks used in SIMD machines," IEEE Trans. Computers, Vol. 29, No. 9, Sept. 1980.
10. C.T. Lea and D.J. Shyy, "Tradeoff of horizontal decomposition versus vertical stacking in rearrangeable nonblocking networks," IEEE Tran. Commun., Vol. 39, No. 6, June 1991.
11. D.J. Shyy and C.T. Lea, "Lg2(N, m, p) Strictly nonblocking networks," IEEE Tran. Commun., Vol 39, No. 10, June 1991.
12. G.B. Adams 111 and H.J. Siegel, "The extra stage cube: A fault-tolerant interconnection network for supersystems," IEEE Tran. Computer, Vol. C-31. May 1982.
13. C.L. Wu, T.Y. Feng and M.C. Lin, "Star: A local network system for real-time, management of imagery data," IEEE Tran. Computer, Vol. 31, Oct. 1982.
14. C. Qiao, "A high speed interconnection paradigm for multiprocessors and its applications to optical interconnection networks," Ph.D. dissertation, Dept. comput. Sci.. Univ. Pittsburgh, 1993.
15. I. Gazit and M. Malek, "on the number of permutations performable by extra-stage multistage interconnection networks," IEEE Tran. Computers, Vol. 38, No. 2, 1989.