【摘 要】
：
针对现有通信优化算法无法使MPI自动并行化编译器生成加速比理想的消息传递程序问题,提出了一种基于重排序变换和循环分布的通信优化算法。该算法根据给出的过程间副作用集合
【基金项目】
：
核高基重大专项（2009ZX01036-001-001-2）资助
论文部分内容阅读
针对现有通信优化算法无法使MPI自动并行化编译器生成加速比理想的消息传递程序问题,提出了一种基于重排序变换和循环分布的通信优化算法。该算法根据给出的过程间副作用集合和基于mpi_wait/mpi_irecv移动的重排序变换规则,有序地采用重排序变换和循环分布,尽可能安全地扩大点到点非阻塞通信中通信与计算的重叠窗口,使MPI自动并行化编译器生成具有更多计算重叠通信的消息传递代码。实验结果表明,该算法能够隐藏更多的点到点非阻塞通信开销,并且明显提升消息传递程序的加速比。
其他文献
孜孜不倦的探索与追求──记党外干部赵培新同志玉米柱赵培新同志是乌海市海南区人民政府副区长，民盟乌海市委副主委。几年来，他认真学习邓小平同志建设有中国特色社会主义理论
一地遭震灾、八方献爱心５月３日包头市发生强烈地震以后，自治区营企业家纷纷向震区捐款捐物，体现了民营企业对灾区人民的一片爱心。据不完全统计，截止到５月１５日，向灾区捐款捐物的民营企
针对目标识别中多类分类的难点问题,提出了一种C-DSECOC多目标识别方法。该方法采用二符号纠错输出编码(binary Error-Correcting Output Codes)作为分解框架,采用DS证据理论作为解码策略,并结合ECOC结构特点对传统的DS证据理论进行重新构造。在确定DS基本概率赋函数值时引入损失函数,使BPA的获取除与二分器的输出有关外,还由其对不同类别样本的正确分类能力决定,
利用快速离散Curvelet变换,对Curvelet域中各层子带采用结合灰度共生矩阵的方法来提取特征向量,选用支持向量机方法对荻草细胞图像进行纹理分割,进而获取荻草细胞中的纤维素向量数据。分割实验结果表明:采用"角二阶矩"、"对比度"、"相关性"和"熵"这四维统计量计算图像变换域中子带系数共生矩阵是有效的,据此对荻草细胞图像进行纹理分割是可行的;与基于灰度共生矩阵的荻草图像分割方法的分割结果相比,
随着面向服务计算技术的发展,网络上出现了大量功能相同而服务质量（QoS）有很大差别的Web服务,QoS逐渐成为评价和选择Web服务的重要依据。目前常用Web服务历史QoS的算术平均值来
移动对象轨迹数据的挖掘是移动对象数据库的一个重要研究方向,从轨迹数据中得到的信息可以应用到交通控制、气候预测以及生态研究等多个方面。基于轨迹数据形式化定义时态距
使用多径路由可以带来网络鲁棒性增强、网络利用率提高等诸多益处,但针对域间多径路由如何避免环路的相关研究却仍处于起步阶段。通过分析AS_PATH检测机制在多径路由条件下的
为克服BP神经网络模型及其学习算法中的固有缺陷,根据多项式插值和逼近理论,构造出一种以Laguerre正交多项式作为隐层神经元激励函数的多输入前向神经网络模型。针对该网络模
彩色图像处理常用的独立单通道方式在处理过程中不能体现各彩色通道间的光谱联系。针对彩色载体图像,提出了一种彩色图像四元数频域幅值调制水印算法。首先在空域中计算四元