在MM＊比较模型下M？bius立方体的一个快速诊断算法
阳惠 杨小帆
重庆大学计算机学院,重庆400044
摘 要:
基于比较的诊断是多计算机故障诊断的一种实用方法.M（o）bius立方体是超立方体结构的一种变形,具有并行处理所需的某些性质.文章在MM＊比较模型下研究了M（o）bius立方体的诊断问题.利用M（o）bius立方体中圈的分布特性,提出了一个新的诊断算法.通过数据的适当组织,该算法的运行时间为O（Nlog22N）,其中N表示处理器总数.而经典的Sengupta-Dahbura诊断算法所需时间为O（N5）.因此,新算法在诊断时间方面明显优于Sengupta-Dahbura算法.
学科分类:
TP338.8[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 电子数字计算机（不连续作用电子计算机） > 各种电子数字计算机 > 分布式计算机]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com