-
题名一种高效的基于局部扭曲立方体的悲观诊断算法
被引量：3
- 1
-
-
作者
孙丽萍
杨小帆
杭后俊
-
机构
重庆大学计算机学院
安徽师范大学计算机系
安徽师范大学计算机系
-
出处
《微电子学与计算机》
CSCD
北大核心
2007年第10期171-173,共3页
-
基金
教育部新世纪优秀人才计划(NCET-05-0759)
教育部博士点基金(20050611001)
-
文摘
悲观诊断与精确诊断相比,可以提高系统的自诊断能力。局部扭曲立方体是超立方体的一种变体,具有可并行处理的某些性质。在PMC模型下,研究了局部扭曲立方体的诊断问题,提出了一个O(Nlog_2N)的悲观诊断算法,N是处理器总数。经典的YML算法所需时间为O(N^(2.5)),因此,该算法在时间复杂度方面是高效的。
-
关键词
系统级故障诊断
悲观诊断算法
局部扭曲立方体
PMC模型
-
Keywords
system-level diagnosis
pessimistic diagnosis algorithm
locally twisted cube
PMC model
-
分类号
TP306.3
[自动化与计算机技术—计算机系统结构]
-
-
题名局部扭曲立方体多播容错路由算法
- 2
-
-
作者
成勋
孙宁
林玮
-
机构
武汉数字工程研究所
[
-
出处
《舰船电子工程》
2009年第5期77-80,共4页
-
文摘
通过对经典最短路算法的研究,提出一种基于最短路权矩阵法的改进算法。实验结果表明,与权矩阵法相比,改进算法能提高计算效率、增强寻路直观性;特别是当网络中大量节点为目的节点时,该算法更为简捷、有效。
-
关键词
局部扭曲立方体
路由
容错路由
多播
-
Keywords
locally twisted cube, routing, fault-tolerant routing, multicast
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
