计算机科学 ›› 2005, Vol. 32 ›› Issue (9): 246-248.

• 计算机网络与信息安全 • 上一篇    

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

董涛 杨小帆 柏森   

  1. 重庆大学计算机学院,重庆400044
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    本文工作得到重庆市应用基础研究基金课题资助(批准号:8028).

DONG Tao,YANG Xiao-Fan,BAI Sen (College of Computer Science, Chongqing University, Chongqing 400044)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 提出了超立方体并行计算机的一个新型系统级故障诊断算法.与现有诊断算法相比,该算法能够在系统中存在较多故障处理器的情况下,正确定位全部故障处理器(代价是至多误诊断三个无故障处理器).另外,该算法的时间复杂度与最好的现有算法相当.

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

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 th

Key words: System-leve diagnosis, Pessimistic one-step diagnosis, Diagnosis algorithm, Hypercube

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!