| 超立方体并行计算机的一个新型故障诊断算法 |
| |
| 引用本文： | 董涛,杨小帆,柏森.超立方体并行计算机的一个新型故障诊断算法[J].计算机科学,2005,32(9):246-248. |
| |
| 作者姓名： | 董涛 杨小帆 柏森 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044 |
| |
| 基金项目： | 本文工作得到重庆市应用基础研究基金课题资助（批准号：8028）. |
| |
| 摘 要： | 提出了超立方体并行计算机的一个新型系统级故障诊断算法.与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器（代价是至多误诊断三个无故障处理器）.另外,该算法的时间复杂度与最好的现有算法相当.
|
| 关 键 词： | 超立方体并行计算机 故障诊断算法 时间复杂度 一步悲观诊断 一步精确诊断 |
A Novel Fault Diagnosis Algorithm for Hypercube Multicomputer Systems |
| |
| DONG Tao,YANG Xiao-Fan,BAI Sen.A Novel Fault Diagnosis Algorithm for Hypercube Multicomputer Systems[J].Computer Science,2005,32(9):246-248. |
| |
| Authors: | DONG Tao YANG Xiao-Fan BAI Sen |
| |
| Affiliation: | College of Computer Science, Chongqing University, Chongqing 400044 |
| |
| Abstract: | 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. |
| |
| Keywords: | System-leve diagnosis Pessimistic one-step diagnosis Diagnosis algorithm Hypercube |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
