Energy-efficient circuit design

Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)


We initiate the theoretical investigation of energy-efficient 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 fault-tolerant, and thus that has more gates. By leveraging previous work on fault-tolerant 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 energy efficient if heterogeneous supply voltages were allowed, and show that for some circuits the most energy-efficient supply voltages are homogeneous over all gates.
Original languageEnglish
Title of host publicationITCS '14
Subtitle of host publicationProceedings of the 5th Conference on Innovations in Theoretical Computer Science
EditorsMoni Naor
PublisherACM Publishing
ISBN (Print)978-1-4503-2698-8
Publication statusPublished - 2014
Externally publishedYes
Event5th Conference on Innovations in Theoretical Computer Science, ITCS 2014 - Princeton, United States
Duration: 11 Jan 201414 Jan 2014
Conference number: 5


Conference5th Conference on Innovations in Theoretical Computer Science, ITCS 2014
Abbreviated titleITCS 2014
CountryUnited States

Fingerprint Dive into the research topics of 'Energy-efficient circuit design'. Together they form a unique fingerprint.

Cite this