Resource requirements for digital computations on electrooptical systems.

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.

[1]  F.J. Leonberger,et al.  Optical interconnections for VLSI systems , 1984, Proceedings of the IEEE.

[2]  H. T. Kung,et al.  A Two-Level Pipelined Systolic Array for Convolutions , 1981 .

[3]  C. Thomborson,et al.  A Complexity Theory for VLSI , 1980 .

[4]  Peter J. Varman,et al.  A modular systolic architecture for image convolutions , 1987, ISCA '87.

[5]  Mateo Valero,et al.  Partitioning: An Essential Step in Mapping Algorithms Into Systolic Array Processors , 1987, Computer.

[6]  V. K. Prasanna-Kumar,et al.  Parallel computing with optical interconnects , 1988 .

[7]  J. Goodman.  Optical interconnection for VLSI , 1984 .

[8]  Tse-yun Feng,et al.  A Survey of Interconnection Networks , 1981, Computer.

[9]  Jeffrey D Ullma.  Computational Aspects of VLSI , 1984 .

[10]  Larry A. Bergman,et al.  Holographic optical interconnects for VLSI , 1986 .

[11]  R Barakat,et al.  Lower bounds on the computational efficiency of optical computing systems. , 1987, Applied optics.

[12]  Mehrnoosh M. Eshaghian,et al.  Massively Parallel Architectures With Optical Interconnection Networks , 1989, Other Conferences.

[13]  V. K. Prasanna Kumar,et al.  Communication complexity of various vlsi models , 1983 .

[14]  C. Thomborson,et al.  Area-time complexity for VLSI , 1979, STOC.

[15]  Andrew Chi-Chih Yao,et al.  The entropic limitations on VLSI computations(Extended Abstract) , 1981, STOC '81.

[16]  Mary Mehrnoosh Eshaghian,et al.  Image computations on fine grain electro-optical arrays , 1990 .

[17]  Howard Jay Siegel,et al.  Interconnection networks for large-scale parallel processing: theory and case studies (2nd ed.) , 1985 .