Nugent, Michael
(2015)
EnergyEfficient Circuit Design.
Doctoral Dissertation, University of Pittsburgh.
(Unpublished)
Abstract
We initiate the theoretical investigation of energyefficient circuit design.
We assume that the circuit design specifies the circuit layout as well as the
supply voltages for the gates. To obtain maximum energy efficiency, the circuit
design 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 the
gates is small, then functional failures are likely, necessitating a circuit layout
that is more faulttolerant, and thus that has more gates.
By leveraging previous
work on faulttolerant circuit design, we show general upper and lower bounds on
the amount of energy required by a circuit to compute a given relation. We show
that some circuits would be asymptotically more energyefficient if heterogeneous
supply voltages were allowed, and show that for some circuits the most energyefficient
supply voltages are homogeneous over all gates.
In the traditional approach to circuit design the
supply voltages for each transistor/gate are set sufficiently high so that with
sufficiently high probability no transistor fails.
We show that if there is a better (in terms of worstcase 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 NearThreshold computing.
We show that almost all
Boolean functions require circuits that use exponential energy. This is not an immediate
consequence of Shannon's classic result that most functions require exponential
sized circuits of faultless gates because, as we show, the same circuit layout can
compute 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.
Share
Citation/Export: 

Social Networking: 

Details
Item Type: 
University of Pittsburgh ETD

Status: 
Unpublished 
Creators/Authors: 

ETD Committee: 
Title  Member  Email Address  Pitt Username  ORCID 

Committee Chair  Pruhs, Kirk  kirk@cs.pitt.edu  KRP2   Committee Member  MossÃ©, Daniel     Committee Member  Lee, Adam J     Committee Member  Gupta, Anupam    

Date: 
27 September 2015 
Date Type: 
Publication 
Defense Date: 
29 April 2015 
Approval Date: 
27 September 2015 
Submission Date: 
9 July 2015 
Access Restriction: 
No restriction; Release the ETD for access worldwide immediately. 
Number of Pages: 
98 
Institution: 
University of Pittsburgh 
Schools and Programs: 
Dietrich School of Arts and Sciences > Computer Science 
Degree: 
PhD  Doctor of Philosophy 
Thesis Type: 
Doctoral Dissertation 
Refereed: 
Yes 
Uncontrolled Keywords: 
Energy Efficiency, Circuit Design, NearThreshold Computing 
Date Deposited: 
27 Sep 2015 23:22 
Last Modified: 
15 Nov 2016 14:29 
URI: 
http://dscholarship.pitt.edu/id/eprint/25579 
Metrics
Monthly Views for the past 3 years
Plum Analytics
Actions (login required)

View Item 