【摘 要】
：
诊断度是系统能够保证不可替换地被诊断出的故障处理器的最大数目,它在衡量互连网络的可靠性和容错性方面起着重要的作用.系统中通过限制任何一个故障集都不能包含任意一个处
论文部分内容阅读
诊断度是系统能够保证不可替换地被诊断出的故障处理器的最大数目,它在衡量互连网络的可靠性和容错性方面起着重要的作用.系统中通过限制任何一个故障集都不能包含任意一个处理器的所有与之相邻的处理器,引入了条件诊断度的概念.g-好邻条件诊断度和9-限制条件诊断度是近几年新提出的两种诊断度,它们比传统的诊断度更为精确.超立方体是互连网络中一个著名的基层拓扑,n-维折叠超立方体FQ_n是从n-维超立方体Q。中通过增加一些补边得到的,n-维超立方体Q_n和n-维折叠超立方体FQ_n是大型多处理器系统中两类备受关注的互连网络.在研究系统的故障诊断问题时,我们广泛采用PMC模型和MM模型,其中MM*模型是MM模型的一个特例.本文主要研究了n-维超立方体Q_n在MM*模型下的g-好邻条件诊断度和n-维折叠超立方体FQ。在PMC模型和MM*模型下的g-限制条件诊断度.下面是本文的主要内容：第一章,简单介绍一下本文的研究背景和研究现状,图论中的一些基本概念,n-维超立方体和n-维折叠超立方体的定义,以及两个著名的故障诊断模型,即PMC模型和MM模型.第二章,引入多处理器系统中g-好邻条件诊断度的概念,并证明了当n≥5和0≤g≤n-3时,n-维超立方体Q_n在MM*模型下的g-好邻条件诊断度是(n-g+1)2~g-1.第三章,引入多处理器系统中g-限制条件诊断度的概念,并证明了当n≥8和0≤g≤n-4时,n-维折叠超立方体FQ_n在PMC模型下的g-限制条件诊断度是(g+1)n-(2/g)+1;同时,还给出了在某些情况下,n-维折叠超立方体FQ_n在MM*模型下的g-限制条件诊断度是(g+1)n-(2/g)+1.
其他文献
思想政治课既是一门社会科学教育课，同时又是一门德育课。这决定了它在学校教育中所具有的独特的核心地位和基础作用，是其它课程所无法取代的。但是思想政治课教学的现状不容乐
利用光滑样条的方法对函数型数据进行处理最早由Rice and Silverman(1991)年提出。但是当时并没有对这种光滑方法的替代效果进行量化分析。随着现代计算机技术的发展，函数型数
基于1998年中国南海季风实验期间（5月5-25日;6月5-25日）科学1号考察船上的高分辨率气球探空数据，分别采用Thorpe分析方法和利用气球垂直上升速度的扰动计算湍流参数的方法计算对
求解非线性方程是一个非常重要的问题，实际中的许多问题最终都有可能转换成非线性方程f(x)=0的求根问题，这个问题一直都是许多数学工作者研究的重点，而迭代算法是求解这类问题的
欠定线性方程组的求解问题在图像恢复和重建领域有广泛的应用价值，近年来它逐渐成为国内外学者研究的热点.关于求解欠定线性方程组问题的研究成果也比较多，但是对基于l∞优化问
主要讨论了在工业控制计算机领域,EVOC-EPE主控板增强PCI Express系统总线相比较于原有PICMG1.3主控板系统PCI Express总线规范的优势,从总线扩展性、结构稳定性、系统可靠性
语文是小学阶段最重要的课程之一,奠定学生一生的语言基础.语文教学效果在国家、学校和教师的努力下不断提高,但依然存在部分问题影响课堂效率的充分发挥.笔者结合自己多年的
最小二乘双支持向量机是在传统双支持向量机模型的基础上将二次规划问题修改为最小二乘形式得到的,该模型只需求解两个线性方程.最小二乘双支持向量机在取得理想分类精度的同
生产计划是在特定时间内对生产任务和进度的计划和安排。在现实生产计划中,由于测量误差和数据噪声,生产计划的参数往往具有模糊性,这时我们就需要使用一套处理模糊不确定性的工具来研究生产计划问题。本文正是基于可信性理论对带有可信性服务水平的模糊生产计划问题进行了研究。本文首先建立了一类带有可信性服务水平的模糊期望值生产计划模型。当需求为相互独立的正态模糊变量时,该模型可以转化为具有确定约束条件的等价问题。