Abstract/Details

Approximate logic circuits: Theory and applications


2011 2011

Other formats: Order a copy

Abstract (summary)

CMOS technology scaling, the process of shrinking transistor dimensions based on Moore's law, has been the thrust behind increasingly powerful integrated circuits for over half a century. As dimensions are scaled to few tens of nanometers, process and environmental variations can significantly alter transistor characteristics, thus degrading reliability and reducing performance gains in CMOS designs with technology scaling. Although design solutions proposed in recent years to improve reliability of CMOS designs are power-efficient, the performance penalty associated with these solutions further reduces performance gains with technology scaling, and hence these solutions are not well-suited for high-performance designs.

This thesis proposes approximate logic circuits as a new logic synthesis paradigm for reliable, high-performance computing systems. Given a specification, an approximate logic circuit is functionally equivalent to the given specification for a "significant" portion of the input space, but has a smaller delay and power as compared to a circuit implementation of the original specification. This contributions of this thesis include (i) a general theory of approximation and efficient algorithms for automated synthesis of approximations for unrestricted random logic circuits, (ii) logic design solutions based on approximate circuits to improve reliability of designs with negligible performance penalty, and (iii) efficient decomposition algorithms based on approximate circuits to improve performance of designs during logic synthesis. This thesis concludes with other potential applications of approximate circuits and identifies open problems in logic decomposition and approximate circuit synthesis.

Indexing (details)


Subject
Computer Engineering;
Electrical engineering;
Computer science;
Studies
Classification
0464: Computer Engineering
0544: Electrical engineering
0984: Computer science
Identifier / keyword
Applied sciences; Approximate logic; CMOS; Circuit reliability; Error masking
Title
Approximate logic circuits: Theory and applications
Author
Choudhury, Mihir
Number of pages
193
Publication year
2011
Degree date
2011
School code
0187
Source
DAI-B 72/10, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9781124801759
Advisor
Mohanram, Kartik
University/institution
Rice University
University location
United States -- Texas
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3464151
ProQuest document ID
881711724
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/881711724
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.