论文研究 具有自适应性的star网络容错寻径策略研究.pdf

大规模并行处理机系统中寻径算法对互连网络的通信性能和系统性能起着至关重要的作用，而star互连网络作为超立方体网络的最好替代之一，其寻径问题的解决变得非常重要。在有条件的容错模型基础上，对寻径时的规则进行了研究，提出了一种基于自适应规则的容错寻径算法。对算法的正确性以及容错性进行了分析。经仿真实验证明了该算法具有较高的成功概率。在边失效独立的情况下，对star网络终端对间通信可靠性进行了分析，推导出了其约束下界，并给予了证明。