电子学报 ›› 2009, Vol. 37 ›› Issue (2): 241-247.

• 论文 •    下一篇

基于概率转移矩阵的串行电路可靠度计算方法

王 真, 江建慧   

  1. 同济大学计算机科学与技术系,上海 201804
  • 收稿日期:2007-01-15 修回日期:2008-06-11 出版日期:2009-02-25 发布日期:2009-02-25

A Serial Method of Circuit Reliability Calculation Based on Probabilistic Transfer Matrix

WANG Zhen, JIANG Jian-hui   

  1. Department of Computer Science and Technology,Tongji University,Shanghai 201804,China
  • Received:2007-01-15 Revised:2008-06-11 Online:2009-02-25 Published:2009-02-25

摘要: 概率转移矩阵(Probabilistic Transfer Matrix,PTM)方法是一种能够在门级比较精确地估计差错对电路可靠性影响的方法,但目前其实现方法只能适用于较小规模的电路.本文引入了电路划分的思想,先把电路分割成一组适宜用原始PTM方法直接计算其可靠度的模块,然后计算出这些模块的可靠度,再依据串行可靠度模型,将所有模块可靠度合成为整个电路的可靠度.本文用实验的方法通过对74系列电路的分析得到了合适的电路分割参数,即分割宽度,再进一步对ISCAS85基准电路进行了可靠度的计算,结果表明新方法可以适用于更大规模的无冗余组合电路.通过与依据美军标MIL-HDBK-217所算得的可靠度的比较,验证了本文所提出的方法的合理性.

关键词: 高层次电路可靠性评估, 串行可靠度模型, 概率转移矩阵, 电路分割

Abstract: Probabilistic transfer matrix (PTM) is a more accurate approach to estimate the effects of soft errors on gate level circuit reliability.However,the existed method can only be used for small-scale circuits so far.This paper presents a serial method of circuit reliability calculation based on PTM.The circuit under evaluation is partitioned into proper scale modules that their reliability can be calculated by the original PTM.Then the reliability of the whole circuit is calculated based on the serial reliability model and reliability values of all modules.The proper circuit partition parameter (i.e.partition width) is gotten by experiments with 74-Series circuits.The proposed new reliability calculation method is applied on ISCAS85 benchmark circuits.It shows that our method can be used for larger non-redundant combinational circuits.It is verified that the new method is consistent with the reliability calculation method recommended by MIL-HDBK-217 standard by using some ISCAS85 circuits.

Key words: high-level circuit reliability evaluation, serial reliability model, probabilistic transfer matrix, circuit partition

中图分类号: