The goal in most reliability projects has, traditionally, been to prevent errors of all kinds. Researchers are now discovering that not all errors cause a failure. Some errors can be masked within the circuits as not all inputs affect final results. By preventing all errors rather than only those errors that change a result, time and power get wasted. This project proposes to explore techniques which allow errors to occur that do not change final results. In many applications such as facial recognition or voice recognition, many of the data errors will not be noticed by the software, depending on the particular data. For example, if we one bit gets flipped in an incoming audio signal for voice recognition, it may not affect the result at all. The proper word may be recognized despite the error in one sample. A key observation, however, is that even these applications are not very resistant to control flow errors. For example, if the voice recognition software stops before it completes its analysis of the audio signal, the wrong word would most likely be recognized leading to failure.

This project explores how to take advantage of partial tolerance to unreliability. More efficient reliability mechanisms can be designed that are targeted towards only the important instructions, not all instructions. In even more tolerant applications, errors can be introduced into the system in order to speed up the system--allowing the process to proceed without waiting for slow operations. In order to discover and exploit error-tolerance, this project will identify 10-15 applications that are tolerant to errors, develop heuristics to determine which instructions are more tolerant to error than others, develop specific techniques for efficiently protecting only critical instructions from errors, and develop mechanisms to introduce errors into less important, high-latency instructions in order to save power and/or improve performance.

Agency
National Science Foundation (NSF)
Institute
Division of Computer and Communication Foundations (CCF)
Application #
0643621
Program Officer
Chitaranjan Das
Project Start
Project End
Budget Start
2007-06-01
Budget End
2009-02-28
Support Year
Fiscal Year
2006
Total Cost
$120,000
Indirect Cost
Name
California Polytechnic State University Foundation
Department
Type
DUNS #
City
San Luis Obispo
State
CA
Country
United States
Zip Code
93407