超立方体并行计算机的一个新型故障诊断算法  

A Novel Fault Diagnosis Algorithm for Hypercube Multicomputer Systems

作　　者：董涛[1] 杨小帆[1] 柏森[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机科学》2005年第9期246-248,共3页Computer Science

基　　金：重庆市应用基础研究基金(批准号:8028)

摘　　要：提出了超立方体并行计算机的一个新型系统级故障诊断算法。与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器(代价是至多误诊断三个无故障处理器)。另外,该算法的时间复杂度与最好的现有算法相当。A novel system-level fault diagnosis algorithm is presented for hypercube muttt-computer systems,as opposed to existing diagnosis algorithms, this algorithm can isolate all faulty processors to within a set with at most 3 fault-free processors provided that there are much more faulty units in the targeted system. In addition, our algorithm is comparable to the best known diagnosis algorithm in terms of time complexity.

关 键 词：超立方体并行计算机 故障诊断算法 时间复杂度 一步悲观诊断 一步精确诊断 

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