Home Page 1

Reference URL

Comment

Save to favorites

To link to the entire object, paste this link in email, IM or document

To embed the entire object, paste this HTML in website

To link to this page, paste this link in email, IM or document

To embed this page, paste this HTML in website

Techniques for design and synthesis of approximate digital circuits for error-tolerant applications

Page 1

Save page

1 of 116

View Description

View PDF & Text

Download

small (250x250 max)

medium (500x500 max)

large ( > 500x500)

Full Resolution

All (PDF)

This page

All

Subset

PDF
Text

Text Search...

Object Description

Title	Techniques for design and synthesis of approximate digital circuits for error-tolerant applications
Author	Shin, Doochul
Author email	doochuls@usc.edu;doochul@gmail.com
Degree	Doctor of Philosophy
Document type	Dissertation
Degree program	Computer Engineering
School	Viterbi School of Engineering
Date defended/completed	2011-08-26
Date submitted	2011-09-14
Date approved	2011-09-14
Restricted until	2011-09-14
Date published	2011-09-14
Advisor (committee chair)	Gupta, Sandeep
Advisor (committee member)	Ortega, Antonio Medvidovic, Nenad
Abstract	As VLSI technology node scales to nano-scale, dramatic improvements in most attributes of circuits, especially delay and yield, provided by scaling are beginning to decrease. One of the main reasons for this trend is the increase in non-idealities, such as increasing defect rates and increasing variations due to the manufacturing process. The concept of error tolerance has been proposed earlier to mitigate the effect of the non-idealities. Main concept of error tolerance is that for a wide variety of applications including audio, video, graphics, and wireless communications, defective chips that produce erroneous values at its outputs can be acceptable, provided the errors are of certain types and their severities are within application-specified thresholds. Previous research on error tolerance focused on identifying such defective but acceptable chips during post-fabrication testing to improve yield. ❧ This Ph.D. dissertation proposes, a new approach to exploit error tolerance based on the following observation: If certain deviations from the nominal output values are acceptable, then we can exploit this flexibility during circuit design or synthesis to reduce circuit's area, delay, and power and as a consequence to increase yield. In this thesis, we introduce approximate design technique for several different scenarios of original implementation of the circuit as well as different cost metrics to be improved. Original circuit and error tolerance threshold is assumed to be given for developing approximate design methodology. In the application level analysis, we show the existence of error tolerance in the application level with the defined error tolerance metrics as well as the relationship between error tolerance metric and traditional quality metric of information. Then, we introduce approximate circuit design methodology for error tolerance applications in gate level implementation of original circuit. Two different techniques have been proposed that is to simplify circuit using forward and backward removal by injecting stuck-at faults and substitute sub-function of the circuit with another sub-function in the circuit. Approximate design methodology for Boolean function (typically in the form of a truth table) level also has been explored. Main idea is to expand original cubes by complementing minterms in original function. The expansion of original cubes can be considered as area decrease in circuit implemented by the function. To select good candidate minterms in the circuit, we deterministically prune the candidate minterms that cannot reduce area when complemented. Finally, we explore the case when the objective is to improve parametric yield of the circuit in gate level implementation of generic combinational circuit. To improve parametric yield, we not only focus on reducing critical delay but reducing number of critical and near-critical paths. Critical delay and number of critical and near-critical path reduction reduces probability of the circuit to have delay greater than required delay. Experiment results show us significant amount of improvement in area, delay, and yield with approximate design that is produced by our new design methodology.
Keyword	circuit design; error tolerance; logic synthesis; yield improvement
Language	English
Part of collection	University of Southern California dissertations and theses
Publisher (of the original version)	University of Southern California
Place of publication (of the original version)	Los Angeles, California
Publisher (of the digital version)	University of Southern California. Libraries
Provenance	Electronically uploaded by the author
Type	texts
Legacy record ID	usctheses-m
Rights	Shin, Doochul
Access conditions	The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given.
Repository name	University of Southern California Digital Library
Repository address	USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA
Repository email	cisadmin@usc.edu
Archival file	uscthesesreloadpub_Volume71/etd-ShinDoochu-282.pdf