OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 29, Iss. 8 — Mar. 10, 1990
  • pp: 1068–1076

Nested crossbar connection networks for optically interconnected processor arrays for vector–matrix multiplication

Michael R. Feldman and Clark C. Guest  »View Author Affiliations

Applied Optics, Vol. 29, Issue 8, pp. 1068-1076 (1990)

View Full Text Article

Enhanced HTML    Acrobat PDF (1139 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



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(N1/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

Original Manuscript: June 16, 1989
Published: March 10, 1990

Michael R. Feldman and Clark C. Guest, "Nested crossbar connection networks for optically interconnected processor arrays for vector–matrix multiplication," Appl. Opt. 29, 1068-1076 (1990)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. T. Kohonen, Self-Organization and Associative Memory (Springer-Verlag, Berlin, 1984).
  2. J. J. Hopfield, “Neural Networks and Physical Systems with Emergent Collective Computational Abilities,” Proc. Natl. Acad. Sci. USA 79, 2554–2558 (1982). [CrossRef] [PubMed]
  3. A. K. Jain, Fundamentals of Digital Image Processing (Prentice-Hall, Englewood Cliffs, NJ, 1989).
  4. J. Jau, F. Kiamilev, Y. Fainman, S. Esener, S. H. Lee, “Optical Expert System Based on Matrix-Algebraic Formulation,” J. Opt. Soc. Am. A 4(13), 57 (1987).
  5. C. Seitz, “Concurrent VLSI Architectures,” IEEE Trans. Comput. C-33, 1247–1265 (1984). [CrossRef]
  6. C. Mead, L. Conway, Introduction to VLSI Systems (Addison-Wesley, Menlo Park, CA, 1980), pp. 271–276.
  7. M. R. Feldman, S. C. Esener, C. C. Guest, S. H. Lee, “Comparison Between Optical and Electrical Interconnects Based on Power and Speed Considerations, Appl. Opt. 27, 1742–1751 (1988). [CrossRef] [PubMed]
  8. M. R. Feldman, C. C. Guest, T. J. Drabik, S. C. Esener, “Comparison Between Electrical and Free Space Optical Interconnects for Fine Grain Processor Arrays Based on Connection Density Capabilities,” Appl. Opt. 28, 3820–3829 (1989). [CrossRef] [PubMed]
  9. B. K. Jenkins, P. Chavel, R. Forchheimer, A. A. Sawchuk, T. C. Strand, “Architectural Implications of a Digital Optical Processor,” Appl. Opt. 23, 3465–3474 (1984). [CrossRef] [PubMed]
  10. J. D. Ullman, Computational Aspects of VLSI (Computer Science Press, Rockville, MD, 1984), Chap. 2.
  11. J. W. Goodman, F. I. Leonberger, S. Y. Kung, R. A. Athale, “Optical Interconnections for VLSI Systems,” Proc. IEEE 72, 850–866 (1984). [CrossRef]
  12. W. J. Dally, A VLSI Architecture for Concurrent Data Structures (Kluwer Academic Publishers, Norwell, MA, 1987). [CrossRef]
  13. T. J. Drabik, M. R. Feldman, “Holographic Optical Time-Multiplexed Interconnection of Hypercubes,” submitted to IEEE Trans. Comput.
  14. M. R. Feldman, C. C. Guest, “Interconnect Density Capabilities of Computer Generated Holograms for Optical Interconnection of Very Large Scale Integrated Circuits,” Appl. Opt. 28, 3134–3137 (1989). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited