k-元n-立方体网络局部通信模式下的性能模型

摘要：

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

关键词：k-元n-立方体、局部通信、M/G/1排队模型、延迟、吞吐量

所属期刊栏目：48

分类号：TP393;TP302(计算技术、计算机技术)

资助基金：国家"八六三"高技术研究发展计划基金项目2007AA01A127;国家自然科学基金项目61073013

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：2083-2093