论文部分内容阅读
内部高速互连网络作为大规模并行计算机系统的核心，在HPC的研制中至关重要，而容错技术随着HPC系统规模和复杂度的不断扩大也越来越受到重视。根据最新HPC内部互连网络的分类，以高维Mesh/Torus结构为主，介绍了高维混合型内部互连网络的拓扑结构，和基于这种拓扑的主流容错路由算法。并介绍了全相连网络，提出了适用于此种网络的两种容错路由算法，给出了算法无死锁、无活锁的证明。通过对未来HPC内部互连网络拓扑结构发展的预测，提出了针对高维Torus/Mesh结构与全相连拓扑结合的混合型结构的容错路由算法，并给出了解决混合算法死锁问题的策略。