论文部分内容阅读
随着科技的日益发展，对计算机计算能力的要求也不断提高。近年来，高性能并行系统发展极其迅速，通过对多个计算节点的互联，大大增强了计算峰值。然而，随着系统规模的不断扩展，高性能并行系统性能的提高也遇到了不少瓶颈，除了存储器与CPU之间的延迟等待之外，各个节点之间的通信延迟和带宽也极大地影响了系统得性能。因此，构造一个低延迟，高带宽，容错性能好，路由算法简单，可扩展性强的互联结构，就显得极为重要。文章介绍了一种基于电路交换的低半径网络拓扑结构(LDI)。首先给出了LDI网络的数学定义和描述方式，在此基础上，总结出了LDI图的几条基本属性。基于这些基本属性，提出了基于LDI网络的路由算法和容错方法，最后得出了关于LDI图的一些性能测试结果和相关结论。