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

作     者：胡凯 王哲 蒋树 尹宝林 Hu Kai;Wang Zhe;Jiang Shu;Yin Baolin

作者机构：北京航空航天大学计算机学院北京100191 

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

出 版 物：《计算机研究与发展》 (Journal of Computer Research and Development)

年 卷 期：2011年第48卷第11期

页      码：2083-2093页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

馆 藏 号：203130287...