导　　师： 梁家荣

授予学位： 博士

作　　者： (）;

机构地区： 华南理工大学

摘　　要： 在全球对大数据处理和分析需求急剧增加的影响下,对大规模多处理器系统在处理速度、可靠性、容错性方面提出了更多和更高的要求。大规模多处理器系统的性能提升可从其所对应的规则互连网络模型拓扑结构进行理论研究和分析。但一些传统的规则互连网络模型如超立方体网络随着系统规模的不断扩大会导致硬件成本的快速上升,因此专家学者们提出了一些性能更为优越的新型规则网络。其中交换超立方网络是通过在超立方体网络基础上系统地删除掉网络中的部分边而获得的,在许多性能上比超立方体网络具有强大的优势。规则互连网络容错性和可靠性研究的核心内容是网络嵌入能力和诊断性的研究,同时容错性和诊断能力也是衡量规则互连网络性能极为重要的指标。虽然交换超立方网络白问世以来已得到许多关注,但在网络嵌入能力和诊断性方面仍有许多值得探讨的问题。本文的主要目的是通过对新型规则网络的嵌入能力及其诊断性进行分析研究,为新型规则网络的有效实施和推广应用提供理论上的支撑,有助于今后我国发展性能更加卓越的超级计算机系统。本文主要以新型规则网络——交换超立方网络为研究对象,在借鉴前人研究成果的基础之上,着重考虑了星型网络到交换超立方网络中的嵌入性能、以交换超立方网络为基础设计的新型规则互连网络——扩展交换超立方网络、交换超立方网络的故障诊断算法等。本文的主要工作及创新之处如下:1、根据交换超立方网络的相关性质研究了星型网络到交换超立方网络的嵌入问题,给出了星型网络Sn交换超立方网络EH（s,t）的几种嵌入策略及嵌入性能指标,得到如下主要结论:（1）当s+t=[log2n!]=N时，,如果<φ,φ>是星型网络Sn到交换超立方网络EH（s,t）的嵌入映射,那么dilation≤N+1;（2）当s+t+1=[lo

关 键 词： 互连网络 交换超立方网络 诊断性 嵌入性 比较诊断模型

领　　域： []