MPI_ALLGATHER实现算法的改进与性能分析

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:congyuantao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型.基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法.新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性.通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优.
其他文献
以带有控制器的Petri网为建模工具对柔性生产调度中的离散事件建模,通过构建Petri网控制器使系统的运行满足期望的目标.同时利用混合遗传算法获得调度结果,用于解决作业车间的加
急性重型颅脑损伤(广泛脑挫裂伤)去骨瓣减压术后脑膨出,膨出的脑组织常发生嵌顿,是去骨瓣减压术后较难处理的常见并发征之一.我院1999年10月至2002年10月共采用侧脑室-腹腔分
传统粒子群优化算法在解决组合优化问题上具有一定的局限性,通过分析其优化机理,对迭代公式加以改进,提出了改进微粒群算法。算法中,利用遗传算法的交叉思想来完成粒子间的信
本文叙述了双簧管教育中的教学方法和演奏技巧,对学习中的问题进行了探讨,同时对双簧管的音乐表现和艺术情感培养进行了分析。
目的: 评价尿激酶对急性脑梗塞静脉溶栓的疗效及安全性. 方法: 为随机、双盲、安慰剂对照临床试验, 凡符合入选标准的患者(随机按照编号给药), 胰肠尿激酶150万U溶于生理盐水
应用模糊聚类算法和熵权多目标决策法建立评估模型,以实现物流服务供应商选择的优中选优。其中,模糊聚类法对所有可供选择的供应商进行聚类分析,确定各物流服务供应商优势或