互连网络的可诊断性及容错性

代理获取

页面导航

目录
摘要
著录项
相似文献
相关主题

摘要

互连网络的拓扑结构可以用一个无向图G=(V，E)表示，其中点集V表示系统中的元件，边集 E表示系统中元件之间的物理连线.随着科学技术的发展，多处理器系统可能有成千上万个处理器，则当系统运行时就有可能出现故障点.因此，多处理器系统的可诊断性及容错性的研究显得至关重要.
　　本文主要研究了由置换树生成的 Cayley图的可诊断性及交叉立方体的额外连通度.
　　为了研究多处理器系统的故障诊断，研究者们提出了两个经典的诊断模型：PMC模型和比较模型.在[Zheng J，Latifi S，Regentova E，et al. Diagnosability of star graphs under the comparison diagnosis model[J]. Information Processing Letters,2005,93(1):29-36.]中，证明了当n≥4时，n-维星图 Sn在比较模型下是(n-1)-可诊断的.星图属于由置换树生成的Cayley图，本文第二章研究了当n≥5时，由置换树生成的 Cayley图在比较模型下是(n-1)-可诊断的.
　　连通度和超连通度是度量多处理器系统的两个重要的参数.额外连通度作为超连通度的一个推广，受到了许多研究者的关注.设 S(∪)V(G)，h为一个非负整数，如果G-S不连通且G-S的每一个连通分支至少有h+1个点，则称S为G的一个h-额外点割.G的所有h-点割的最小基数称为G的h-额外连通度.本文第三章通过研究交叉立方体的边界问题，得到了n-维交叉立方体 CQn的g-额外连通度.

著录项

作者
周俊;
展开▼
作者单位

西安电子科技大学;

展开▼
授予单位西安电子科技大学;
学科数学
授予学位硕士
导师姓名朱强;
年度 2014
页码
总页数
原文格式 PDF
正文语种中文
中图分类 TP393.02;
关键词
互连网络; 交叉立方体; 额外连通度; 容错性; 故障诊断;

相似文献

中文文献
外文文献
专利

1. 互连网络诊断性与容错性的细胞图自动机算法的串行模拟 [J] . 樊建席 ,柳淑花 . 青岛大学学报：自然科学版 . 1999,第001期
2. 多处理器互连网络诊断性和容错性的细胞图自动机算法 [J] . 樊建席 ,邵峰晶 . 青岛大学学报：自然科学版 . 1998,第004期
3. 一类互连网络的容错性与传送延迟 [J] . 崔宏志 ,薛占军 . 宝鸡文理学院学报（自然科学版） . 2010,第001期
4. Star图互连网络的容错性分析 [J] . 聂晓冬 ,刘红美 ,徐俊明 . 数学物理学报 . 2004,第002期
5. 关于加强超立方体互连网络的可诊断性的另一种证明方法 [J] . 樊建席 . 青岛大学学报：自然科学版 . 1997,第004期
6. 针式诊断性腹腔镜与常规诊断性腹腔镜的对比研究 [C] . 范宗江 ,张树荣 ,刘建昆 . 成都军区第六届消化内科学术会议 . 2007
7. 几类光互连网络的诊断性与容错性 [A] . 李显勇 . 2014

互连网络的可诊断性及容错性

目录

摘要

著录项

相似文献

相关主题

期刊订阅