Approximate logic circuits: Theory and applications

dc.contributor.advisorMohanram, Kartiken_US
dc.creatorChoudhury, Mihir Rajanikanten_US
dc.date.accessioned2012-07-03T22:49:25Zen_US
dc.date.available2012-07-03T22:49:25Zen_US
dc.date.created2011-05en_US
dc.date.issued2011en_US
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.en_US
dc.format.extent193 ppen_US
dc.format.mimetypeapplication/pdfen_US
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>.en_US
dc.identifier.digitalChoudhuryMen_US
dc.identifier.urihttps://hdl.handle.net/1911/64404en_US
dc.language.isoengen_US
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.en_US
dc.subjectElectrical Engineeringen_US
dc.subjectComputer engineeringen_US
dc.titleApproximate logic circuits: Theory and applicationsen_US
dc.typeThesisen_US
dc.type.materialTexten_US
thesis.degree.departmentElectrical and Computer Engineeringen_US
thesis.degree.disciplineEngineeringen_US
thesis.degree.grantorRice Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophyen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ChoudhuryM.pdf
Size:
3 MB
Format:
Adobe Portable Document Format