Abstract

We present several optical interconnection structures which support communication requirements unique to multiprocessor systems, namely, broadcasting, multicasting, simulcasting, and multiport memory access. The structures are based on guided wave time division multiplexed channels and use coincident pulse techniques to optically demultiplex individual bits at selected destinations. We describe 1- and 2-D structures which are appropriate for processor to processor interconnections and for processor to memory interconnections, respectively.

© 1990 Optical Society of America

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. Special Issue on Interconnection Networks, IEEE Comput. (June1987).
  2. J. L. Baer, Computer Systems Architectures (Computer Science Press, Potomac, MD, 1980).
  3. P. H. Enslow, Multiprocessors and Parallel Processing (Wiley-Interscience, New York, 1974).
  4. T. Y. Feng, “A Survey of Interconnection Networks,” IEEE Comput. 14, 12–27 (Dec.1981).
    [CrossRef]
  5. H. J. Siegel, Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies (Lexington Books, Lexington, MA, 1984).
  6. S. P. Levitan, “Measuring Communication Structures in Parallel Architectures and Algorithms,” L. Jamieson, E. D. Gannon, R. Douglass, Eds. (MIT Press, Cambridge, 1987), pp. 101–137.
  7. J. Bristow, A. Juha, C. Sullivan, “Optical Implementation of Interconnection Networks for Massively Parallel Architectures,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1989).
  8. A. Hartman, S. Redfield, “Design Sketches for Optical Crossbar Switches Intended for Large-Scale Parallel Processing Applications,” Opt. Eng. 28, 315–327 (1989).
    [CrossRef]
  9. P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
    [CrossRef]
  10. A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
    [CrossRef]
  11. Y. Sheng, H. H. Arsenault, “Light Effective Perfect Shuffle Using Fresnel Mirrors,” in Technical Digest, Topical Meeting on Optical Computing( Optical Society of America, Washington, DC, 1989).
  12. B. Sugla, “Computing on a Digital Optical Computer Using Regular Interconnections,” Technical Report963-0100, AT&T Bell Laboratories, Holmdel, NJ (1988).
  13. J. Hecht, “Bell Labs Transmits 8 Gbits/s Over 68Km,” Lasers Appl. (May1986).
  14. S. Suzuki, K. Nagashima, “Optical Broadband Communications Network Architecture Utilizing Wavelength-Division Switching Technologies,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).
  15. M. Nishio, S. Suzuki et al., “An Experiment on Photonic Wavelength-Division and Time-Division Hybrid Switching,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).
  16. D. W. Smith, P. Healey, S. A. Cassidy, “Extendible Optical Interconnection Network,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).
  17. A. Perrier, P. Prucnal, M. Chbat, “Self-Clocked Optical Time Slot Interchanger,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).
  18. T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).
  19. X. Thompson, “Optimizing Photonic Variable-Integer-Delay Circuits,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).
  20. R. S. Tucker, S. K. Korotky et al., “4 Gb/s Optical Time-Division Multiplexed System Experiments Using Ti:LiNbO3 Switch/Modulators,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).
  21. H. Jordan, “A Bit Serial Optical Computer,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1987).
  22. S. V. Ramanan, H. F. Jordan, “Photonic Architectures for Performing Perfect Shuffle on a Time-Division Multiplexed Signal,” OCS Technical Report 39-03, U. Colorado, Boulder (1989).
  23. D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
    [CrossRef]
  24. D. Chiarulli, S. Levitan, R. Melhem, “Asynchronous Control of Optical Busses in Closely Coupled Distributed Systems,” to appear in J. Parallel Distrib.
  25. R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
    [CrossRef]
  26. P. R. Prucnal, D. J. Blumenthal, “12.5 Gbits Fibre-Optic Network Using All Optical Processing,” Electron. Lett. 23, 629–630 (4June1987).
    [CrossRef]
  27. P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
    [CrossRef]
  28. M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
    [CrossRef]

1989 (2)

A. Hartman, S. Redfield, “Design Sketches for Optical Crossbar Switches Intended for Large-Scale Parallel Processing Applications,” Opt. Eng. 28, 315–327 (1989).
[CrossRef]

R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
[CrossRef]

1987 (5)

P. R. Prucnal, D. J. Blumenthal, “12.5 Gbits Fibre-Optic Network Using All Optical Processing,” Electron. Lett. 23, 629–630 (4June1987).
[CrossRef]

P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
[CrossRef]

Special Issue on Interconnection Networks, IEEE Comput. (June1987).

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
[CrossRef]

1986 (2)

J. Hecht, “Bell Labs Transmits 8 Gbits/s Over 68Km,” Lasers Appl. (May1986).

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

1985 (1)

M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
[CrossRef]

1981 (1)

T. Y. Feng, “A Survey of Interconnection Networks,” IEEE Comput. 14, 12–27 (Dec.1981).
[CrossRef]

Arsenault, H. H.

Y. Sheng, H. H. Arsenault, “Light Effective Perfect Shuffle Using Fresnel Mirrors,” in Technical Digest, Topical Meeting on Optical Computing( Optical Society of America, Washington, DC, 1989).

Baer, J. L.

J. L. Baer, Computer Systems Architectures (Computer Science Press, Potomac, MD, 1980).

Blumenthal, D. J.

P. R. Prucnal, D. J. Blumenthal, “12.5 Gbits Fibre-Optic Network Using All Optical Processing,” Electron. Lett. 23, 629–630 (4June1987).
[CrossRef]

P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
[CrossRef]

Bristow, J.

J. Bristow, A. Juha, C. Sullivan, “Optical Implementation of Interconnection Networks for Massively Parallel Architectures,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1989).

Cassidy, S. A.

D. W. Smith, P. Healey, S. A. Cassidy, “Extendible Optical Interconnection Network,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Chbat, M.

A. Perrier, P. Prucnal, M. Chbat, “Self-Clocked Optical Time Slot Interchanger,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Chiarulli, D.

R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
[CrossRef]

D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
[CrossRef]

D. Chiarulli, S. Levitan, R. Melhem, “Asynchronous Control of Optical Busses in Closely Coupled Distributed Systems,” to appear in J. Parallel Distrib.

Enslow, P. H.

P. H. Enslow, Multiprocessors and Parallel Processing (Wiley-Interscience, New York, 1974).

Feng, T. Y.

T. Y. Feng, “A Survey of Interconnection Networks,” IEEE Comput. 14, 12–27 (Dec.1981).
[CrossRef]

Hartman, A.

A. Hartman, S. Redfield, “Design Sketches for Optical Crossbar Switches Intended for Large-Scale Parallel Processing Applications,” Opt. Eng. 28, 315–327 (1989).
[CrossRef]

Haugen, P. R.

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

Healey, P.

D. W. Smith, P. Healey, S. A. Cassidy, “Extendible Optical Interconnection Network,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Hecht, J.

J. Hecht, “Bell Labs Transmits 8 Gbits/s Over 68Km,” Lasers Appl. (May1986).

Husain, A.

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

Hutcheson, L. D.

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

Jenkins, B. K.

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

Jordan, H.

H. Jordan, “A Bit Serial Optical Computer,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1987).

Jordan, H. F.

S. V. Ramanan, H. F. Jordan, “Photonic Architectures for Performing Perfect Shuffle on a Time-Division Multiplexed Signal,” OCS Technical Report 39-03, U. Colorado, Boulder (1989).

Juha, A.

J. Bristow, A. Juha, C. Sullivan, “Optical Implementation of Interconnection Networks for Massively Parallel Architectures,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1989).

Korotky, S. K.

R. S. Tucker, S. K. Korotky et al., “4 Gb/s Optical Time-Division Multiplexed System Experiments Using Ti:LiNbO3 Switch/Modulators,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

Kuroyanagi, S.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Levitan, S.

R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
[CrossRef]

D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
[CrossRef]

D. Chiarulli, S. Levitan, R. Melhem, “Asynchronous Control of Optical Busses in Closely Coupled Distributed Systems,” to appear in J. Parallel Distrib.

Levitan, S. P.

S. P. Levitan, “Measuring Communication Structures in Parallel Architectures and Algorithms,” L. Jamieson, E. D. Gannon, R. Douglass, Eds. (MIT Press, Cambridge, 1987), pp. 101–137.

Marhic, M.

M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
[CrossRef]

Mekada, N.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Melhem, R.

R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
[CrossRef]

D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
[CrossRef]

D. Chiarulli, S. Levitan, R. Melhem, “Asynchronous Control of Optical Busses in Closely Coupled Distributed Systems,” to appear in J. Parallel Distrib.

Murakami, K.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Nagashima, K.

S. Suzuki, K. Nagashima, “Optical Broadband Communications Network Architecture Utilizing Wavelength-Division Switching Technologies,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

Nassehi, M.

M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
[CrossRef]

Nishio, M.

M. Nishio, S. Suzuki et al., “An Experiment on Photonic Wavelength-Division and Time-Division Hybrid Switching,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Odagawa, T.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Perrier, A.

A. Perrier, P. Prucnal, M. Chbat, “Self-Clocked Optical Time Slot Interchanger,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Perrier, P.

P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
[CrossRef]

Prucnal, P.

A. Perrier, P. Prucnal, M. Chbat, “Self-Clocked Optical Time Slot Interchanger,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Prucnal, P. R.

P. R. Prucnal, D. J. Blumenthal, “12.5 Gbits Fibre-Optic Network Using All Optical Processing,” Electron. Lett. 23, 629–630 (4June1987).
[CrossRef]

P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
[CrossRef]

Raghavendra, C. S.

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

Ramanan, S. V.

S. V. Ramanan, H. F. Jordan, “Photonic Architectures for Performing Perfect Shuffle on a Time-Division Multiplexed Signal,” OCS Technical Report 39-03, U. Colorado, Boulder (1989).

Redfield, S.

A. Hartman, S. Redfield, “Design Sketches for Optical Crossbar Switches Intended for Large-Scale Parallel Processing Applications,” Opt. Eng. 28, 315–327 (1989).
[CrossRef]

Rokugawa, H.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Rychnovsky, S.

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

Sawchuk, A. A.

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

Sheng, Y.

Y. Sheng, H. H. Arsenault, “Light Effective Perfect Shuffle Using Fresnel Mirrors,” in Technical Digest, Topical Meeting on Optical Computing( Optical Society of America, Washington, DC, 1989).

Shimoe, T.

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Siegel, H. J.

H. J. Siegel, Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies (Lexington Books, Lexington, MA, 1984).

Smith, D. W.

D. W. Smith, P. Healey, S. A. Cassidy, “Extendible Optical Interconnection Network,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Sugla, B.

B. Sugla, “Computing on a Digital Optical Computer Using Regular Interconnections,” Technical Report963-0100, AT&T Bell Laboratories, Holmdel, NJ (1988).

Sullivan, C.

J. Bristow, A. Juha, C. Sullivan, “Optical Implementation of Interconnection Networks for Massively Parallel Architectures,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1989).

Suzuki, S.

S. Suzuki, K. Nagashima, “Optical Broadband Communications Network Architecture Utilizing Wavelength-Division Switching Technologies,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

M. Nishio, S. Suzuki et al., “An Experiment on Photonic Wavelength-Division and Time-Division Hybrid Switching,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

Thompson, X.

X. Thompson, “Optimizing Photonic Variable-Integer-Delay Circuits,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

Tobagi, F.

M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
[CrossRef]

Tucker, R. S.

R. S. Tucker, S. K. Korotky et al., “4 Gb/s Optical Time-Division Multiplexed System Experiments Using Ti:LiNbO3 Switch/Modulators,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

Varma, A.

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

Comput. J. (1)

R. Melhem, D. Chiarulli, S. Levitan, “Space Multiplexing of Waveguides in Optically Interconnected Multiprocessor Systems,” Comput. J. 32, 362–369 (1989).
[CrossRef]

Electron. Lett. (1)

P. R. Prucnal, D. J. Blumenthal, “12.5 Gbits Fibre-Optic Network Using All Optical Processing,” Electron. Lett. 23, 629–630 (4June1987).
[CrossRef]

IEEE Comput (1)

T. Y. Feng, “A Survey of Interconnection Networks,” IEEE Comput. 14, 12–27 (Dec.1981).
[CrossRef]

IEEE Comput. (3)

Special Issue on Interconnection Networks, IEEE Comput. (June1987).

A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, A. Varma, “Optical Crossbar Networks,” IEEE Comput. 20, 50–60 (1987).
[CrossRef]

D. Chiarulli, R. Melhem, S. Levitan, “Using Coincident Optical Pulses for Parallel Memory Addressing,” IEEE Comput. 20, No. 12, 48–58 (1987).
[CrossRef]

IEEE J. Select. Areas Commun. (1)

M. Nassehi, F. Tobagi, M. Marhic, “Fiber Optic Configurations for Local Area Networks,” IEEE J. Select. Areas Commun. SAC-3, 941–949 (1985).
[CrossRef]

Lasers Appl. (1)

J. Hecht, “Bell Labs Transmits 8 Gbits/s Over 68Km,” Lasers Appl. (May1986).

Opt. Eng. (3)

A. Hartman, S. Redfield, “Design Sketches for Optical Crossbar Switches Intended for Large-Scale Parallel Processing Applications,” Opt. Eng. 28, 315–327 (1989).
[CrossRef]

P. R. Haugen, S. Rychnovsky, A. Husain, L. D. Hutcheson, “Optical Interconnects for High Speed Computing,” Opt. Eng. 25, 1076–1085 (1986).
[CrossRef]

P. R. Prucnal, D. J. Blumenthal, P. Perrier, “Self Routine Photonic Switching Demonstration with Optical Control,” Opt. Eng. 26, 473–477 (May1987).
[CrossRef]

Other (17)

D. Chiarulli, S. Levitan, R. Melhem, “Asynchronous Control of Optical Busses in Closely Coupled Distributed Systems,” to appear in J. Parallel Distrib.

Y. Sheng, H. H. Arsenault, “Light Effective Perfect Shuffle Using Fresnel Mirrors,” in Technical Digest, Topical Meeting on Optical Computing( Optical Society of America, Washington, DC, 1989).

B. Sugla, “Computing on a Digital Optical Computer Using Regular Interconnections,” Technical Report963-0100, AT&T Bell Laboratories, Holmdel, NJ (1988).

J. L. Baer, Computer Systems Architectures (Computer Science Press, Potomac, MD, 1980).

P. H. Enslow, Multiprocessors and Parallel Processing (Wiley-Interscience, New York, 1974).

H. J. Siegel, Interconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies (Lexington Books, Lexington, MA, 1984).

S. P. Levitan, “Measuring Communication Structures in Parallel Architectures and Algorithms,” L. Jamieson, E. D. Gannon, R. Douglass, Eds. (MIT Press, Cambridge, 1987), pp. 101–137.

J. Bristow, A. Juha, C. Sullivan, “Optical Implementation of Interconnection Networks for Massively Parallel Architectures,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1989).

S. Suzuki, K. Nagashima, “Optical Broadband Communications Network Architecture Utilizing Wavelength-Division Switching Technologies,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

M. Nishio, S. Suzuki et al., “An Experiment on Photonic Wavelength-Division and Time-Division Hybrid Switching,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

D. W. Smith, P. Healey, S. A. Cassidy, “Extendible Optical Interconnection Network,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

A. Perrier, P. Prucnal, M. Chbat, “Self-Clocked Optical Time Slot Interchanger,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

T. Shimoe, S. Kuroyanagi, K. Murakami, H. Rokugawa, N. Mekada, T. Odagawa, “Experimental 512 Mbits/s Time Division Photonic Switching System,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1989).

X. Thompson, “Optimizing Photonic Variable-Integer-Delay Circuits,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

R. S. Tucker, S. K. Korotky et al., “4 Gb/s Optical Time-Division Multiplexed System Experiments Using Ti:LiNbO3 Switch/Modulators,” in Technical Digest, Topical Meeting on Photonic Switching (Optical Society of America, Washington, DC, 1987).

H. Jordan, “A Bit Serial Optical Computer,” in Technical Digest, Topical Meeting on Optical Computing (Optical Society of America, Washington, DC, 1987).

S. V. Ramanan, H. F. Jordan, “Photonic Architectures for Performing Perfect Shuffle on a Time-Division Multiplexed Signal,” OCS Technical Report 39-03, U. Colorado, Boulder (1989).

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 (17)

Fig. 1
Fig. 1

Linear structure.

Fig. 2
Fig. 2

Optical pulse generator using ECL.

Fig. 3
Fig. 3

Single source pulse train generator.

Fig. 4
Fig. 4

Linear coupled pulse train generator.

Fig. 5
Fig. 5

Star coupled pulse train generator.

Fig. 6
Fig. 6

Single and coincident pulse powers vs detector site.

Fig. 7
Fig. 7

Variable threshold coincident pulse detector.

Fig. 8
Fig. 8

Minimum coincident/noncoincident pulse powers vs taps for various coupling ratios.

Fig. 9
Fig. 9

One-dimensional multicasting interconnection.

Fig. 10
Fig. 10

One-dimensional simulcasting interconnection.

Fig. 11
Fig. 11

One-dimensional array simulcasting interconnection.

Fig. 12
Fig. 12

Two-dimensional structure.

Fig. 13
Fig. 13

Wavefront intersections to cause shadow selections.

Fig. 14
Fig. 14

Simulation results for the incident of shadows.

Fig. 15
Fig. 15

Parallel access 2-D selection structure.

Fig. 16
Fig. 16

Parallel address encoder.

Fig. 17
Fig. 17

Pulse path lengths for the memory structure of Figs. 13 and 14.

Tables (1)

Tables Icon

Table I Interconnection Structures for n Communicating Processors (m less than n)

Equations (12)

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

t 1 - t 2 = [ n - 1 - 2 ( k - 1 ) ] τ ,
- ( n - 1 ) τ t ref - t sel ( n - 1 ) τ ,
σ = 2 n τ .
u 1 , i = U α i - 1 ( 1 - α ) , u 2 , i = U α n - i ( 1 - α ) ,
u c , i = u 1 , i + u 2 , i = U ( 1 - α ) ( α i - 1 + α n - i ) ,
δ i = u c , i max { u 1 , i , u 2 , i } = { α i - 1 + α n - i α = 1 + α n - 2 i + 1 if i n 2 , α i - 1 + α n - i α n - i = 1 + α 2 i - n - 1 if i > n 2 .
t ref - t col = [ n - 1 - 2 ( j - 1 ) ] τ ,
t ref - t row = ( j - i ) τ .
- ( n - 1 ) τ t ref - t col ( n - 1 ) τ , - ( n - 1 ) τ t ref - t row ( n - 1 ) τ ,
σ = 2 n τ .
t s 1 + ( i + k + j - 1 ) τ + τ rep = t ref + ( n - j + 1 ) τ , t s 2 + ( n - i + k + j ) τ + τ rep = t ref + ( n - j + 1 ) τ ,
t s 1 = t ref + ( n - 2 j + 2 - i - k ) τ - τ rep ; t s 2 = t ref + ( i - k - 2 j + 1 ) τ - τ rep .

Metrics