Caltech Computer Science Technical Reports

ET2: A Metric For Time and Energy Efficiency of Computation

Martin, Alain J. and Nystroem, Mika and Penzes, Paul (2001) ET2: A Metric For Time and Energy Efficiency of Computation. Technical Report. Kluwer Academic Publishers. [CaltechCSTR:2001.007]

Full text available as:

Postscript - Requires a viewer, such as GhostView
Other (bibliography in LaTeX)

Abstract

We investigate an efficiency metric for VLSI computation that includes energy, $E$, and time, $t$, in the form $E t^2$. We apply the metric to CMOS circuits operating outside velocity saturation when energy and delay can be exchanged by adjusting the supply voltage; we prove that under these assumptions, optimal $Et^2$ implies optimal energy and delay. We give experimental and simulation evidences of the range and limits of the assumptions. We derive several results about sequential, parallel, and pipelined computations optimized for $E t^2$, including a result about the optimal length of a pipeline. We discuss transistor sizing for optimal $Et^2$ and show that, for fixed, nonzero execution rates, the optimum is achieved when the sum of the transistor-gate capacitances is twice the sum of the parasitic capacitances---not for minimum transistor sizes. We derive an approximation for $E t^n$ (for arbitrary $n$) of an optimally sized system that can be computed without actually sizing the transistors; we show that this approximation is accurate. We prove that when multiple, adjustable supply voltages are allowed, the optimal $E t^2$ for the sequential composition of components is achieved when the supply voltages are adjusted so that the components consume equal power. Finally, we give rules for computing the $E t^2$ of the sequential and parallel compositions of systems, when the $E t^2$ of the components are known.

EPrint Type:Monograph (Technical Report)
Additional Information:Power-Aware Computing is published in 2001
Uncontrolled Keywords:asynchronous vlsi, energy-efficient computation, energy time metric, power, quasi delay-insensitive
Subjects:All Records
ID Code:308
Deposited By:Mika Nystroem
Deposited On:12 December 2001
Record Number:CaltechCSTR:2001.007
Official Persistent URL:http://resolver.caltech.edu/CaltechCSTR:2001.007
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.

Archive Staff Only: edit this record