Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Hardware fault detection method based on reducing program

A technology of hardware failure and detection method, applied in the field of hardware failure detection

Inactive Publication Date: 2012-03-21
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] The technical problem to be solved by the present invention is to provide a new hardware fault detection method, increase the time-space difference between the source program and the redundant program when running, overcome problems such as data overflow, and improve the fault detection of transient faults and permanent faults Rate

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
  • Hardware fault detection method based on reducing program
  • Hardware fault detection method based on reducing program
  • Hardware fault detection method based on reducing program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] figure 1 It is a general flowchart of the present invention, mainly comprising the following seven steps:

[0092] 1. Traverse the source program and preprocess the source program.

[0093] 2. Find out the atomic data in the source program, and construct the atomic data table and data instruction association table.

[0094] 3. Divide the source program into several recoverable program blocks, and construct the recoverable program block table and control flow graph.

[0095] 4. Construct an operation relationship diagram for each reducible program block.

[0096] 5. Find the optimal restore path for each restoreable program block.

[0097] 6. Insert fault-tolerant instructions in each reversible program block.

[0098] 7. Compile the source program after inserting the fault-tolerant instruction into object code.

[0099] figure 2 It is the first step of the present invention to traverse the source program, and the source program is preprocessed, including the foll...

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 hardware fault detection method based on a reducing program, and aims at increasing space-time difference when a source program and a redundant program run, overcoming the problems, such as data overflow and the like, and improving the fault detection rate of transient faults and permanent faults. The technical scheme comprises: traversing the source program, pre-processing the source program, finding out the atomic data in the source program, and constructing an atomic data list and a data command association list; then dividing the source program into a plurality of reducible program blocks, constructing a reducible program block list and a control flow chart, and constructing an operation relation chart for each reducible program block; then finding out an optimal reducing path for each reducible program block; and finally inserting a fault-tolerance command into each reducible program block, and encoding the source program into which the fault-tolerance command is inserted as a target code. The invention can be used for detecting the transient faults and the permanent faults, improve the fault detection rate, overcome the problem of data overflow, andsave storage resource.

Description

technical field [0001] The invention relates to a method for hardware fault detection, in particular to a method for detecting faults of electronic devices caused by single event effects in a space radiation environment. Background technique [0002] Space exploration activities require large investments and high risks, and have extremely high requirements for reliability. The main factor affecting the safety of space probes in space is the radiation of cosmic rays, because the stream of high-energy charged particles in these cosmic rays can cause hardware failure of electronic devices. The impact of space radiation environment on electronic devices is mainly manifested as single event effect. [0003] The chips used in ordinary computers are generally commercial microprocessors COTS (Commercial Off-the-Shelf). Irradiation device. The anti-irradiation device mainly realizes fault tolerance through hardware redundancy, and has high reliability. But because its design is v...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/36
Inventor 谭庆平李建立宁洪徐锡山徐建军周会平谭兰芳
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products