-
题名Star网络S_5的Hamilton圈分解
被引量：3
- 1
-
-
作者
路建波
师海忠
-
机构
西北师范大学数学与信息科学学院
-
出处
《数学的实践与认识》
CSCD
北大核心
2010年第4期193-197,共5页
-
基金
国家自然科学基金(10771091)
-
文摘
最近Star网络和Pancake网络作为超立方体(并行计算机中多处理机互连的一种著名拓扑结构)的替代品而被许多作者研究.这两种网络的一个好的特点是:与超立方体相比较,它们有较小的直径和顶点度.尤其Star网络,更是受到研究人员的极大关注.在本文中:(a)我们提出了一种在这两种网络中找Hamilton圈的新方法.(b)证明了关于Star网络S_n的一个猜想在n=5时是正确的,即给出了S_5的两个边不交的Hamilton圈,且S_5是这两个Hamilton圈的并.
-
关键词
CAYLEY图
HAMILTON圈
Star网络
pancake网络
-
Keywords
cayley graph
hamiltoaian cycle
star network
pancake network
-
分类号
O157.5
[理学—数学]
U483
[理学—基础数学]
-
-
题名Pancake网络的t/k-诊断度及其算法
被引量：1
- 2
-
-
作者
宋苏琳
林丽美
周书明
-
机构
福建师范大学数学与计算机科学学院
福建师范大学网络安全与密码技术重点实验室
-
出处
《运筹学学报》
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互连网的连通性
- 3
-
-
作者
程岐
朱洪
吴京
-
机构
复旦大学计算机系理论组
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第7期1-5,共5页
-
基金
国家自然科学基金
-
文摘
本文详细地讨论了ｎ－Ｐａｎｃａｋｅ在删去不超过２ｎ—４个结点时的连通情况，并由此给出ｎ－Ｐａｎｃａｋｅ的条件连通度和条件直径。从本文可以看出，ｎ－Ｐａｎｃａｋｅ是一种具有很强连通性的较好的并行网络拓扑结构。
-
关键词
连通度
条件连通度
pancake网络
CAYLEY图
-
Keywords
pancake interconnection network, connectivity. conditional connectivity.
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
O157.5
[自动化与计算机技术—计算机科学与技术]
-
