Abstract

The two-bounce free-space arbitrary interconnection architecture is presented. It results from a series of three-dimensional topological transformations to the Benes network, the minimum rearrangeable nonblocking network. Although functionally equivalent to the Benes network, it requires only two stages of global (spanning multiple chips) optical interconnections. The remaining stages of the modified Benes interconnection network are local and are implemented electronically (on individual chips). The two-bounce network is optimal in the sense that it retains the Benes minimum number of electronic switching resources yet also minimizes the number of optical links needed for global interconnection. Despite the use of higher-order k-shuffle (k > 2) global optical interconnects, the number of 2 × 2 switching elements is identical to the two-shuffle Benes network: there is no need for k × k crossbar switches for local interconnection at each stage. An experimental validation of the two-bounce architecture is presented.

© 1998 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. M. W. Haney, M. P. Christensen, “Fundamental geometric advantages of free-space optical interconnects,” in Proceedings of the Third International Conference on MPPOI, A. Gottlieb, Y. Li, E. Schenfeld, eds. (IEEE Computer Society, New York, 1996), pp. 16–23.
  2. M. W. Haney, M. P. Christensen, “Performance scaling comparison for free-space optical and electrical interconnection approaches,” Appl. Opt. 37, 2886–2894 (1998).
    [CrossRef]
  3. A. W. Lohmann, “What classical optics can do for the digital optical computer,” Appl. Opt. 25, 1543–1549 (1986).
    [CrossRef] [PubMed]
  4. G. Eichmann, Y. Li, “Compact optical generalized perfect shuffle,” Appl. Opt. 26, 1167–1169 (1987).
    [CrossRef]
  5. S.-H. Lin, T. F. Krile, J. F. Walkup, “2-D optical multistage interconnection networks,” in Digital Optical Computing, R. Arrathoon, ed., Proc. SPIE752, 209–216 (1987).
    [CrossRef]
  6. K.-H. Brenner, A. Huang, “Optical implementations of the perfect shuffle interconnection,” Appl. Opt. 27, 135–137 (1988).
    [CrossRef] [PubMed]
  7. C. W. Stirk, R. A. Athale, M. W. Haney, “Folded perfect shuffle optical processor,” Appl. Opt. 27, 202–203 (1988).
    [CrossRef] [PubMed]
  8. A. A. Sawchuk, I. Glaser, “Geometries for optical implementations of the perfect shuffle,” in Optical Computing ’88, P. Chaval, J. W. Goodman, G. Roblin, eds., Proc. SPIE963, 270–282 (1988).
    [CrossRef]
  9. G. C. Marsden, P. J. Marchand, P. Harvey, S. C. Esener, “Optical transpose interconnection system architecture,” Opt. Lett. 18, 1083–1085 (1993).
    [CrossRef] [PubMed]
  10. R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
    [CrossRef]
  11. H. S. Stone, “Parallel processing with the perfect shuffle,” IEEE Trans Comput. C-20, 81–89 (1971).
    [CrossRef]
  12. M. P. Christensen, M. W. Haney, “Two-bounce free-space arbitrary interconnection architecture,” in Proceedings of the Fourth International Conference on MPPOI, J. Goodman, S. Hinton, T. Pinkston, E. Schenfeld, eds. (IEEE Computer Society, New York, 1997), pp. 61–67.
  13. M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.
  14. M. W. Haney, “Self-similar grid patterns in free-space shuffle/exchange networks,” Opt. Lett. 18, 2047–2049 (1993).
    [CrossRef] [PubMed]
  15. M. W. Haney, “Pipelined optoelectronic free-space permutation network,” Opt. Lett. 17, 283–285 (1992).
    [CrossRef]
  16. M. W. Haney, M. P. Christensen, “Sliding-banyan network performance analysis,” Appl. Opt. 36, 2334–2342 (1997).
    [CrossRef] [PubMed]
  17. F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (Morgan-Kaufmann, San Mateo, Calif., 1992).
  18. A. V. Krishnamoorthy, P. J. Marchand, F. E. Kiamilev, S. C. Esener, “Grain sized considerations for optoelectronic multistage interconnection networks,” Appl. Opt. 31, 5480–5507 (1992).
    [CrossRef] [PubMed]
  19. M. W. Haney, M. P. Christensen, “Optical freespace sliding tandem banyan architecture for self-routing switching networks,” in Digest of the International Conference on Optical Computing (Heriot-Watt U., Edinburgh, UK, 1994), pp. 249–250.
  20. M. W. Haney, M. P. Christensen, “Optoelectronic sliding banyan network,” U.S. patent5,467,211 (14November1995).
  21. W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.
  22. C. P. Kruskal, M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comput. C-32, 1091–1098 (1983).
    [CrossRef]
  23. M. W. Haney, M. P. Christensen, “Smart pixel based Viterbi decoder,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 99–101.
  24. G. D. Forney, “The Viterbi algorithm,” Proc. IEEE 61, 268–278 (1973).
    [CrossRef]
  25. M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

1998 (1)

1997 (1)

1996 (1)

R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
[CrossRef]

1993 (2)

1992 (2)

1988 (2)

1987 (1)

1986 (1)

1983 (1)

C. P. Kruskal, M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comput. C-32, 1091–1098 (1983).
[CrossRef]

1973 (1)

G. D. Forney, “The Viterbi algorithm,” Proc. IEEE 61, 268–278 (1973).
[CrossRef]

1971 (1)

H. S. Stone, “Parallel processing with the perfect shuffle,” IEEE Trans Comput. C-20, 81–89 (1971).
[CrossRef]

Athale, R. A.

Bounnak, S.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Brenner, K.-H.

Chandramani, P.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Christensen, M. P.

M. W. Haney, M. P. Christensen, “Performance scaling comparison for free-space optical and electrical interconnection approaches,” Appl. Opt. 37, 2886–2894 (1998).
[CrossRef]

M. W. Haney, M. P. Christensen, “Sliding-banyan network performance analysis,” Appl. Opt. 36, 2334–2342 (1997).
[CrossRef] [PubMed]

R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
[CrossRef]

M. P. Christensen, M. W. Haney, “Two-bounce free-space arbitrary interconnection architecture,” in Proceedings of the Fourth International Conference on MPPOI, J. Goodman, S. Hinton, T. Pinkston, E. Schenfeld, eds. (IEEE Computer Society, New York, 1997), pp. 61–67.

M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.

M. W. Haney, M. P. Christensen, “Fundamental geometric advantages of free-space optical interconnects,” in Proceedings of the Third International Conference on MPPOI, A. Gottlieb, Y. Li, E. Schenfeld, eds. (IEEE Computer Society, New York, 1996), pp. 16–23.

M. W. Haney, M. P. Christensen, “Optical freespace sliding tandem banyan architecture for self-routing switching networks,” in Digest of the International Conference on Optical Computing (Heriot-Watt U., Edinburgh, UK, 1994), pp. 249–250.

M. W. Haney, M. P. Christensen, “Optoelectronic sliding banyan network,” U.S. patent5,467,211 (14November1995).

M. W. Haney, M. P. Christensen, “Smart pixel based Viterbi decoder,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 99–101.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Cokgur, I.

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Eckman, J.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Eichmann, G.

Esener, S. C.

G. C. Marsden, P. J. Marchand, P. Harvey, S. C. Esener, “Optical transpose interconnection system architecture,” Opt. Lett. 18, 1083–1085 (1993).
[CrossRef] [PubMed]

A. V. Krishnamoorthy, P. J. Marchand, F. E. Kiamilev, S. C. Esener, “Grain sized considerations for optoelectronic multistage interconnection networks,” Appl. Opt. 31, 5480–5507 (1992).
[CrossRef] [PubMed]

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Forney, G. D.

G. D. Forney, “The Viterbi algorithm,” Proc. IEEE 61, 268–278 (1973).
[CrossRef]

Glaser, I.

A. A. Sawchuk, I. Glaser, “Geometries for optical implementations of the perfect shuffle,” in Optical Computing ’88, P. Chaval, J. W. Goodman, G. Roblin, eds., Proc. SPIE963, 270–282 (1988).
[CrossRef]

Haney, M. W.

M. W. Haney, M. P. Christensen, “Performance scaling comparison for free-space optical and electrical interconnection approaches,” Appl. Opt. 37, 2886–2894 (1998).
[CrossRef]

M. W. Haney, M. P. Christensen, “Sliding-banyan network performance analysis,” Appl. Opt. 36, 2334–2342 (1997).
[CrossRef] [PubMed]

R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
[CrossRef]

M. W. Haney, “Self-similar grid patterns in free-space shuffle/exchange networks,” Opt. Lett. 18, 2047–2049 (1993).
[CrossRef] [PubMed]

M. W. Haney, “Pipelined optoelectronic free-space permutation network,” Opt. Lett. 17, 283–285 (1992).
[CrossRef]

C. W. Stirk, R. A. Athale, M. W. Haney, “Folded perfect shuffle optical processor,” Appl. Opt. 27, 202–203 (1988).
[CrossRef] [PubMed]

M. W. Haney, M. P. Christensen, “Smart pixel based Viterbi decoder,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 99–101.

M. P. Christensen, M. W. Haney, “Two-bounce free-space arbitrary interconnection architecture,” in Proceedings of the Fourth International Conference on MPPOI, J. Goodman, S. Hinton, T. Pinkston, E. Schenfeld, eds. (IEEE Computer Society, New York, 1997), pp. 61–67.

M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.

M. W. Haney, M. P. Christensen, “Fundamental geometric advantages of free-space optical interconnects,” in Proceedings of the Third International Conference on MPPOI, A. Gottlieb, Y. Li, E. Schenfeld, eds. (IEEE Computer Society, New York, 1996), pp. 16–23.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

M. W. Haney, M. P. Christensen, “Optoelectronic sliding banyan network,” U.S. patent5,467,211 (14November1995).

M. W. Haney, M. P. Christensen, “Optical freespace sliding tandem banyan architecture for self-routing switching networks,” in Digest of the International Conference on Optical Computing (Heriot-Watt U., Edinburgh, UK, 1994), pp. 249–250.

Harvey, P.

Hendrich, W. L.

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Hibbs-Brenner, M.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Huang, A.

Kalweit, E.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Kiamilev, F.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Kiamilev, F. E.

Krile, T. F.

S.-H. Lin, T. F. Krile, J. F. Walkup, “2-D optical multistage interconnection networks,” in Digital Optical Computing, R. Arrathoon, ed., Proc. SPIE752, 209–216 (1987).
[CrossRef]

Krishnamoorthy, A. V.

Kruskal, C. P.

C. P. Kruskal, M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comput. C-32, 1091–1098 (1983).
[CrossRef]

Leighton, F. T.

F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (Morgan-Kaufmann, San Mateo, Calif., 1992).

Li, Y.

Lin, S.-H.

S.-H. Lin, T. F. Krile, J. F. Walkup, “2-D optical multistage interconnection networks,” in Digital Optical Computing, R. Arrathoon, ed., Proc. SPIE752, 209–216 (1987).
[CrossRef]

Liu, Y.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Lohmann, A. W.

Marchand, P. J.

G. C. Marsden, P. J. Marchand, P. Harvey, S. C. Esener, “Optical transpose interconnection system architecture,” Opt. Lett. 18, 1083–1085 (1993).
[CrossRef] [PubMed]

A. V. Krishnamoorthy, P. J. Marchand, F. E. Kiamilev, S. C. Esener, “Grain sized considerations for optoelectronic multistage interconnection networks,” Appl. Opt. 31, 5480–5507 (1992).
[CrossRef] [PubMed]

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Marsden, G. C.

Marta, T.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

McCormick, F. B.

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Michael, R. R.

R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
[CrossRef]

Milojkovic, P.

M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Nohava, J.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Raj, K.

M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.

Rozier, R.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Sawchuk, A. A.

A. A. Sawchuk, I. Glaser, “Geometries for optical implementations of the perfect shuffle,” in Optical Computing ’88, P. Chaval, J. W. Goodman, G. Roblin, eds., Proc. SPIE963, 270–282 (1988).
[CrossRef]

Snir, M.

C. P. Kruskal, M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comput. C-32, 1091–1098 (1983).
[CrossRef]

Stirk, C. W.

Stone, H. S.

H. S. Stone, “Parallel processing with the perfect shuffle,” IEEE Trans Comput. C-20, 81–89 (1971).
[CrossRef]

Walkup, J. F.

S.-H. Lin, T. F. Krile, J. F. Walkup, “2-D optical multistage interconnection networks,” in Digital Optical Computing, R. Arrathoon, ed., Proc. SPIE752, 209–216 (1987).
[CrossRef]

Walterson, B.

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

Appl. Opt. (7)

IEEE Trans Comput. (1)

H. S. Stone, “Parallel processing with the perfect shuffle,” IEEE Trans Comput. C-20, 81–89 (1971).
[CrossRef]

IEEE Trans. Comput. (1)

C. P. Kruskal, M. Snir, “The performance of multistage interconnection networks for multiprocessors,” IEEE Trans. Comput. C-32, 1091–1098 (1983).
[CrossRef]

J. Lightwave Technol. (1)

R. R. Michael, M. P. Christensen, M. W. Haney, “Experimental evaluation of the 3-D optical shuffle interconnection module of the sliding banyan network,” J. Lightwave Technol. 14, 1970–1978 (1996).
[CrossRef]

Opt. Lett. (3)

Proc. IEEE (1)

G. D. Forney, “The Viterbi algorithm,” Proc. IEEE 61, 268–278 (1973).
[CrossRef]

Other (11)

M. W. Haney, M. P. Christensen, P. Milojkovic, J. Eckman, P. Chandramani, R. Rozier, F. Kiamilev, Y. Liu, M. Hibbs-Brenner, J. Nohava, E. Kalweit, S. Bounnak, T. Marta, B. Walterson, “FAST-Net optical interconnection prototype demonstration program,” in Optoelectronic Interconnects V , R. T. Chen, J. P. Bristow , eds., Proc. SPIE (to be published).

M. W. Haney, M. P. Christensen, “Smart pixel based Viterbi decoder,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 99–101.

F. T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes (Morgan-Kaufmann, San Mateo, Calif., 1992).

M. W. Haney, M. P. Christensen, “Fundamental geometric advantages of free-space optical interconnects,” in Proceedings of the Third International Conference on MPPOI, A. Gottlieb, Y. Li, E. Schenfeld, eds. (IEEE Computer Society, New York, 1996), pp. 16–23.

A. A. Sawchuk, I. Glaser, “Geometries for optical implementations of the perfect shuffle,” in Optical Computing ’88, P. Chaval, J. W. Goodman, G. Roblin, eds., Proc. SPIE963, 270–282 (1988).
[CrossRef]

S.-H. Lin, T. F. Krile, J. F. Walkup, “2-D optical multistage interconnection networks,” in Digital Optical Computing, R. Arrathoon, ed., Proc. SPIE752, 209–216 (1987).
[CrossRef]

M. P. Christensen, M. W. Haney, “Two-bounce free-space arbitrary interconnection architecture,” in Proceedings of the Fourth International Conference on MPPOI, J. Goodman, S. Hinton, T. Pinkston, E. Schenfeld, eds. (IEEE Computer Society, New York, 1997), pp. 61–67.

M. W. Haney, M. P. Christensen, K. Raj, P. Milojkovic, “Packaging advantages of macro-optical free-space interconnections over micro-optical and electrical interconnections,” in Advances in Electronic Packaging 1997, Vol. 19-1 of EEP Series, E. Suhir, M. Shiratori, Y. C. Lee, eds. (American Society of Mechanical Engineers, New York, 1997), pp. 811–817.

M. W. Haney, M. P. Christensen, “Optical freespace sliding tandem banyan architecture for self-routing switching networks,” in Digest of the International Conference on Optical Computing (Heriot-Watt U., Edinburgh, UK, 1994), pp. 249–250.

M. W. Haney, M. P. Christensen, “Optoelectronic sliding banyan network,” U.S. patent5,467,211 (14November1995).

W. L. Hendrich, P. J. Marchand, F. B. McCormick, I. Cokgur, S. C. Esener, “Optical transpose interconnection system: system design and component development,” in Optical Computing, Vol. 10 of 1995 OSA Technical Digest Series (Optical Society of America, Washington, D.C., 1995), pp. 283–285.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (11)

Fig. 1
Fig. 1

Schematic depiction of a reflective macro-optical multichip interconnection module.

Fig. 2
Fig. 2

Example topological transformations of multistage FSOI architectures.

Fig. 3
Fig. 3

Butterfly-based Benes network for N = 16.

Fig. 4
Fig. 4

Perfect-shuffle-based Benes network for N = 16, which is isomorphic to the network shown in Fig. 3.

Fig. 5
Fig. 5

(a) Two perfect-shuffle-exchange stages for N = 16. (b) Topological transformation of (a) to a single global four-shuffle followed by four banyans of four elements each.

Fig. 6
Fig. 6

Perfect-shuffle-based Benes network modified to include preshuffle and postshuffle stages.

Fig. 7
Fig. 7

Higher-order-shuffle Benes network topologically equivalent to that of Fig. 6.

Fig. 8
Fig. 8

Example of a two-bounce interconnection pattern: transpose.

Fig. 9
Fig. 9

Example of a two-bounce interconnection pattern: folded perfect shuffle.

Fig. 10
Fig. 10

Close-up view of the optical interconnection module.

Fig. 11
Fig. 11

Photograph of the fiber-coupled simulated smart-pixel I/O plane in the experimental setup (mirror removed).

Equations (2)

Equations on this page are rendered with MathJax. Learn more.

A * = A - 4 2 ,
B * = B - 4 2 ,

Metrics