Detecting errors using multi-cycle invariance information

  • Authors:
  • N. Alves;K. Nepal;J. Dworak;R. I. Bahar

  • Affiliations:
  • Brown University, Providence, RI;Bucknell University, Lewisburg, PA;Brown University, Providence, RI;Brown University, Providence, RI

  • Venue:
  • Proceedings of the Conference on Design, Automation and Test in Europe
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Ensuring reliable computation at the nanoscale requires mechanisms to detect and correct errors during normal circuit operation. In this paper we propose a method for designing efficient online error detection schemes for circuits based on the identification of invariant relationships in hardware. More specifically, we present a technique that automatically identifies multi-cycle gate-level invariant relationships---where no knowledge of high-level behavioral constraints is required to identify the relationships---and generates the checker logic that verifies these implications. Our results show that cross-cycle implications are particularly useful in discovering difficult-to-detect errors near latch boundaries, and can have a significant impact on boosting error detection rates.