几类光互连网络的诊断性与容错性

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zhengj5817
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着并行计算系统中处理器数目的快速增加,系统中出现故障处理器的可能性也在急剧增大,这极大地降低了系统的可靠性。为了保证系统能够正常工作,就必须准确、及时地定位故障。系统级故障诊断是自动定位并行计算机中故障处理器的一条行之有效的途径,其基本思想,是让处理器相互测试,通过对测试结果的分析定位故障。与传统的电网络相比,光网络具有极高的带宽、极低的功耗、极低的时延等优秀性质,被公认为下一代主流互连网络。可以用图来表示光网络的拓扑结构,其每个顶点表示由一个处理器、其局部存储器以及相关的光路由器组成的集合,如果在两个光路由器之间能够建立一条直接光路,就用一条边将两个对应的顶点连接起来。容错性与诊断能力是衡量互连网络性能的极为重要的指标。本文的主要目的,是借鉴传统的容错性研究方法,研究几类典型光互连网络的容错性与诊断性,具体研究成果如下:(1)多网格超立方体是一类重要的光互连拓扑,在兼备超立方体和网格的优良性质的同时,它还规避了超立方体可扩性较差以及网格直径较大的弱点。本文研究了多网格超立方体的诊断性。首先,在比较模型下确定了多网格超立方体的诊断度、强诊断度和条件诊断度,证明条件诊断度大致是诊断度和强诊断度的三倍。其次,在PMC模型下确定了多网格超立方体的诊断度、强诊断度和条件诊断度,证明条件诊断度大约是其诊断度和强诊断度的四倍。由此可见,通过忽略某些小概率事件,可以显著地提升多网格超立方体的自我诊断能力。(2)超网格是又一类重要的光互连拓扑。据报道,超网格特别适用于片上多机系统。本文首先研究了超网格的容错性,然后在PMC模型下确定了超网格的g-邻居条件诊断度。与传统诊断和条件诊断相比,这种诊断方式显著提高了光互连网络的诊断能力。(3)本文根据光通信的特点,定义了一种新的光网络通信模式,引入了r-直径和r-连通度的概念,它是传统直径和传统连通度概念的推广。在此基础上,求得了超立方体的r-直径和r-连通度。与传统超立方体电互连网络相比,引入的这种增强通信模式能显著地减小网络通信延迟,提高网络容错能力。(4)最后,对本文工作进行了总结,并对后续研究工作进行了展望。上述研究成果充分表明,与电网络相比,光网络不仅具有技术上的优势,而且具有更好的容错性与更强的诊断能力,因而具有极为广阔的应用前景。
其他文献
在半控制条件下,研究土壤湿度和灌溉间歇间的相互作用对甘蔗插条萌芽的影响。在装满土的陶瓷罐中置一插条(品种为 Under semi-controlled conditions, the effects of soil
目的检测胸腔积液中环氧合酶(COX)-2及解整合素样金属蛋白酶(ADAM)8水平,探讨其在恶性胸腔积液及结核性胸腔积液鉴别诊断中的意义。方法采用ELISA试剂盒检测36例恶性胸腔积液及32
目前,金属-氧化物-氮化物-氧化物-硅(Metal-Oxide-Nitride-Oxide-Si, MONOS)型存储器面临的挑战是如何在低的工作电压下,提高器件存储性能(如存储窗口、编程/擦除速度等)和可
我国作为世界上老龄人口最多的国家,老龄产业如银发旅游市场的发展却相对滞后,旅行社要想在激烈的市场竞争中提高市场份额,抢占银发旅游市场先机,就必须对银发旅游市场展开先进的
核因子-κB(nuclear factor-kappa-B,NF-κB)是广泛存在于哺乳动物细胞中的一种重要转录调控因子,能与多种细胞基因的启动子和增强子序列位点发生特异性结合,通过调控多种重要
新的统一的政府会计制度将于2019年1月1日起施行,这一制度的实行对推进全面深化财税体制改革具有较为深远的意义,相关研究的大量涌现也能够证明这一认知,基于此,本文简单分析
对大数据背景下新闻采编新趋势进行分析。具体是对新闻采编概念进阐述的基础上,对大数据新闻采编的可预见性、全样本受众分析效率更高、新闻投送精确性提升显著提升等优势进
21世纪是信息时代,信息已成为各行各业重要的资源。目前,信息管理系统已经被各行各业所应用,税务机关也在逐步建设税务信息系统。本文基于对税务信息化有关理论的理解,分析了
长期从事瑶族民间文化艺术研究的学者蓝正祥和蓝克宽合作搜集并翻译整理的瑶族生命礼仪长诗《背带歌》,最近由广西美术出版社出版,可喜可贺!笔者从民族民间文学的视角探讨《背
课堂观察的意义在于促进教师的专业发展,其起点和归宿都是指向学生课堂学习的改善.传统的课堂教学评价方式较为关注教师的教学行为,忽视了学生的自我发展.基于学生发展,本文