|
|||||
|
|
| 一种高效的基于局部扭曲立方体的悲观诊断算法 | |
| 引用本文： | 孙丽萍,杨小帆,杭后俊.一种高效的基于局部扭曲立方体的悲观诊断算法[J].微电子学与计算机,2007,24(10):171-173. |
| 作者姓名： | 孙丽萍 杨小帆 杭后俊 |
| 作者单位： | 1. 重庆大学,计算机学院,重庆,400044;安徽师范大学,计算机系,安徽,芜湖,241000 2. 重庆大学,计算机学院,重庆,400044 3. 安徽师范大学,计算机系,安徽,芜湖,241000 |
| 基金项目： | 教育部跨世纪优秀人才培养计划;高等学校博士学科点专项科研项目 |
| 摘 要： | 悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N~(2.5)),因此,该算法在时间复杂度方面是高效的。 |
| 关 键 词： | 系统级故障诊断 悲观诊断算法 局部扭曲立方体 PMC模型 |
| 文章编号： | 1000-7180（2007）10-0171-03 |
| 修稿时间： | 2007-04-28 |
An Efficient Pessimistic Diagnosis Algorithm on Locally Twisted Cube |
|
| SUN Li-ping,YANG Xiao-fan,HANG Hou-jun.An Efficient Pessimistic Diagnosis Algorithm on Locally Twisted Cube[J].Microelectronics & Computer,2007,24(10):171-173. | |
| Authors: | SUN Li-ping YANG Xiao-fan HANG Hou-jun |
| Affiliation: | 1 College of Computer Science, Chongqing University, Chongqing 400044, China ; 2 Department of Computer Science, Anhui Normal University, Wuhu 241000, China |
| Abstract: | In comparison with precise diagnosis, pessimistic diagnosis can enhance the self-diagnosing capability of a system. Locally twisted cube is one of the hypercube variants, which possesses some features desirable for parallel processing. This paper addresses the fault diagnosis of locally twisted cube under the PMC model and propose an O(N log2 N) algorithm for pessimistic diagnosis of locally twisted cube, where N is the total number of the processors. In comparison, the classical YML algorithm takes O(N 2.5) time to achieve the same goal. In terms of time overload, the presented algorithm is efficient. |
| Keywords: | system-level diagnosis pessimistic diagnosis algorithm locally twisted cube PMC model |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
