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

An Efficient Fault Diagnosis Algorithm for Hypercube Multicomputer Systems

作　　者：孙丽萍[1,2] 杭后俊[1] 杨小帆[2] 

机构地区：[1]安徽师范大学计算机系,安徽芜湖241000 [2]重庆大学计算机学院,重庆400044

出　　处：《微电子学与计算机》2008年第11期178-181,共4页Microelectronics & Computer

基　　金：教育部新世纪优秀人才资助计划(NCET-05-0759);安徽省教育厅自然科学研究项目(2006kj076B);安徽师范大学校青年基金项目(2008xqn47)

摘　　要：超立方体是一类广泛应用的互连拓扑结构,具有可并行处理的某些性质.在MM*模型下,针对于超立方体多计算机系统的诊断问题,提出了一个快速诊断算法,可以正确诊断出系统中所有的故障结点,其时间复杂度为O(Nlog22N),N是处理器总数.Hypercube is a popular topology for interconnection networks,which possesses some features desirable for parallel processing.This paper addresses the fault diagnosis of hypercube multicomputer systems under the MM＊ model and propose a fast fault diagnosis algorithm,which can diagnose all the fault nodes in the system correctly.And the time overload of the algorithm is O（Nlog22N）,where N is the total number of the processors.

关 键 词：系统级故障诊断 正确诊断 超立方体 MM＊模型 

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