论文部分内容阅读
大规模并行计算机互连网络的设计对并行应用程序的执行效率有重要影响，k-元n-立方体是广泛使用的拓扑结构．局部通信是并行应用的主要通信模式之一，研究局部通信模式下互连网络的性能有重要意义，已有分析模型缺乏对这方面的充分研究．引入局部通信率和局部通信区域半径组成的二元参数，刻画k-元n-立方体网络节点间通信的空间局部性．利用排队论对网络建模，研究延迟和吞吐量随负载的变化规律，比较局部性参数对网络性能的影响强度，针对长、短消息情况分别进行详细讨论．最后采用改进的网络模拟器，验证分析模型具有较高的准确性．为具有局