扩展立方体网络的系统级诊断度研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:uuuiiiuuui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
并行多处理器系统的容错计算一直是研究者关注的问题,识别故障处理器节点的过程称为系统故障诊断。系统的故障诊断,主要分为两种方式,一种是电路级诊断,一种是系统级诊断。在电路级诊断中,处理器必须在实验环境中一一进行检测,这将会使得诊断变得异常复杂且不准确;而系统级诊断则能够由系统自动执行。因此,在大规模处理器系统中,系统级诊断代替电路级诊断成为最常使用的诊断策略。  在目前系统级诊断研究中,常用的诊断模型有两种,分别为PMC模型和MM*模型。在故障识别研究中,除诊断模型外,系统的网络拓扑结构同时也是必须要考虑的关键之一。众所周知,超立方网络结构、交换超立方网络,星型图的诊断度等已被广泛研究。在众多的多处理器网络系统的拓扑结构中,规则互连网络结构无疑是极为重要的一种。究其原因,其一是超立方体网络具有良好的递归性,正则性,对称性,哈密尔顿性,路由算法简单,容错性强等诸多优点。其二是,超立方体网络在商业民用领域已得到广泛应用,如在Intel iPSC/1、iPSC/2和nCUBE机等系统中都采用了超立方体网络结构,甚至其有可能成为未来纳米计算机网络的基本结构。然而,超立方体网络有其缺陷性,其网络规模会随着维度的增大而节点数呈指数级增长。这将极大消耗计算机的硬件成本。  针对常规立方体网络的缺陷,本文分别研究了扩展立方体网络在t/k-可诊断、(t,k)-可诊断和2-good-neighbor可诊断策略下的网络诊断度。在t/k-可诊断策略中,通过对扩展立方体网络的网络特性,根据策略特性对邻接节点的分布进行分析,计算得到测试子集基数的最小下限,从而得到系统的t/k-诊断度。在(t,k)-故障诊断策略中,首先通过图论的方法研究n维扩展立方体网络的重要拓扑性质,依据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件,然后利用所得的最大非故障组件来确定该网络系统的(t,k)-故障诊断度。最后,提出并证明了刀维扩展立方体网络是(t,2n-1)-可诊断的。而在2-good-neighbor可诊断策略中,条件限定为对于任意的节点,其至少有2个非故障节点,即每一个节点的所有邻接节点均不能同时为故障处理器节点,在该条件限制下,系统的故障诊断度得到了极大极高。最终本文证明了扩展立方体网络的2-good-neighbor诊断度为8n-18。
其他文献
随着互联网技术的不断发展以及网络信息资源的飞速增长,人们对于网络的依赖性越来越强,对网络信息搜索的要求也愈来愈高,而搜索引擎成为了连接个人和网络资源的一个不可或缺的渠
随着互联网和大数据技术的不断发展与应用,产生了源源不尽的数据流。数据流的产生具有无限性、连续性、动态性和实时性,因此对数据流的分析处理要求快速有效地获取结果,以便
多约束QoS组播路由问题是下一代网络发展亟须解决的一个关键问题。对其展开研究具有重要的应用价值和学术价值。多约束QoS组播路由问题被证明是一个NP难问题,所以传统的图论方
随着计算机和互联网的普及与发展,网络上各种信息资源的数量也在爆炸性的增涨。互联网用户在享受海量数据信息带来便利的同时,也必须面对如何从这庞大的信息中提取自已所需信
人工神经网络是近年来的热点研究领域,其应用领域诸多,包括:信息处理、材料学、交通、经济等,并在不断拓展。在众多的神经网络中,又以BP(BACK-PROPAGATION,简称BP)神经网络的
随着互联网及信息技术的快速发展,现代社会所面临的问题已由如何获得信息转变为了如何在迅猛增长的海量数据中找到有价值的信息。气象资料类型复杂,数据量庞大,其中蕴藏着大量的
白从20世纪60年代出现机器人以来,机器人技术已经经历了几十年的快速发展,从最初的传统工业领域向军事、医疗、服务等领域渗透。服务机器人作为机器人家族中的年轻成员,是一
随着无线技术的进步和微型传感技术的发展,无线传感器网络成为一种非常重要的信息收集和处理方式。节点定位是无线传感器网络应用中最关键的支撑技术。由于无线传感器网络往
快速的经济发展、不断升级换代的计算机软硬件以及不断提高的网络速度,互联网已经渗透到人们生活的各个领域之中,再加上物联网技术的火热,各种基于网络互连智能化的应用逐步融入
自动人脸识别技术由于其广阔的应用前景,目前已成为生物识别领域热点研究课题之一。经过近50年的发展,二维人脸识别技术已日趋成熟,但也易受姿态变化等影响。三维人脸识别的提出