CAREER: Horseshoes and Hand Grenades: Exploiting Error Tolerance in Applications

职业：马蹄铁和手榴弹：利用应用程序中的容错能力

• 批准号: 0855889
• 负责人: Diana Franklin
• 金额: $ 24.28万
• 依托单位: University of California-Santa Barbara
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2008
• 资助国家: 美国
• 起止时间: 2008-08-01 至 2012-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0855889&HistoricalAwards=false
• 关键词: CAREER; Horseshoes; Hand; Grenades; Exploiting

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.

传统上，大多数可靠性项目的目标是防止各种错误。 研究人员现在发现，并非所有的错误都会导致失败。由于并非所有输入都会影响最终结果，因此可以在电路中屏蔽某些错误。 通过防止所有错误，而不仅仅是那些改变结果的错误，浪费了时间和精力。 本项目旨在探索允许错误发生而不改变最终结果的技术。在许多应用中，如面部识别或语音识别，许多数据错误不会被软件注意到，这取决于特定的数据。例如，如果我们在语音识别的输入音频信号中翻转一个位，它可能根本不会影响结果。尽管在一个样本中存在错误，但可以识别正确的单词。然而，一个关键的观察结果是，即使这些应用程序也不能很好地抵抗控制流错误。例如，如果语音识别软件在完成对音频信号的分析之前停止，则很可能识别出错误的单词，从而导致失败。这个项目探讨了如何利用对不可靠性的部分容忍。 可以设计更有效的可靠性机制，其仅针对重要指令，而不是所有指令。在更宽容的应用程序中，可以将错误引入系统，以加快系统速度-允许进程继续进行，而无需等待缓慢的操作。 为了发现和利用容错，该项目将确定10-15个应用程序是容错的，开发的算法，以确定哪些指令是更宽容的错误比其他人，开发特定的技术，有效地保护只有关键的指令从错误，并开发机制，引入错误到不太重要的，高延迟的指令，以节省电力和/或提高性能。