Publications [#236906] of John H. Reif

Journal articles or Book chapters PUBLISHED

1. Barakat, R; Reif, J, Lower bounds on the computational efficiency of optical computing systems., Applied optics, vol. 26 no. 6 (March, 1987), pp. 1015-1018, The Optical Society [pdf], [doi]
   (last updated on 2026/01/14)

   Abstract:
   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.