计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2008年
8期
43-46,49
,共5页
系统级故障诊断%悲观诊断算法%超立方体%MM*模型
繫統級故障診斷%悲觀診斷算法%超立方體%MM*模型
계통급고장진단%비관진단산법%초립방체%MM*모형
为了提高可诊断系统的诊断度,可以采用悲观诊断策略进行诊断.超立方体是一种应用广泛的互连网络拓扑结构,具有可并行处理的某些性质,且n维超立方体是(2n-2)/(2n-2)-可诊断的.文中在MM*模型下,研究了超立方体的诊断问题,提出了一个O(Nolg2N)的悲观诊断算法,N是处理器总数.而经典的YML算法所需时间为O(N2.5).因此,文中的算法在时间复杂度方面是高效的.
為瞭提高可診斷繫統的診斷度,可以採用悲觀診斷策略進行診斷.超立方體是一種應用廣汎的互連網絡拓撲結構,具有可併行處理的某些性質,且n維超立方體是(2n-2)/(2n-2)-可診斷的.文中在MM*模型下,研究瞭超立方體的診斷問題,提齣瞭一箇O(Nolg2N)的悲觀診斷算法,N是處理器總數.而經典的YML算法所需時間為O(N2.5).因此,文中的算法在時間複雜度方麵是高效的.
위료제고가진단계통적진단도,가이채용비관진단책략진행진단.초립방체시일충응용엄범적호련망락탁복결구,구유가병행처리적모사성질,차n유초립방체시(2n-2)/(2n-2)-가진단적.문중재MM*모형하,연구료초립방체적진단문제,제출료일개O(Nolg2N)적비관진단산법,N시처리기총수.이경전적YML산법소수시간위O(N2.5).인차,문중적산법재시간복잡도방면시고효적.