CN104123225B - Method for analyzing system single-particle soft error propagation process through fault coupling matrix - Google Patents
Method for analyzing system single-particle soft error propagation process through fault coupling matrix Download PDFInfo
- Publication number
- CN104123225B CN104123225B CN201410352364.6A CN201410352364A CN104123225B CN 104123225 B CN104123225 B CN 104123225B CN 201410352364 A CN201410352364 A CN 201410352364A CN 104123225 B CN104123225 B CN 104123225B
- Authority
- CN
- China
- Prior art keywords
- functional module
- soft error
- particle soft
- matrix
- particle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Tests Of Electronic Circuits (AREA)
Abstract
The invention discloses a method for analyzing a system single-particle soft error propagation process through a fault coupling matrix. The method is characterized in that a system is divided into function modules, mutual influence factors of a signal relationship and a logic relationship among the function modules are analyzed, and single-particle soft error propagation coupling factors are determined; a single-particle soft error coupling matrix of the system is built, and a matrix element corresponding to the single-particle soft error propagation coupling factor between every two function modules is modified; a fault state vector of each function module of the system is built, the changes of the fault state vectors of the system are simulated after the function modules have single-particle soft errors, the number of the system function modules having faults is counted, and the propagation and influencing process of the single-particle soft errors in the system is analyzed. The method for analyzing the system single-particle soft error propagation process through the fault coupling matrix has the advantages of being simple in principle, easy to operate, reasonable and effective in analysis result and the like.
Description
Technical field
Present invention relates generally to electronic system reliability analysis technology field, refers in particular to a kind of using faults coupling matrix point
The method of analysis system single-particle soft error communication process.
Background technology
Large scale integrated circuit makes which widely be used in the success of space electronic instrument, and it shows which is outstanding
Task management and signal handling capacity；Yet with Space Radiation Effects, such as single-particle soft error, its operation stability is subject to tight
Threaten again, and this threat is increasingly severe with the reduction of cmos circuit manufacture craft, but it is current only from processing technology, device
The aspects such as part structure are reinforced substantially not enough, need the operation for being designed to improve whole electronic system from system level
Stability.
The main target reinforced from system level is to ensure that the stability of system, rather than how to reduce each device
Or the single-particle soft error rate of circuit module, it is the disabler rate of whole system to be reduced.Need to the key in system
Functional module is targetedly reinforced, so as to lift the shielding property of whole system.It is soft that this is accomplished by analysis single-particle
Mistake communication process in systems, this process can be described as：After the generation of single-particle soft error, corresponding functional module goes out
Existing failure, and through the faults coupling and propagation of functional module and other modules, fault pervasion has certain probability to output end
The output error or disabler of system, a final single-particle soft error is caused but to cause the disabler of whole system.It is single
Particle soft error is propagated in the large-scale integrated circuit such as such as astrionic system, due to the original such as path is complicated, system is huge
Cause, causes to have difficulties in the analysis of system single-particle soft error communication process.
At present, it is relatively fewer to analyzing research in terms of the propagation of single-particle soft error, it is especially in system level, most of
Analysis be all based on device level and circuit-level, using 2D, 3D device model or circuit meshwork list injection single-particle failure
The single-particle soft error that form is come in analog circuit is propagated.And in system level, soft error is due to excessively abstract, specific circuit
Modeling process is excessively complicated, and it is very big to analyze difficulty.So needing by some having in system level research fault propagation
Efficacious prescriptions method, such as multi-signal flow graph, cellular automata, Markov model etc., by the abstract in higher level point of system
The communication process of analysis soft error.There is a transistor or the memory cell in system in single-particle soft error, but finally can
The disabler of system can be caused, this process is related to single-particle soft error Spreading and diffusion in systems.As circuit is advised
Mould it is increasing, the communication process from the complete analysis single-particle soft error of actual physical layer is impossible.
The content of the invention
The technical problem to be solved in the present invention is that：For the technical problem that prior art is present, the present invention provides one
Kind principle is simple, operate easy, analysis result rationally effectively to misinformate using faults coupling matrix analysis system single-particle soft error
The method for broadcasting process.
For solving above-mentioned technical problem, the present invention is employed the following technical solutions：
A kind of method of utilization faults coupling matrix analysis system single-particle soft error communication process, it is characterised in that will
System carries out functional module division, and between analytic function module, signal contact and logical relation constellation, determine simple grain
Sub- soft error propagates coupling factor；Then, the single-particle soft error coupling matrix of system is set up, modification is two-by-two between functional module
The corresponding matrix element of coupling factor；Next, setting up the fault state vector of system function module, analog functional module occurs single
The change of system fault condition vector after the generation of particle soft error, the functional module number that statistical system breaks down, analysis are single
Particle soft error propagation effect process in systems.
As a further improvement on the present invention：The functional module is the unit that can complete independent task, is combined
Constitute whole system.
As a further improvement on the present invention：The circuit system is divided into after N number of functional module, the event of functional module
Hinder the probability that intercouples to be represented with the matrix of a N × N, as single-particle soft error coupling matrix；One functional module
Failure is designated as a corresponding matrix element to the impact probability of functional module output result another described, and failure is every in systems
Propagate a step as fault state vector of each functional module of system with the matrix multiple once.
As a further improvement on the present invention：The state of each functional module of single-particle soft error sensory system is considered as
One row vector, when system is in normal operating condition, the probability of malfunction of each functional module corresponds to vector matrix unit
It is worth for 0；Assume that a certain functional module occurs single-particle soft error, corresponding vector matrix cell value is become greater than equal to 1 by 0,
Then single-particle soft error coupling matrix is utilized, its communication process in systems is simulated.
As a further improvement on the present invention：A fault threshold is set in communication process, when the failure of functional module
When probability is more than the threshold value, that is, thinks to nonserviceable at the functional module, nonserviceable at record in simulation process
Functional module number；When the functional module number in malfunction no longer changes, that is, think being propagated through for single-particle soft error
Journey is over, and now the failure functional module number of system is that the final single-particle soft error of system propagates Evolution States.
Compared with prior art, it is an advantage of the current invention that：One kind of the present invention utilizes faults coupling matrix analysis system
The method of single-particle soft error communication process, from abstract system level, carries out functional module division, analytic function mould to system
There is the change procedure of system modules malfunction after single-particle soft error in block；The inventive method realize process have letter
It is single easy, analysis result rationally effectively the characteristics of.
Description of the drawings
Fig. 1 is the schematic flow sheet of the inventive method.
Fig. 2 is principle schematic of the present invention in concrete application example.
Specific embodiment
The present invention is described in further details below with reference to Figure of description and specific embodiment.
A kind of method of utilization faults coupling matrix analysis system single-particle soft error communication process of the present invention, the method
Be by system is carried out functional module division, between analytic function module signal contact and logical relation etc. influence each other because
Element, determines that single-particle soft error propagates coupling factor；Then, the single-particle soft error coupling matrix of system is set up, modification is two-by-two
The corresponding matrix element of coupling factor between functional module；Next, setting up the fault state vector of system function module, work(is simulated
There is the change of system fault condition vector after single-particle soft error occurs, the function mould that statistical system breaks down in energy module
Block number, analyzes single-particle soft error propagation effect process in systems.The method of the present invention can realize circuit system failure
The analysis of communication process visual rationing, analysis result can be instructed for the Design of Reinforcement of circuit system failure tender spots.
In simple terms, the method for the present invention is the thought using matrix, and circuit system is divided into N number of functional module, and
The failure of the functional module probability that intercouples can represent with the matrix of a N × N that One function module failure is to another work(
Can the impact probability of module output result be designated as a corresponding matrix element, failure is often propagated a step to be system each in systems
The malfunction of individual functional module is with the matrix multiple once.
As shown in figure 1, in the present embodiment, the detailed process of the present invention is：
(1) single-particle soft error sensory system is directed to, which is carried out according to its physical connection, signal flow direction and functional realiey
Functional module divide, will system be divided into N number of functional module；The functional module is the unit that can complete independent task,
The composition that combines whole system；The division methods can be selected according to actual conditions, and the principle of division is to make function
The number of module, annexation and intermodule logical relation reach rational state, single-particle soft error communication process is easy to point
Analysis.
(2) according to the physical connection and function logic relation between functional module two-by-two, the event between evaluation function module
Barrier propagation effect, determines the single-particle soft error coupling factor between functional module, such as coupling of functional module i to functional module j
Close the factor and be designated as wij。
(3) functional module obtained according to above-mentioned steps (1) and (2) is divided and the single-particle soft error between functional module
Coupling factor, sets up the single-particle soft error coupling matrix of single-particle soft error sensory system.That is, set up the zero moment of a N × N
Battle array, modifies to the matrix element of matrix according to corresponding module coupling factor, and the element of such as the i-th row jth row replaces with w from zeroij,
Exist adjoining each other after the corresponding coupling factor of functional module for affecting is replaced it and form single-particle soft error coupling matrix.
(4) malfunction of each functional module of single-particle soft error sensory system is considered as into a row vector, when being
When system is in normal operating condition, it is 0 that the probability of malfunction of each functional module corresponds to vector matrix cell value.
(5) assume that a certain functional module occurs single-particle soft error, corresponding vector matrix cell value is become greater than by 0
In 1, then using single-particle soft error coupling matrix, its communication process in systems is simulated.Using system function module
Soft error status vector is multiplied with coupling matrix and carrys out the state change of each functional module of simulation system, and each propagation is multiplied one
It is secondary.
(6) set a fault threshold, when the probability of malfunction (i.e. the cell value of functional module row vector) of functional module it is big
When the threshold value, that is, think to nonserviceable at the functional module, the function mould nonserviceabled at record in simulation process
Block number；When the functional module number in malfunction no longer changes, that is, the communication process of single-particle soft error is thought
Terminate, now the failure functional module number (i.e. failure scale) of system is that the final single-particle soft error of system propagates evolution shape
State.
In a concrete application example, the present invention is utilized for a circuit system sensitive to single-particle soft error
Coupling matrix analyzes its single-particle soft error communication process, and specific implementation steps are as follows；
1st, as the sensitive circuit system of single-particle soft error is complex, as shown in Fig. 2 being classified as six function moulds
Block, each functional module are the units that can complete independent task, wherein output of the functional module 6 for system.
2nd, analyze signal flow direction and the logical relation between each functional module, determine faults coupling between functional module because
Son.The faults coupling factor between functional module not for 0 is w12、w24、w23、w26、w32、w42、w45、w56, functional module pair in system
The coupling factor of itself is 1.
3rd, according to system functional module divide and determined by the faults coupling factor, the faults coupling matrix of whole system
For：
4th, hypothesis system is in the state of normal operation, the state row vector of each functional module, this journey in definition system
Vector can be expressed as s=(s1,s2,s3,s4,s5,s6)=(0,0,0,0,0,0)；
5th, sometime, there is single-particle soft error in system, it is assumed herein that being that functional module 1 there occurs that single-particle is soft
Mistake, now the state row vector of system will be changed into s=(s1,s2,s3,s4,s5,s6)=(1,0,0,0,0,0)；
6th, using the malfunction evolution condition of single-particle soft error coupling matrix simulation system functional module, system is each
The state evolution of step can all be expressed as st+1=st× w, to system, each functional module arranges a fault threshold.In this reality
Assume in applying example that the probability of malfunction of functional module in evolutionary process is equal to and be considered as generation single-particle failure more than 1, it is assumed that except work(
The coupling factor of energy module itself is that, outside 1, other coupling factors for existing are all 0.2, and simulation is found after the propagation of 10 steps,
All functional modules in system are all nonserviceabled with place, and the state of system each functional module is：
S=(1.0000 4.2549 2.5267 2.5267 1.1275 2.8900)
At this point it is possible to think that communication process terminates.
The above is only the preferred embodiment of the present invention, protection scope of the present invention is not limited merely to above-described embodiment,
All technical schemes belonged under thinking of the present invention belong to protection scope of the present invention.It should be pointed out that for the art
For those of ordinary skill, some improvements and modifications without departing from the principles of the present invention should be regarded as the protection of the present invention
Scope.
Claims (4)
1. a kind of method of utilization faults coupling matrix analysis system single-particle soft error communication process, it is characterised in that will be
System carries out functional module division, and between analytic function module, signal contact and logical relation constellation, determine single-particle
Soft error propagates coupling factor；Then, the single-particle soft error coupling matrix of system is set up, coupling between functional module two-by-two is changed
Close the corresponding matrix element of the factor；Next, setting up the fault state vector of system function module, there is simple grain in analog functional module
Simple grain is analyzed in the change of system fault condition vector after sub- soft error generation, the functional module number that statistical system breaks down
Sub- soft error propagation effect process in systems；
The functional module is the unit that can complete independent task, the composition that combines whole system；The functional module is
Functional module division is carried out to which according to system physical connection, signal flow direction and functional realiey, and the principle of division is to make function mould
The number of block, annexation and intermodule logical relation reach rational state；
Matrix of the single-particle soft error coupling matrix for a N × N, will after circuit system is divided into N number of functional module,
The failure of functional module intercouples the matrix formed by probability；
According to physical connection and function logic relation between functional module two-by-two, the fault propagation shadow between evaluation function module
Ring, determine the single-particle soft error coupling factor between functional module.
2. the method for utilization faults coupling matrix analysis system single-particle soft error communication process according to claim 1,
Characterized in that, a functional module failure is designated as accordingly to the impact probability of functional module output result another described
A matrix element, in systems failure often propagate the fault state vector and the matrix that a step is system each functional module
It is multiplied once.
3. the method for utilization faults coupling matrix analysis system single-particle soft error communication process according to claim 2,
Characterized in that, the state of each functional module of single-particle soft error sensory system is considered as into a row vector, at system
In normal operating condition, it is 0 that the probability of malfunction of each functional module corresponds to vector matrix cell value；Assume a certain function mould
There is single-particle soft error in block, corresponding vector matrix cell value is become greater than equal to 1 by 0, then using single-particle soft error
Coupling matrix, simulates its communication process in systems.
4. the method for utilization faults coupling matrix analysis system single-particle soft error communication process according to claim 3,
Characterized in that, setting a fault threshold in communication process, when the probability of malfunction of functional module is more than the threshold value, that is, recognize
For nonserviceabling at the functional module, the functional module number nonserviceabled at record in simulation process；When in failure
The functional module number of state no longer changes, that is, think that the communication process of single-particle soft error is over, now system
Failure functional module number is that the final single-particle soft error of system propagates Evolution States.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410352364.6A CN104123225B (en) | 2014-07-23 | 2014-07-23 | Method for analyzing system single-particle soft error propagation process through fault coupling matrix |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410352364.6A CN104123225B (en) | 2014-07-23 | 2014-07-23 | Method for analyzing system single-particle soft error propagation process through fault coupling matrix |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104123225A CN104123225A (en) | 2014-10-29 |
| CN104123225B true CN104123225B (en) | 2017-03-22 |
Family
ID=51768645
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410352364.6A Active CN104123225B (en) | 2014-07-23 | 2014-07-23 | Method for analyzing system single-particle soft error propagation process through fault coupling matrix |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104123225B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107862111B (en) * | 2017-10-19 | 2021-05-14 | 湖南斯北图科技有限公司 | Propagation analysis method for evaluating system single-particle functional failure rate |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6954678B1 (en) * | 2002-09-30 | 2005-10-11 | Advanced Micro Devices, Inc. | Artificial intelligence system for track defect problem solving |
| CN103226636B (en) * | 2013-04-24 | 2015-11-18 | 北京航空航天大学 | Based on the amplifying circuit fault propagation analytical approach of qualitative reasoning |
| CN103913662B (en) * | 2014-04-14 | 2015-10-28 | 中国人民解放军国防科学技术大学 | A kind of method of the test macro single-particle disabler rate based on direct fault location |
-
2014
- 2014-07-23 CN CN201410352364.6A patent/CN104123225B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN104123225A (en) | 2014-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102820879A (en) | Radiation-proof triple-modular redundancy circuit structure | |
| US6963217B2 (en) | Method and apparatus for creating circuit redundancy in programmable logic devices | |
| CN104461808B (en) | A kind of FPGA single particle soft error impact evaluation method by mistake | |
| Libano et al. | On the reliability of linear regression and pattern recognition feedforward artificial neural networks in FPGAs | |
| EP2631803B1 (en) | Methods and apparatus for automatic fault detection | |
| CN111008507B (en) | Method and equipment for calculating reliability boundary of logic circuit influenced by soft error | |
| CN104123225B (en) | Method for analyzing system single-particle soft error propagation process through fault coupling matrix | |
| CN202798645U (en) | Anti-irradiation triple module redundancy (TMR) circuit structure | |
| Oreifej et al. | Expediting GA-based evolution using group testing techniques for reconfigurable hardware | |
| Rajaei et al. | Low cost circuit-level soft error mitigation techniques for combinational logic | |
| KR101544649B1 (en) | Method for analyzing error rate in System on Chip | |
| CN104102562A (en) | Cellular automata-based single particle soft error system level propagation analysis method | |
| Qingqi et al. | Embryonic electronics: State of the art and future perspective | |
| Wang et al. | Bitstream decoding and SEU-induced failure analysis in SRAM-based FPGAs | |
| Mukherjee et al. | Fault tolerant architecture design using quad‐gate‐transistor redundancy | |
| CN107862111B (en) | Propagation analysis method for evaluating system single-particle functional failure rate | |
| Padmanabhan | Fault tolerance and performance improvement in multiprocessor interconnection networks (shuffle-exchange, redundant-path array processors) | |
| Gray et al. | Tracking performance analysis of a distributed recoverable Boeing 747 flight control system subject to digital upsets | |
| CN104503837A (en) | Method for bounded model checking of interrupt-driven system based on partial order reduction | |
| Zheng et al. | Reliability Oriented Selective Triple Modular Redundancy for SRAM-Based FPGAs | |
| Gosheblagh et al. | Hybrid time and hardware redundancy to mitigate SEU effects on SRAM-FPGAs: Case study over the MicroLAN protocol | |
| Ren-ya et al. | Software reliability evaluation method based on fault propagation testing | |
| da Penha Coelho | Fault Tolerance and Reliability for Partially Connected 3D Networks-on-Chip | |
| Khairullah et al. | Realization of Dependable Digital Systems for Safety-Critical Computer Systems using FPGAs | |
| Sikai et al. | A method of soft error propagation based on cellular automata |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |