互连网络的大故障模式容错性能研究

互连网络是实现高性能计算和大容量数据通信的物质基础。随着互连网络规模的扩大，网络中存在故障的可能性也在增大。研究故障互连网络的通信性能（容错性能评估）是互连网络的一个重要研究课题。这一领域的现有研究成果均是在故障很少的假定（小故障模式）下取得的。为了更全面地评价互连网络的容错性能，有必要研究故障较多的情况下（大故障模式）互连网络的容错能力。本项目旨在研究大故障模式下互连网络的容错性能，包括三个方面的内容：（1）建立容错性能的评价体系和评价指标；（2）将容错性能分析归结为系列图论问题和算法问题加以研究；（3）设计高效率的故障诊断算法和容错通信算法，并在'曙光'超级计算机上验证算法的有效性，编写软件包。预期研究成果能丰富图论及算法的研究课题，为我国高性能计算产业的发展提供理论依据和技术支持。