犘犜犕-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ ７ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．７ 年月 ２０１４７ Ｊｕｌ２０１４ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 一种基于迭代 模型的电路可靠性评估方法 犘犜犕 ），） ） ） １２ ２ ２ 肖杰 江建慧朱旭光 　 　 ） １（浙江工业大学计算机科学与技术学院杭州 ） ３１００２３ 　 　 ） ２（ ） 同济大学软件学院上海２０１８０４ 　 　 摘要纳米工艺的快速发展既给电路设计创造了新的机会，同时也带来了新的挑战，基于纳米器件的电路可靠 　　 ， 性设计便是主要挑战之一因此有必要研究在设计的早期阶段便能准确地评估电路可靠性的方法考虑到经典的 ． 概率转移矩阵方法在电路可靠性计算中的优势与不足文中提出了宏门的概念和以宏门为单位的迭代概率转移矩 ， 阵模型，并设计了相应的电路可靠性评估算法，可计算从原始输入到任意引线位置的电路可靠度，该算法的复杂性 与宏门的数目成线性关系理论分析与在系列电路和 基准电路上的实验结果证明了文中所提方法的 ． ７４ ＩＳＣＡＳ８５ 、 准确性有效性及潜在的应用价值． 关键词 ； ； ； ； 门级电路可靠性评估宏门逻辑划分概率方法迭代概率转移矩阵模型 　 中图法分类号 号 ／ ＴＰ３３１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１４．０１５０８ 　　　 犃犕犲狋犺狅犱狅犳犆犻狉犮狌犻狋犚犲犾犻犪犫犻犾犻狋犈狊狋犻犿犪狋犻狅狀犅犪狊犲犱狅狀犐狋犲狉犪狋犻狏犲犘犜犕犕狅犱犲犾 狔 ），） ） ） １２ ２ ２ ＸＩＡＯＪｉｅ ＪＩＡＮＧＪｉａｎＨｕｉＺＨＵＸｕＧｕａｎ 　 　 ｇ ）