Routing scheme, permutation properties, and optical implementation of a four-shuffle-exchange-based Omega network

Optical Engineering

Volumn 36, Issue 5, 1997, Pages 1542-1547

  Shao, Lan ^a,b,c   Liu, Liren ^a,d,e   Peng, Haifeng ^a,f   Li, Guoqiang ^a,g,h  

^a SHANGHAI INSTITUTE OF OPTICS AND FINE MECHANICS   (China)

^b TIANJIN UNIVERSITY   (China)

^c ACADEMIA SINICA   (Taiwan)

^d Telecommunications   (China)

^e UNIVERSITY OF OLDENBURG   (Germany)

^f Electron Eng Dept of SE Univ ^*

^g NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^h Technical Staff

Author keywords

Omega network; Optical interconnects; Parallel processing; Permutation network; Shuffle exchange network

Indexed keywords

EID: 0000928935     PISSN: 00913286     EISSN: None     Source Type: Journal    
DOI: 10.1117/1.601342     Document Type: Article

References (17)

1. H. S. Stone, "Parallel processing with the perfect shuffle," IEEE Trans. Comput. C-20, 153-161 (1971).
2. C.-L. Wu and T.-Y. Feng, "The universality of the shuffle-exchange network," IEEE Trans. Comput. C-30, 324-332 (1981).
3. D. H. Lawrie, "Access and alignment of data in array processor," IEEE Trans. Comput. C-24, 1145-1155 (1975).
4. D. S. Parker, Jr., "Notes on shuffle/exchange-type switching network," IEEE Trans. Comput. C-29, 213-222 (1980).
5. T. Lang, "Interconnections between processors and memory modules using the shuffle-exchange network," IEEE Trans. Comput. C-25, 496-503 (1976).
6. Y. Wu, L. Liu, and Z. Wang, "Characteristics, routing algorithm, and optical implementation of two-dimensional perfect-shuffle networks," Appl. Opt. 32, 7210-7216 (1993).
7. J. W. Goodman, F. I. Leonberger, S. Y. Kung, and R. A. Athale, "Optical interconnections for VLSI systems," Proc. IEEE 72, 850-866 (1984).
8. A. W. Lohmann, W. Stirk, and G. Stucke, "Optical perfect shuffle," Appl. Opt. 25, 1530-1531 (1986).
9. C. W. Stirk, R. A. Athale, and M. W. Haney, "Folded perfect shuffle optical processor," Appl. Opt. 27, 202-203 (1988).
10. M. Cao, F. Luo, H. Li, and S. Wang, "Optical perfect-shuffle-exchange interconnection network using a liquid-crystal light switch," Appl. Opt. 31, 6817-6819 (1992).
11. J. M. Wang, L. Cheng, and A. A. Sawchuk, "Optical two-dimensional perfect shuffles based on a one-copy algorithm," Appl. Opt. 31, 5464-5467 (1992).
12. S. H. Song, C. D. Carey, D. R. Selviah, J. E. Midwinter, and E. H. Lee, "Optical perfect shuffle interconnection using a computer-generated hologram," Appl. Opt. 32, 5022-5025 (1993).
13. H. Kang, Y.-L. Zhan, J.-Y. Zhang, X.-D. Huang, and X.-Y. Zhu, "Optical perfect-shuffle network implementation by use of an ordinary imaging systems and holographic gratings," Appl. Opt. 33, 2988-2990 (1994).
14. S.-H. Lin, T. F. Krile, and J. F. Walkup. "2-D optical multistage interconnection network," Proc. SPIE 752, 209-216 (1987).
15. C.-L. Wu and T.-Y. Feng, "On a class of multistage interconnection network," IEEE Trans. Comput. C-29, 694-701 (1980).
16. K. Noguchi, T. Sakano, and T. Matsumoto, "A rearrangeable multi-channel free-space optical switch based on multistage network configuration," J. Lightwave Technol. 9, 1726-1732 (1991).
17. A. Yariv and P. Yeh, Optical Waves in Crystals, New York, Wiley (1984).