扩展立方体网络的t/t-诊断度及t/k-诊断度研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:chenjason886
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着多处理器计算机的飞速发展,处理器规模的日趋庞大,处理器发生故障是在所难免的。在多重处理器系统当中,对处理器进行故障鉴别的过程称为故障诊断。网络系统的故障诊断方式分为两种:电路级诊断,系统级诊断。在电路级诊断过程中,在实验环境下对处理器进行逐个检测,这样会加大诊断过程的繁杂性,降低在实际应用中的效率。因此,在解决大规模处理器故障诊断的问题中,系统级诊断成为了主流。在研究故障诊断的问题中,常用到两种诊断模型:PMC模型和MM*模型。在规则网络拓扑结构中,超立方体网络(用Qn来表示n维超立方体网络)因其具有良好的递归性、对称性、容错性强等众多优点,是学者们经常用到的一种网络拓扑结构。然而超立方体网络的直径与其维数成正相关,且其网络拓扑结构的连接复杂度与网络规模也是正相关的,可扩展性不容乐观。在众多以超立方体为基础的变体拓扑结构中,由Choudum、Sunitha提出的扩展立方体网络(用AQn来表示n维扩展立方体网络)不仅仅具有超立方体网络的良好性能,还有许多超立方体网络所不具备的特性,如其网络直径仅是Qn的一半,以及其良好的网络嵌入特性也是其他类立方体网络结构所不具备的。基于扩展立方体网络良好的网络拓扑结构,本文将对扩展立方体网络在t/t-可诊断、t/k-可诊断策略下的故障诊断度进行研究。首先,结合扩展立方体网络的拓扑性质,得证其为(4n-8)/(4n-8)-可诊断的,也就是说,扩展立方体网络的t/t-可诊断度大约比其t-可诊断度大两倍。且提出了一些之前没有被学者研究过的关于扩展立方体网络的重要性质,通过对扩展立方体网络中私有邻居节点的研究,得证AQn为t/k-可诊断的,并得出其诊断度为t=2(k+1)n-3(k+1)(k+2)/2+1,k≤4n/9-13/9,且n>5。
其他文献
氮氧化物(NOx)污染环境、危害人体健康,在各类废气的排放中受到了严格的控制。氢气选择性催化还原(H2-SCR)技术在脱除NOx方面因为具备较高的低温反应活性而吸引了广泛的研究
近年来,随着计算机技术的飞速发展和互联网技术的大规模应用,以网络为基础,以工作流自动化为目的办公自动化得到广泛应用。目前,工作流技术是计算机应用方向的重要研究领域之
随着市场竞争的不断加剧,现代企业不但要提供高质量定制化的产品,更要提供满意的服务。顾客需求的多样性、随机性,以及企业之间的竞争由产品竞争逐步转化为服务竞争,使得研究
供应中断是供应链管理中的一个重要问题,近年来引起了学术界和工业界的广泛关注.本文基于由两个不可靠供应商、一个后备供应商和一个零售商组成的供应链,建立了单周期最优库
任务调度作为云计算的核心技术,在云计算处理任务的过程中,任务调度是不可避免的重要环节之一,因此,优化任务调度机制是强化云计算综合性能的重要方法。为了更有效地改善云计
[目的]肉鸡腹水综合征(AS)严重影响着养鸡业的经济效益和肌肉品质。以往的研究主要集中于缺氧引起的肺动脉高压环节,部分地解释了本病的发生发展过程,尚不能完全揭示其发病机
法律英语是指在立法、司法等过程中使用的规范且具有特殊表达方式的语言,这种语言经历过长期的发展具有强制性、准确性、程序性的特点。在词汇上,法律英语多外来词和古语词,
血管内皮素生长因子受体 3(vascular endothelial growth factor receptor 3,VEGFR-3)又叫FLT4(fms like tyrosine kinase 4)与黑色素瘤细胞的生长有关,其可能对毛色及色素生
“孔颜之乐”是宋明理学中一个非常重要的问题,关系着儒家内在思想的精要。本文从船山“于道而乐”的观点中,总结船山对儒家之“乐”的认知,以及儒家之道与佛老之道的细微差
中国的鬼神观念自古就有,儒家对于鬼神的态度为“不语”,这不仅是对“鬼神”的敬畏,更是因为“鬼神”之一物难以说得清楚、讲得明白。朱子所讲的鬼神观念,是放在其理气观念中