Publications [#344660] of John H. Reif

Conference articles PUBLISHED

1. Tyagi, A; Reif, J, Energy complexity of optical computations, Proceedings of the 2nd IEEE Symposium on Parallel and Distributed Processing 1990 Spdp 1990 (January, 1990), pp. 14-21, ISBN 9780818620874 [doi]
   (last updated on 2026/01/15)

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