几类光互连网络的诊断性与容错性
随着并行计算系统中处理器数目的快速增加，系统中出现故障处理器的可能性也在急剧增大，这极大地降低了系统的可靠性。为了保证系统能够正常工作，就必须准确、及时地定位故障。
系统级故障诊断是自动定位并行计算机中故障处理器的一条行之有效的途径，其基本思想，是让处理器相互测试，通过对测试结果的分析定位故障。与传统的电网络相比，光网络具有极高的带宽、极低的功耗、极低的时延等优秀性质，被公认为下一代主流互连网络。
可以用图来表示光网络的拓扑结构，其每个顶点表示由一个处理器、其局部存储器以及相关的光路由器组成的集合，如果在两个光路由器之间能够建立一条直接光路，就用一条边将两个对应的顶点连接起来。容错性与诊断能力是衡量互连网络性能的极为重要的指标。
本文的主要目的，是借鉴传统的容错性研究方法，研究几类典型光互连网络的容错性与诊断性，具体研究成果如下：(1)多网格超立方体是一类重要的光互连拓扑，在兼备超立方体和网格的优良性质的同时，它还规避了超立方体可扩性较差以及网格直径较大的弱点。本文研究了多网格超立方体的诊断性。
首先，在比较模型下确定了多网格超立方体的诊断度、强诊断度和 ...