Rapid, Tunable Error Detection with Execution Fingerprinting

Paper #:
  • 2013-01-2287

Published:
  • 2013-09-17
Citation:
Meyer, B., Caplan, J., Kostadinov, G., and Liu, M., "Rapid, Tunable Error Detection with Execution Fingerprinting," SAE Technical Paper 2013-01-2287, 2013, https://doi.org/10.4271/2013-01-2287.
Pages:
13
Abstract:
Recently, the combination of semiconductor manufacturing technology scaling and pressure to reduce semiconductor system costs and power consumption has resulted in the development of computer systems responsible for executing a mix of safety-critical and non-critical tasks. However, such systems are poorly utilized if lockstep execution forces all processor cores to execute the same task even when not executing safety-critical tasks. Execution fingerprinting has emerged as an alternative to n-modular redundancy for verifying redundant execution without requiring that all cores execute the same task or even execute redundant tasks concurrently. Fingerprinting takes a bit stream characterizing the execution of a task and compresses it into a single, fixed-width word or fingerprint.Fingerprinting has several key advantages. First, it reduces redundancy-checking bandwidth by compressing changes to external state into a single, fixed-width word. Second, it reduces error detection latency by capturing and exposing intermediate operations on faulty data. Third, it naturally supports the design of mixed criticality systems by making dual-, triple-, and n-modular redundancy available without requiring significant architectural changes. Fourth, while it can't guarantee perfect error detection, error detection probabilities and latencies can be tuned to a particular application.In this paper, we describe fingerprinting in safety-critical systems and explore the various trade-offs inherent in fingerprinting subsystem design, including: (a) determining what application data to compress, as a function of error detection probability and latency, and (b) identifying a corresponding fingerprinting circuit implementation. In this context, we present several case studies demonstrating how application characteristics inform fingerprinting subsystem design.
Access
Now
SAE MOBILUS Subscriber? You may already have access.
Buy
Select
Price
List
Download
$28.00
Mail
$28.00
Members save up to 42% off list price.
Share
HTML for Linking to Page
Page URL

Related Items

Technical Paper / Journal Article
2014-09-16
Technical Paper / Journal Article
2014-09-16
Standard
2005-08-01
Technical Paper / Journal Article
2014-09-16
Training / Education
2018-05-03
Technical Paper / Journal Article
2014-09-16
Standard
2002-08-30
Standard
2016-07-14