Lower bounds on the computational efficiency of optical computing systems

Published

Journal Article

A general model for determining the computational efficiency of optical computing systems, termed the VLSIO model, is described. It is a 3-D generalization of the wire model of a 2-D VLSI with optical beams (via Gabor's theorem) replacing the wires as communication channels. Lower bounds (in terms of simultaneous volume and time) on the computational resources of the VLSIO are obtained for computing various problems such as matrix multiplication. © 1987, Optical Society of America.

Full Text

Duke Authors

Cited Authors

  • Barakat, R; Reif, J

Published Date

  • March 15, 1987

Published In

Volume / Issue

  • 26 / 6

Start / End Page

  • 1015 - 1018

Electronic International Standard Serial Number (EISSN)

  • 2155-3165

International Standard Serial Number (ISSN)

  • 1559-128X

Digital Object Identifier (DOI)

  • 10.1364/AO.26.001015

Citation Source

  • Scopus