Resource requirements for digital computations on electrooptical systems
- 10 March 1991
- journal article
- Published by Optica Publishing Group in Applied Optics
- Vol. 30 (8) , 928-935
- https://doi.org/10.1364/ao.30.000928
Abstract
In this paper we study the resource requirements of electrooptical organizations in performing digital computing tasks. We define a generic model of parallel computation using optical interconnects, called the optical model of computation (OMC). In this model, computation is performed in digital electronics and communication is performed using free space optics. Using this model we derive relationships between information transfer and computational resources in solving a given problem. To illustrate our results, we concentrate on a computationally intensive operation, 2-D digital image convolution. Irrespective of the input/output scheme and the order of computation, we show a lower bound of ?(nw) on the optical volume required for convolving a w x w kernel with an n x n image, if the input bits are given to the system only once.Keywords
This publication has 3 references indexed in Scilit:
- Lower bounds on the computational efficiency of optical computing systemsApplied Optics, 1987
- Holographic Optical Interconnects For VLSIOptical Engineering, 1986
- Optical interconnections for VLSI systemsProceedings of the IEEE, 1984