-
题名Pancake网络的t/k-诊断度及其算法
被引量：1
- 1
-
-
作者
宋苏琳
林丽美
周书明
-
机构
福建师范大学数学与计算机科学学院
福建师范大学网络安全与密码技术重点实验室
-
出处
《运筹学学报》
CSCD
北大核心
2014年第4期65-77,共13页
-
基金
福建省教育厅A类基金(No.JA12073)
福建省自然科学基金(No.2013J01221)
福建师范大学"网络与信息安全关键理论和技术"校创新团队(No.IRTL1207)
-
文摘
由于大型多处理机系统规模的不断扩大,其组件脆弱性也随之增加,因此故障容错性能对于多处理机系统尤为重要.t/k-诊断分析是一种能极大提高多处理机系统自我诊断性能的系统级故障诊断策略,该诊断策略能识别至多t个故障处理机节点,其中可能包含至多k个被误诊的处理机.首先给出了Pancake网络P_n(n≥5)的容错性分析,其后证明了P_n在PMC模型下是((k+1)n-3k-1)/k-可诊断的,其中1≤k≤3,最后还给出复杂度为O(NlogN)的快速诊断算法来识别所有的故障节点.
-
关键词
pancake网络
容错性
t/k-诊断度
诊断算法
-
Keywords
pancake networks, fault tolerance, t/k-diagnosability, diagnosis algorithm
-
分类号
O157.5
[理学—基础数学]
-
-
题名论PANCAKE互连网的连通性
- 2
-
-
作者
程岐
朱洪
吴京
-
机构
复旦大学计算机系理论组
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第7期1-5,共5页
-
基金
国家自然科学基金
-
文摘
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
-
关键词
连通度
条件连通度
pancake网络
CAYLEY图
-
Keywords
pancake interconnection network, connectivity. conditional connectivity.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
O157.5
[理学—基础数学]
-
