Abstract

A family of new interconnection networks, termed the nested crossbar, has been developed. These networks are particularly well suited to optical interconnects due to their high bisection width and high degree of space invariance. Algorithms have been developed for computing vector–matrix multiplication with nested crossbar connected processor arrays with time growth rates between O(1) and O(N^1/2). (N is the number of elements in the vector.) When these algorithms are implemented on holographic optically interconnected very large scale integrated processor arrays, the nested crossbar networks have area and time growth rates close to fundamental lower bounds. The nested crossbar networks also allow the use of a minimum number of transmitters and detectors.

© 1990 Optical Society of America

Comparison between electrical and free space optical interconnects for fine grain processor arrays based on interconnect density capabilities

Michael R. Feldman, Clark C. Guest, Timothy J. Drabik, and Sadik C. Esener
Appl. Opt. 28(18) 3820-3829 (1989)

Optical interconnections for massively parallel architectures

Aloke Guha, Julian Bristow, Charles Sullivan, and Anis Husain
Appl. Opt. 29(8) 1077-1093 (1990)

Free-space optical implementation of a feed forward crossbar network

Thomas J. Cloonan
Appl. Opt. 29(14) 2006-2012 (1990)

Four-quadrant optical matrix–vector multiplication machine as a neural-network processor

S. Abramson, D. Saad, E. Marom, and N. Konforti
Appl. Opt. 32(8) 1330-1337 (1993)

Space invariant multiple imaging for hypercube interconnections

Yunlong Sheng
Appl. Opt. 29(8) 1101-1105 (1990)