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

摘要：

随着电路集成度的提高,软差错已经成为影响可靠性的关键因素.概率转移矩阵是一种用于估计软差错对电路影响的有效方法,它通过对门级电路建立概率模型来计算电路的可靠性.本文基于概率转移矩阵研究计算电路可靠性的并行方法,提出了一种电路分割算法,在对电路进行划分后,并行地计算各个模块的概率转移矩阵,再合成对应于整个电路的概率转移矩阵.其中,引入了代数决策图压缩矩阵存储空间.初步的实验结果表明,该并行算法可以有效地减少21.46%的平均时间开销.

关键词：转移矩阵、代数决策图、电路分割

所属期刊栏目：29

分类号：TP331(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2005CB321604;国家自然科学基金90207021

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：357-360