超立方体多计算机系统的一个高效故障诊断算法

超立方体多计算机系统的一个高效故障诊断算法
孙丽萍;杭后俊;杨小帆
【期刊名称】《微电子学与计算机》
【年(卷),期】2008(25)11
【摘要】超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM*模型下,针对于超立方体多计算机系统的诊断问题,提出了一个快速诊断算法,可以正确诊断出系统中所有的故障结点,其时间复杂度为O(Nlog22N),N是处理器总数.
【总页数】4页(P178-181)
【关键词】系统级故障诊断;正确诊断;超立方体;MM＊模型
【作者】孙丽萍;杭后俊;杨小帆
【作者单位】安徽师范大学计算机系,安徽芜湖241000;重庆大学计算机学院,重庆400044
【正文语种】中文
【中图分类】TP306.3
【相关文献】
1.超立方体并行计算机的一个新型故障诊断算法 [J], 董涛;杨小帆;柏森
2.故障超立方体网络中的高效容错路由算法研究 [J], 王雷;陈治平;蒋新华;林亚平
3.故障超立方体网络中的高效容错路由算法研究 [J], 王雷;陈治平;蒋新华;林亚平
4.超立方体网络中任务调度的一个新近似算法 [J], 肖建华;陈建二;陈松乔
5.一种基于超立方体网络的高效故障诊断并行算法 [J], 郭杨;梁家荣;刘峰;谢敏因版权原因，仅展示原文概要，查看原文内容请购买。