Linear assembly instruction diversity conversion based DSP soft error detection method

A technology of assembly instructions and detection methods, which is applied in the field of error detection and can solve problems such as high performance overhead

Active Publication Date: 2016-10-12
NAT UNIV OF DEFENSE TECH
View PDF4 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0041] The technical problem to be solved by the present invention is to overcome the problem that the existing soft error detection method is not suitable for DSP and the execution performance overhead based on the source code level method is large, and to provide a DSP soft error detection method based on the differential transformation of linear assembly instructions , convert the linear assembly source program into a linea

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Linear assembly instruction diversity conversion based DSP soft error detection method
  • Linear assembly instruction diversity conversion based DSP soft error detection method
  • Linear assembly instruction diversity conversion based DSP soft error detection method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0144] figure 1 It is the general flow chart of the present invention, which mainly includes the following five steps:

[0145] 1. Divide linear assembly source program into non-storage basic block sequence SBB 1 ,SBB 2 ,...SBB N .

[0146] 2. Based on non-storage basic block sequence SBB 1 ,SBB 2 ,...SBB N , Construct the program control flow graph G (V, E).

[0147] 3. Based on the program control flow graph G (V, E), find all the loops in the program that can be compiled and optimized, and mark the non-storage basic blocks of these loops.

[0148] 4. Reinforce the program and add appropriate recalculation instructions and detection instructions for each non-storage basic block.

[0149] 5. Execute the hardened program to detect soft errors that occur at runtime.

[0150] Through the above five steps, the soft error detection of DSP linear assembler can be realized.

[0151] figure 2 Is the second step of the present invention based on the non-storage basic block sequence SBB 1 ,SBB 2 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a linear assembly instruction diversity conversion based DSP soft error detection method which can solve the problem that the conventional DSP soft error detection methods are large in performance cost. The DSP soft error detection method includes: dividing a program into storeless basic blocks, establishing a program control flow diagram, recognizing circulations, screening out circulations capable of arranging a software pipeline; reinforcing the program, adding error detection instructions to the program, performing equivalent conversion on a part of instructions through an instruction diversity conversion method, and performing double calculation on the rest instructions, inserting the detection instructions before instruction storage and instruction jumping, optimizing the detection instructions through DSP instruction condition execution characters and the equivalent conversion method, and reducing the performance cost due to reinforcement through the delay error processing method for the circulations capable of arranging the software pipeline; and executing the reinforcement program, and detecting soft errors during operation. The DSP soft error detection method is a DSP reinforcement method of pure software, is high in detection rate of date errors, and is low in performance cost of reinforcement.

Description

Technical field [0001] The invention relates to an error detection method for a digital signal processor DSP (Digital Signal Processor) program, in particular to a method for detecting soft errors caused by space high-energy particle radiation. Background technique [0002] In recent years, with the development of integrated circuit technology, processor designers have adopted increasingly higher clock frequencies, lower and lower voltage levels, and smaller and smaller process sizes. While these technologies bring higher performance and lower power consumption, they also make the processor more sensitive to transient faults, threatening the correctness of program execution. These transient faults are usually induced by high-energy particle radiation in the external environment, voltage disturbances, and electromagnetic interference. Compared with hardware errors caused by permanent failures, this type of error has the characteristics of transient, random occurrence time and loc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F11/22
CPCG06F11/2205G06F11/2273
Inventor 谭庆平邵则铭徐建军宁洪姜晶菲孟宪凯张南邓锦洲曾平张浩宇
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products