Skip to content
Execution Stream Fingerprinting for Low-cost Safety-critical System Design episode artwork

Mar 20, 2014 1 hr 5 min

Execution Stream Fingerprinting for Low-cost Safety-critical System Design

from InvasIC Seminar: Vorträge im SFB/TRR 89 Hosted by Prof. Dr. Brett Meyer

Prof. Brett Meyer (McGill University, Canada) Recently, the combination of semiconductor manufacturing technology scaling and pressure to reduce semiconductor systemcosts and power consumption has resulted in the development of computer systems responsible for executing a mix ofsafety-critical and non-critical tasks. However, such systems are poorly utilized if lockstep execution forces all processor coresto execute the same task even when not executing safety-critical tasks. Execution fingerprinting has emerged as analternative to n-modular redundancy for verifying redundant execution without requiring that all cores execute the same taskor even execute redundant tasks concurrently. Fingerprinting takes a bit stream characterizing the execution of a task andcompresses it into a single, fixed-width word or fingerprint. Fingerprinting has several key advantages. First, it reduces redundancy-checking bandwidth by compressing changes toexternal state into a single, fixed-width word. Second, it reduces error detection latency by capturing and exposingintermediate 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’tguarantee perfect error detection, error detection probabilities and latencies can be tuned to a particular application.Together, these advantages translate to improved performance for mixed-criticality systems. In this talk, I will describe fingerprinting in safety-critical systems and explore the various trade-offs inherent in itsapplication at the architectural level and choices related to fingerprinting subsystem design, including: (a) determining whatapplication data to compress, as a function of error detection probability and latency, and (b) identifying a correspondingfingerprinting circuit implementation.

Episode details come from the podcast's RSS feed.

Embed this episode

Prof. Brett Meyer (McGill University, Canada) Recently, the combination of semiconductor manufacturing technology scaling and pressure to reduce semiconductor systemcosts and power consumption has resulted in the development of computer system...

Ready to play

Execution Stream Fingerprinting for Low-cost Safety-critical System Design

0:00 1:05:43

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of InvasIC Seminar: Vorträge im SFB/TRR 89?

This episode is 1 hour and 5 minutes long.

When was this InvasIC Seminar: Vorträge im SFB/TRR 89 episode published?

This episode was published on March 20, 2014.

Can I download this InvasIC Seminar: Vorträge im SFB/TRR 89 episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.