Approximate logic circuits: Theory and applications

dc.contributor.advisorMohanram, Kartik
dc.creatorChoudhury, Mihir Rajanikant
dc.date.accessioned2012-07-03T22:49:25Z
dc.date.available2012-07-03T22:49:25Z
dc.date.created2011-05
dc.date.issued2011
dc.description.abstractCMOS 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 approxiiii mate 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.
dc.format.extent193 ppen_US
dc.format.mimetypeapplication/pdf
dc.identifier.citationChoudhury, Mihir Rajanikant. "Approximate logic circuits: Theory and applications." (2011) Diss., Rice University. <a href="https://hdl.handle.net/1911/64404">https://hdl.handle.net/1911/64404</a>.
dc.identifier.digitalChoudhuryMen_US
dc.identifier.urihttps://hdl.handle.net/1911/64404
dc.language.isoeng
dc.rightsCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
dc.subjectElectrical Engineering
dc.subjectComputer engineering
dc.titleApproximate logic circuits: Theory and applications
dc.typeThesis
dc.type.materialText
thesis.degree.departmentElectrical and Computer Engineering
thesis.degree.disciplineEngineering
thesis.degree.grantorRice University
thesis.degree.levelDoctoral
thesis.degree.nameDoctor of Philosophy
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ChoudhuryM.pdf
Size:
3 MB
Format:
Adobe Portable Document Format