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

发布时间：2020-08-08 22:03

【摘要】：随着并行计算系统中处理器数目的快速增加，系统中出现故障处理器的可能性也在急剧增大，这极大地降低了系统的可靠性。为了保证系统能够正常工作，就必须准确、及时地定位故障。系统级故障诊断是自动定位并行计算机中故障处理器的一条行之有效的途径，其基本思想，是让处理器相互测试，通过对测试结果的分析定位故障。 与传统的电网络相比，光网络具有极高的带宽、极低的功耗、极低的时延等优秀性质，被公认为下一代主流互连网络。可以用图来表示光网络的拓扑结构，其每个顶点表示由一个处理器、其局部存储器以及相关的光路由器组成的集合，如果在两个光路由器之间能够建立一条直接光路，就用一条边将两个对应的顶点连接起来。 容错性与诊断能力是衡量互连网络性能的极为重要的指标。本文的主要目的，是借鉴传统的容错性研究方法，研究几类典型光互连网络的容错性与诊断性，具体研究成果如下： (1)多网格超立方体是一类重要的光互连拓扑，在兼备超立方体和网格的优良性质的同时，它还规避了超立方体可扩性较差以及网格直径较大的弱点。本文研究了多网格超立方体的诊断性。首先，在比较模型下确定了多网格超立方体的诊断度、强诊断度和条件诊断度，证明条件诊断度大致是诊断度和强诊断度的三倍。其次，在PMC模型下确定了多网格超立方体的诊断度、强诊断度和条件诊断度，证明条件诊断度大约是其诊断度和强诊断度的四倍。由此可见，通过忽略某些小概率事件，可以显著地提升多网格超立方体的自我诊断能力。 (2)超网格是又一类重要的光互连拓扑。据报道，超网格特别适用于片上多机系统。本文首先研究了超网格的容错性，然后在PMC模型下确定了超网格的g-邻居条件诊断度。与传统诊断和条件诊断相比，这种诊断方式显著提高了光互连网络的诊断能力。 (3)本文根据光通信的特点，定义了一种新的光网络通信模式，引入了r-直径和r-连通度的概念，它是传统直径和传统连通度概念的推广。在此基础上，求得了超立方体的r-直径和r-连通度。与传统超立方体电互连网络相比，引入的这种增强通信模式能显著地减小网络通信延迟，提高网络容错能力。 (4)最后，对本文工作进行了总结，并对后续研究工作进行了展望。 上述研究成果充分表明，与电网络相比，光网络不仅具有技术上的优势，而且具有更好的容错性与更强的诊断能力，因而具有极为广阔的应用前景。
【学位授予单位】：重庆大学
【学位级别】：博士
【学位授予年份】：2014
【分类号】：TP306.3
【图文】：

图 1.2 波分复用器和解复器的功能 of wavelength division multiplexer and dem互连网络的实现，还需要很多理论器件（如光纤连接、垂直腔面发射发展和突破。述和微电子技术的飞速发展，单个处系统可以集成成千上万个处理器，内部结构也变得越来越复杂，这样统中的一些部件出现故障的可能性在进行信息存储、信息处理、信息证系统在其存在故障部件时，仍然的容错性研究成为计算机系统领域的

【参考文献】

相关期刊论文 前10条

1 唐锋,井文才,张以谟,周革,李海峰,李朝辉,张红霞;低功耗千兆光互连链路的研制[J];光电子·激光;2003年12期

2 周革,张以谟,井文才,华锋,陈炫,陈弘达,吴荣汉,陈志标,张益;波长路由在并行计算机光互连中的应用[J];高技术通讯;1997年10期

3 周立兵,罗风光,曹明翠;Fabrication of silica-on-silicon planar lightwave circuits by PECVD and ECR[J];Chinese Optics Letters;2005年05期

4 罗风光,曹明翠,谢胡,周新军,罗志祥,徐军;4×4自由空间光开关结构及其矩阵分析[J];光学学报;2004年12期

5 李洪谱,曹明翠,徐军,罗风光,万安君;光电混合MESH互连网络的研究[J];光子学报;1997年04期

6 袁菁,罗风光,曹明翠,周新军;MPP计算机群机系统的光互连背板技术研究[J];华中科技大学学报(自然科学版);2004年11期

7 冯勇华;罗风光;袁菁;曹明翠;;基于EOPCB的芯片网络[J];华中科技大学学报(自然科学版);2007年S1期

8 张以谟;;计算机光互连技术的应用前景[J];激光与光电子学进展;2007年07期

9 樊建席;交叉立方体在两种策略下的可诊断性[J];计算机学报;1998年05期

10 张以谟,井文才,唐锋,柳葆,李海峰,李朝辉;MEMS光开关应用于机群系统光互连网络[J];纳米技术与精密工程;2004年01期

本文编号：2786171