基于概率转移矩阵的时序电路可靠度估计方法  

Reliability Estimation of Sequential Circuit Based on Probabilistic Transfer Matrices

作　　者：欧阳城添[1,2] 江建慧[1] 

机构地区：[1]同济大学软件学院,上海201804 [2]江西理工大学信息工程学院,江西赣州341000

出　　处：《电子学报》2013年第1期171-177,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60903033)

摘　　要：传统的概率转移矩阵(Probabilistic Transfer Matrix,PTM)方法是一种能够比较精确地估计软差错对门级电路可靠度影响的方法,但现有的方法只适用于组合逻辑电路的可靠度估计.本文提出基于PTM的时序电路可靠度估计方法(reliability estimation of Sequential circuits based on PTM,S-PTM),先把待评估时序电路划分为输出逻辑模块和次态逻辑模块,然后用本文提出的时序电路PTM计算模型得到电路的PTM,最后根据输入信号的概率分布计算出时序电路的可靠度.用ISCAS 89基准电路为对象进行实验和验证,实验表明所提方法是准确和合理的.Traditional method based on probabilistic transfer matrices（PTM） for estimate the effects of soft errors on gate level circuit reliability can only be used for combinational circuits.In this paper,a method for reliability estimation of sequential circuit based on PTM（S-PTM） is proposed.A sequential circuitis divided into an output logic module and a next state logic module,then the PTM of the sequential circuit is calculated by deduction employing the proposed PTM calculation model for sequential circuits in the paper.Considering probability distribution of the circuit inputs,the reliability of overall circuit is estimated.Experimental results on ISCAS 89 benchmark circuits show that our method is efficient.

关 键 词：软差错 时序电路 可靠度估计 概率转移矩阵 半张量积 

分 类 号：TP302.8[自动化与计算机技术—计算机系统结构]