Energy-Efficient Circuit Design

[摘要] We initiate the theoretical investigation of energy-efficient circuit design.We assume that the circuit design specifies the circuit layout as well as thesupply voltages for the gates. To obtain maximum energy efficiency, the circuitdesign must balance the conflicting demands of minimizing the energy used per gate,and minimizing the number of gates in the circuit; If the energy supplied to thegates is small, then functional failures are likely, necessitating a circuit layoutthat is more fault-tolerant, and thus that has more gates. By leveraging previouswork on fault-tolerant circuit design, we show general upper and lower bounds onthe amount of energy required by a circuit to compute a given relation. We showthat some circuits would be asymptotically more energy-efficient if heterogeneoussupply voltages were allowed, and show that for some circuits the most energy-efficientsupply voltages are homogeneous over all gates.In the traditional approach to circuit design thesupply voltages for each transistor/gate are set sufficiently high so that withsufficiently high probability no transistor fails.We show that if there is a better (in terms of worst-case relative error with respect to energy) method than the traditional approach then $P=NP$, and thus there is a complexity theoretic obstacle to achieving energy savings with Near-Threshold computing. We show that almost allBoolean functions require circuits that use exponential energy. This is not an immediateconsequence of Shannon's classic result that most functions require exponentialsized circuits of faultless gates because, as we show, the same circuit layout cancompute many different functions, depending on the value of the supply voltage.If the error bound must vanish as the number of inputs increases, we show that a natural class of functions can be computed with asymptotically less energy using heterogeneous supply voltages than is possible using homogeneous supply voltages.We also prove upper bounds on the asymptotic energy savings achieved by using heterogeneous supply voltages over homogeneous supply voltages for a class of functions, and also show a relation that can bypass this bound.

[发布机构] the University of Pittsburgh