Table-driven signature error detection algorithm

Abstract

The invention discloses a table-driven signature error detection algorithm. According to the algorithm, information of a control flow graph is stored in a two-dimensional table (CFID table) based on a finite state machine (FSM) theory; and by comparing signatures in basic blocks with signatures stored in the CFID table, illegal instruction skip is detected out. Illegal instruction skip errors, incapable of being detected by a CFCSS algorithm, of shared branch fan-in nodes can be successfully detected. An experimental result shows that the average error detection coverage rate reaches 98.1%, and the number of error detection instructions inserted in each basic block is smaller than that of the error detection instructions inserted in CFCSS.

Description

technical field [0001] The present invention relates to the technical field of pure software error detection, specifically a table-driven signature error detection algorithm (EDSS), which is applied to legal branches, illegal branches and illegal branches with two shared branch fan-in nodes etc. error detection. Background technique [0002] As technology develops, improvements in microprocessor performance will increasingly rely on smaller, faster transistors while achieving low threshold voltages and tighter noise margins. However, this general need to improve performance and reduce power consumption often leads to many reliability problems. Unlike frequent errors such as manufacturing and design errors, temporary errors (also often referred to as soft errors), resulting from environmental effects such as electromagnetic interference, voltage glitches, or high-energy particles, often lead to unpredictable behavior . The most typical soft error is single event upset (SEU...

AI Technical Summary

Problems solved by technology

This algorithm well solves the problem of error detection of legal branches, illegal branches and illegal branches with two shared branch fan-in nodes.

Images