Perfect-shuffle interconnected bitonic sorter: Optoelectronic design

Applied Optics

Volumn 34, Issue 23, 1995, Pages 5077-5090

  Desmulliez, M P Y ^a,b   Tooley, F A P ^a,b   Dines, J A B ^a,b   Grant, N L ^a,b   Goodwill, D J ^a,b   Baillie, D ^a,b   Wherrett, B S ^a,b   Foulk, P W ^a,b   Ashcroft, S ^a,b   Black, P ^a,b  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

^b Department of Physics ^*  (United Kingdom)

Author keywords

Optical communications; Optical computing; Optical systems; Perfect shuffle; Sorting algorithm

Indexed keywords

ALGORITHMS; IMAGE PROCESSING; INTEGRATED OPTOELECTRONICS; LIGHT MODULATORS; LOGIC DESIGN; OPTICAL COMMUNICATION; OPTICAL INTERCONNECTS; OPTICAL SYSTEMS; OPTICS; PERFORMANCE; SORTING; SWITCHING;

BIT OUTPUT DATA RATE; BITONIC SORTER; EXTENDED INTERCONNECT CELLULAR LOGIC PROCESSOR; OPTOELECTRONIC DESIGN; PERFECT SHUFFLE INTERCONNECT; REVERSE BITONIC SEQUENCE; SPACE VARIANT CONTROL MASKS; SWITCHING NODES;

OPTICAL DATA PROCESSING;

EID: 0029358801     PISSN: 1559128X     EISSN: 21553165     Source Type: Journal    
DOI: 10.1364/AO.34.005077     Document Type: Article

References (54)

1. B. S. Wherrett, "All-optical computation: A design for tackling a specific physical problem, " Appl. Opt. 17, 2876-2883 (1985).
2. S. D. Smith, A. C. Walker, F. A. P. Tooley, and B. S. Wherrett, "The demonstration of restoring digital optical logic, " Nature (London) 325, 27-31 (1987).
3. B. S. Wherrett, "Architectural aspects of optical computing, " in Workshop on Photonic Logic and Information Processing, C. M. Bowden and J. G. Duthie, eds., Proc. Soc. Photo-Opt. Instrum. Eng. 769, 7-20 (1986).
4. R. G. A. Craig, B. S. Wherrett, A. C. Walker, F. A. P. Tooley, and S. D. Smith, "Optical cellular logic image processor: Implementation and programming of a single channel digital optical circuit, "Appl. Opt. 30, 2297-2308 (1991).
5. A. C. Walker, I. R. Redmond, D. J. McKnight, R. G. A. Craig, G. S. Buller, P. Meredith, and M. R. Taghizadeh, "Construction of an optical cellular logic image processor, " in Topical Meeting on Optical Computing, Z. I. Alferov, J. W. Goodman, and A. L. Mikaelian, eds., Proc. Soc. Photo-Opt. Instrum. Eng. 1806, 373-377 (1993).
6. F. A. P. Tooley and S. Wakelin, "Design of a symmetrical self-electro-optic-effect device cellular image processor, " Appl. Opt. 32, 1850-1862 (1993).
7. B. S. Wherrett, J. F. Snowdon, S. Bowman, A. Kashko, "Digital optical circuits for 2-D data processing, " in Topical Meeting on Optical Computing, Z. I. Alferov, J. W. Goodman, and A. L. Mikaelian, eds., Proc. Soc. Photo-Opt. Instrum. Eng. 1806, 333-346 (1993).
8. 1-xAs field-effect transistor selfelectro-optic effect device (FET-SEED) smart pixel arrays, " IEEE J. Quantum Electron. 29, 670-677 (1993).
9. M. J. Goodwin, A. J. Mosely, M. Q. Kearley, R. C. Morris, C. J. G. Kirkby, J. Thompson, R. C. Goodfellow, and I. Bennion, "Optoelectronic component array for optical interconnection of circuits and subsystems, " J. Lightwave Technol. 9, 1639-1644 (1991).
10. H. S. Stone, "Parallel processing with the perfect shuffle, " IEEETrans. Comput. C-20, 153-161 (1971).
11. D. E. Knuth, The Art of Computer Programming (Addison-Wesley, Reading, Mass., 1973).
12. Q. W. Song and F. T. S. Yu, "Generalized perfect shuffle using optical spatial filtering, " Appl. Opt. 27, 1222-1228 (1988).
13. S. Jutumalia and G. Storti, "Incoherent optical interconnects (perfect shuffle) based on shadow casting, " Appl. Opt. 28, 4262-4263 (1989).
14. Y. L. Sheng, "Light effective 2-D optical perfect shuffle using Fresnel mirrors, " Appl. Opt. 28, 3290-3292 (1989).
15. S. P. Bian, K. B. Xu, and J. Hong, "Optical perfect shuffle using Wollaston prisms, "Appl. Opt. 30, 173-174 (1991).
16. M. Tsao, L. Hongpu, L. Xiaan, C. Shaogian, Y. Lide, and Y. Yang, "Optical hardware for the perfect shuffle interconnection, " Opt. Comput. Process. 1, 23-27 (1991).
17. T. J. Cloonan, G. W. Richards, R. L. Morrison, A. L. Lentine, J. M. Sasian, F. B. McCormick, S. J. Hinterlong, and H. S. Hinton, "Shuffle-equivalent interconnection topologies based on computer-generated binary phase gratings, " Appl. Opt. 33, 1405-1430 (1994).
18. N. Davidson, A. A. Friesem, and E. Hasman, "Realization of perfect-shuffle and inverse perfect-shuffle transforms with holographic elements, "Appl. Opt. 31, 1810-1812 (1992).
19. K.-H. Brenner and A. Huang, "Optical implementations of the perfect shuffle interconnection, " Appl. Opt. 27, 135-137 (1988).
20. M. R. Taghizadeh and J. Turunen, "Synthetic diffractive elements for optical interconnection, " Opt. Comput. and Process. 2, 221-242 (1992).
21. J. M. Wang, L. Cheng, and A. A. Sawchuk, "Optical twodimensional perfect shuffles based on a one-copy algorithm, " Appl. Opt. 31, 5464-5467 (1992).
22. D. P. Godwin, C. D. Carey, S. H. Song, D. R. Selviah, and J. E. Midwinter, "Perfect shuffle interconnections using Fresnel computer generated holograms in a planar-optic configuration, " IEE Hologr. Syst. Components Appl. 379, 15-21 (1993).
23. S. Prince, F. A. P. Tooley, S. Wakelin, and M. R. Taghizadeh, "Implementation of optical perfect-shuffle module, " Appl. Opt. 34, 1775-1782 (1994).
24. A. S. Miller, L. Cheng, and A. A. Sawchuk, "Space multiplexing in multistage optical interconnection networks, " in Topical Meeting on Optical Computing, Z. I. Alfreov, J. W. Goodman, and A. L. Mikaelian, eds., Proc. Soc. Photo-Opt. Instrum. Eng. 1806, 129-139 (1993).
25. C. W. Shirk and R. A. Athale, "Sorting with optical compare-and-exchange modules, "Appl. Opt. 27, 1721-1726 (1988).
26. S. G. Akl, "Parallel sorting algorithms, " Notes and Reports in Computer Science and Applied Mathematics (Academic, London, 1985), pp. 61-79.
27. K. E. Batcher, "Sorting networks and their applications, " in Proceedings of the Spring Joint Computer Conference (American Federation of Information Processing Societies, Reston, Virginia, 1968), Vol. 32, pp. 307-314.
28. T. Lang and H. S. Stone, "A shuffle-exchange network with simplified control, " IEEE Trans. Comput. C-25, 55-65 (1976).
29. J. Giglmayr, "Properties of optically implemented shuffle interconnections, " Opt. Commun. 93, 112-115 (1992).
30. M. W. Haney, "Optoelectronic shuffle-exchange network for multiprocessor architectures, " in Photonic Switching, 1991 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1991), pp. 115-118.
31. Z. Fang, X. Li, and L. M. Ni, "On the communication complexity of generalized 2-D convolution on array processors, " IEEE Trans. Comput. 38, 184-193 (1989).
32. C. L. Wu and T. Y. Fend, "The universality of the shuffle-exchange network, " IEEE Trans. Comput. C-30, 324-340 (1981).
33. L. Cheng and A. A. Sawchuk, "Three-dimensional Omega networks for optical implementation, " Appl. Opt. 31, 546-5479 (1991).
34. H. D. L. Hollman and J. H. VinLint, Jr., "Nonblocking selfrouting switching networks, " Discrete Appl. Math. 37, 31-340 (1992).
35. D. S. Parker, "Notes on shuffle/exchange-type switching networks, " IEEE Trans. Comput. C-29, 213-222 (1980).
36. P. R. Prucnal, "Optically processed self-routing, synchronization, and contention resolution for 1-D and 2-D photonic switching architecture, " IEEE J. Quantum Electron. 29, 60-612 (1993).
37. E. Gluch, H. Koboll, K. Zürl, N. Streibl, and J. Schwider, "Demonstration for an optoelectronic switching network, " J. Mod. Opt. 40, 1857-1869 (1993).
38. L. Zhang, R. Jin, C. W. Stirk, G. Khitrova, R. A. Athale, H. M. Gibbs, H. M. Chou, R. W. Sprague, and H. A. Macleod, "All-optical compare and exchange switches, " IEEE J. Select. Areas Communic. 6, 1273-1279 (1988).
39. C. W. Stirk, R. A. Atale, and M. W. Haney, "Folded perfect shuffle optical processor, " Appl. Opt. 27, 202-203 (1988).
40. D. Nassimi and S. Sahni, "A self-routing Benes network and parallel permutation algorithm, " IEEE Trans. Comput. C-30, 332-340 (1981).
41. M. W. Haney and J. J. Levy, "Optically efficient free-space folded perfect shuffle network, " Appl. Opt. 30, 2833-2840 (1991).
42. S. Y. Kung, S. C. Lu, S. N. Jem, and J. N. Hwang, "Wavefront array processors, concepts to implementation, " Computer (July 1987), 18-33.
43. D. J. Goodwill, A. C. Walker, C. R. Stanley, M. C. Holland, and M. McElhinney, "Improvements in strain-balanced InGaAs/GaAs optical modulators for 1047-nm operation, " Appl. Phys. Lett. 64, 1192-1194 (1994).
44. D. J. Goodwill, F. A. P. Tooley, A. C. Walker, M. R. Taghizadeh, M. McElhinney, F. Pottier, C. Stanley, D. G. Vass, I. Underwood, M. W G. Snook, M. H. Dunn, J. Hong, and B. D. Sinclair, "InGaAs S-SEED's and silicon CMOS smart pixels for 1047-1064-nm operation, " presented at the IEEE/LEOS Topical Meeting on Smart Pixels, Lake Tahoe, Nev. 6-13 July 1994.
45. A. L. Lentine, L. M. F Chirovsky, and T. K. Woodward, "Optical energy considerations for diode clamped smart pixel optical receivers, " IEEE J. Quantum Electron. 30, 1167-1171 (1994).
46. S. M. Prince, C. P. Beauchamp, and F. A. P. Tooley, "Tolerancing of arrays of microlenses: A case study, " Pure Appl. Opt. 3, 151-165 (1994).
47. M. P. Y. Desmulliez, F. A. P. Tooley, G. J. Crowder, N. L. Grant, B. S. Wherrett, and P. W. Foulk, "Arrays of processing nodes of massively parallel sorting using optical switching and interconnect, " presented at the First International Conference on Application-Specific Integrated Circuits, Beijing, China, 18-21 October 1994.
48. L. Cheng, J. M. Wang, and A. A. Sawchuk, "Design of space-multiplexed three-dimensional Omega networks and their optical implementation, " Appl. Opt. 32, 6482-6492 (1993).
49. N. Davidson, A. A. Friesem, and E. Hasman, " On the limits of optical interconnects, " Appl. Opt. 31, 5426-5430 (1992).
50. A. L. Lentine, L. M. F. Chirovsky, M. W. Focht, J. M. Freund, G. D. Guth, R. E. Leibenguth, G. J. Przybylek, and L. E. Smith, "Diode-clamped symmetric self-electro-optic effect devices with subpicojoule switching energies, " Appl. Phys. Lett. 60, 180-1811 (1992).
51. A. W. Yu, M. A. Krainak, and G. L. Unger, "1047-nm laser diode master oscillator Nd:YLF power amplifier laser system, " Electron. Lett. 29, 678-679 (1993).
52. J. S. Mayor, Jr., W. E. Plano, and D. F Welch, "High-power InGaAsP/GaAs laser diodes, " in CLEO '94, Vol. 8 of 1994 Technical Digest Series (Optical Society of America, Washington, D.C., 1994), p. 25.
53. C. R. Jesshope, "The implementation of fast radix 2 transforms on array processors, " IEEE Trans. Comput., C-29, 20-27 (1980).
54. J. A. B. Dines, "Timing comparisons between optically and electrically connected parallel single-instruction multiple-stream computers performing fast-Fourier-transform and bitonic-sorting algorithms, " Appl. Opt. (to be published).