Energy complexity of optical computations


Conference Paper

© 1990 IEEE. This paper provides lower bounds on the energy consumption and demonstrates an energy-time trade-off in optical computations. All the lower bounds are shown to have the matching upper bounds for a transitive function-shifting. Since the energy consumption in an optical transmission is a nonlinear function of the distance, a new setof techniques was required to derive these lower bounds. It also characterizes the energy requirements of 3-D VLSI computations.

Full Text

Duke Authors

Cited Authors

  • Tyagi, A; Reif, J

Published Date

  • January 1, 1990

Published In

  • Proceedings of the 2nd Ieee Symposium on Parallel and Distributed Processing 1990, Spdp 1990

Start / End Page

  • 14 - 21

International Standard Book Number 10 (ISBN-10)

  • 0818620870

International Standard Book Number 13 (ISBN-13)

  • 9780818620874

Digital Object Identifier (DOI)

  • 10.1109/SPDP.1990.143499

Citation Source

  • Scopus