论文部分内容阅读
1引言rn通过高性能互连系统将多个CPU构成并行计算机集群系统,是获得高性能计算的有效途径.为了提高互连系统的性能,人们从许多方面进行了大量研究,如互连硬件设备性能、并行系统的网络拓扑结构和路由算法等等[1].由于硬件性能受限于当前的工艺水平,且网络拓扑结构的研究非常成熟,路由算法就成了研究热点.