Computational Complexity and Efficiency in Electro-Optical Computing System.

Abstract

Goals: (1) To develop robust theoretical model for a wide class of electro optical computing systems; (2) To extend the known capabilities, by design of new, more efficient algorithms for electro optical computing using less time, volume and energy. In particular, to develop efficient algorithms that use optimal combinations of time, volume and energy on electro optical computing systems; (3) To determine the fundamental theoretical limitations and capabilities of electro optical computing systems; In particular to determine lower bounds on tradeoffs between volume, time, and other resources (such as energy) of any electro optical computing system to solve fundamental problems.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1991
Accession Number
ADA235013

Entities

People

  • John Reif

Organizations

  • Duke University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Coding
  • Computational Complexity
  • Computer Science
  • Computers
  • Computing Devices
  • Data Storage Systems
  • Energy Consumption
  • Laser Beams
  • Optical Interconnects
  • Optical Modulators
  • Parallel Computing
  • Parallel Processing
  • Ray Tracing
  • Refractive Index
  • Three Dimensional
  • Two Dimensional

Readers

  • Integrated Circuit Design and Technology.
  • Operations Research