基于MPI的并行八叉树碰撞检测 被引量：13

1

作者 刘晓平 曹力 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第2期184-187,192,共5页

通过对碰撞检测过程进行分析,发现各节点间相关性较小,存在并行化的可能.在对八叉树碰撞检测算法做适当修改的基础上,结合成熟的消息传递通信(MPI)并行编程环境,提出了基于MPI的并行碰撞检测算法.测试结果表明,碰撞检测效率有较大的提高.

关键词 计算机仿真 碰撞检测 八叉树算法 mpi并行程序设计

在线阅读 下载PDF 职称材料

MPI并行程序中通信等待问题的诊断方法及其应用 被引量：2

2

作者 武林平 景翠萍 +1 位作者 刘旭 田鸿运 《国防科技大学学报》 EI CAS CSCD 北大核心 2020年第2期47-54,共8页

随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题。通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型。基于上述模型,总结出一... 随着并行规模的扩大,现有通信等待问题的诊断方法存在内存开销大、测量时间开销大等问题。通过对现有通信等待问题诊断方法的深入分析,同时考虑测量开销可控的实际需求,建立基于热点函数的通信等待问题诊断模型。基于上述模型,总结出一种更精简、更实用的通信等待问题诊断方法。将该诊断方法分别应用到二维LARED集成、LARED-S、LAP3D等大规模MPI并行程序的通信等待问题诊断过程,应用效果表明本诊断方法可精确定位导致通信等待问题的关键代码段,给出的优化方案及性能提升空间对于后续的程序改进具有参考价值,其中根据诊断结果优化后的LARED-S程序性能提升32%,通信等待时间减少44%。 展开更多

关键词 通信等待 mpi并行程序 负载平衡 性能诊断

在线阅读 下载PDF 职称材料

一种支持多种访存技术的CBEA片上多核MPI并行编程模型 被引量：6

3

作者 冯国富 董小社 +2 位作者 胡冰 王旭昊 王恩东 《计算机学报》 EI CSCD 北大核心 2008年第11期1965-1974,共10页

现有的CBEA（Cell Broadband Engine Architecture）编程模型多侧重于支持类似于流处理的“批量访存”（Bulk Data Transfer）应用,传统非规则访存应用性能较低.文中基于Cell架构提出了一种同时支持“批量访存”与非规则访存应用的MPI... 现有的CBEA（Cell Broadband Engine Architecture）编程模型多侧重于支持类似于流处理的“批量访存”（Bulk Data Transfer）应用,传统非规则访存应用性能较低.文中基于Cell架构提出了一种同时支持“批量访存”与非规则访存应用的MPI并行编程模型,将通信分解在PPE（PowerPC Processing Element）上,拓宽模型的适用范围;在统一访存接口下,通过运行时访存剖分信息指导选择和优化访存以提高计算效率.实验结果表明,文中提出的编程模型支持多种访存模式并具有很好的并行加速比,可获得较同类相关技术30%-50%左右的性能提升. 展开更多

关键词 异构多核 CBE架构 并行编程模型 mpi 访存技术 剖分优化

在线阅读 下载PDF 职称材料

基于MPI环境的并行程序设计 被引量：10

4

作者 张建文 徐琼 王强 《东华理工学院学报》 2007年第1期81-84,共4页

MPI(Message Passing Interface)是消息传递并行程序设计的标准之一,概述了MPI的概念和组成,着重介绍了支持并行程序设计的消息传递接口(MPI)以及在MPI环境下的并行程序设计方法,并给出一个MPI并行程序设计实例,说明了MPI的程序设计流... MPI(Message Passing Interface)是消息传递并行程序设计的标准之一,概述了MPI的概念和组成,着重介绍了支持并行程序设计的消息传递接口(MPI)以及在MPI环境下的并行程序设计方法,并给出一个MPI并行程序设计实例,说明了MPI的程序设计流程和主从并行计算流程,由此提出了一个Master/Slave结构的设计模式。 展开更多

关键词 mpi 并行程序设计 计算流程 Master/dare

在线阅读 下载PDF 职称材料

基于MPI并行开发平台的并行库研究 被引量：1

5

作者 李东 李晓明 方滨兴 《小型微型计算机系统》 CSCD 北大核心 1996年第12期17-19,共3页

本文介绍了支持网络并行计算的并行开发平台ＭＰＩ，并讨论了ＭＰＩ在其支撑技术一消息传递上所做的改进与补充，表明ＭＰＩ支持面向网络并行计算的并行库的开发．文章最后介绍了作者以ＭＰＩ为开发平台研制并行库的工作．

关键词 并行库 消息传递 mpi 软件开发平台

在线阅读 下载PDF 职称材料

MPI_ALLGATHER实现算法的改进与性能分析 被引量：2

6

作者 李占胜 毕会娟 +1 位作者 都志辉 焦青 《计算机工程与应用》 CSCD 北大核心 2007年第27期66-71,共6页

首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型。基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法。新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好... 首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型。基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法。新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性。通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优。 展开更多

关键词 并行编程 mpi 组通信 mpi_ALLGATHER算法

在线阅读 下载PDF 职称材料

MPI程序中通信原语转换方法研究 被引量：1

7

作者 贾明飞 董渭清 黄泳翔 《计算机应用》 CSCD 北大核心 2002年第11期30-33,共4页

在当前存在的大量非结构化MPI程序中 ,许多基于点对点通信原语的代码段可以替换为相应的结构化集合通信原语。在MPI代码结构分析的基础上提出了一种MPI程序中点对点通信原语到集合通信原语转换的方法。首先分析非结构化MPI代码的内部结... 在当前存在的大量非结构化MPI程序中 ,许多基于点对点通信原语的代码段可以替换为相应的结构化集合通信原语。在MPI代码结构分析的基础上提出了一种MPI程序中点对点通信原语到集合通信原语转换的方法。首先分析非结构化MPI代码的内部结构 ,建立Diophantine不等式系统 ,然后用Omega库运算得到点对点通信代码段的通信模式集 ,再辅以数据交换分析确定对应的集合通信原语并替换 ,并给出了相应的实例分析。 展开更多

关键词 mpi程序 通信原语转换 结构化并行编程 并行优化 程序重构 消息传递接口

在线阅读 下载PDF 职称材料

一种MPI并行编程教学实验环境系统的架构

8

作者 罗秋明 李晶 雷海军 《实验技术与管理》 CAS 2008年第4期79-80,96,共3页

对现有的PC实验室进行改造和增强，实现独立的管理结点以及复用的计算与用户结点的MPI集群系统，并阐述了如何利用C3集群管理工具有效地管理，形成既是完善的MPI并行教学环境又是一个可以用于科研计算的性能颇佳的集群计算平台，并给出... 对现有的PC实验室进行改造和增强，实现独立的管理结点以及复用的计算与用户结点的MPI集群系统，并阐述了如何利用C3集群管理工具有效地管理，形成既是完善的MPI并行教学环境又是一个可以用于科研计算的性能颇佳的集群计算平台，并给出了如何利用Linpack测试出的性能参数来评估是否能满足科研计算要求的方法。 展开更多

关键词 mpi 并行编程 教学实验环境

在线阅读 下载PDF 职称材料

基于MPI的投影法数控编程算法

9

作者 余湛悦 周儒荣 +1 位作者 庄海军 周来水 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第1期17-20,共4页

提出了基于消息传递的刀位轨迹并行计算方法。该方法首先将串行计算任务合理的划分成若干并行子任务,然后动态的分配到各处理机上,能充分利用网络中空闲的计算资源,提高计算速度。分别应用于投影法和自适应投影法编程,试验结果表明该方... 提出了基于消息传递的刀位轨迹并行计算方法。该方法首先将串行计算任务合理的划分成若干并行子任务,然后动态的分配到各处理机上,能充分利用网络中空闲的计算资源,提高计算速度。分别应用于投影法和自适应投影法编程,试验结果表明该方法具有令人满意的并行加速比。 展开更多

关键词 并行计算 消息传递 mpi 数控加工编程 投影法

在线阅读 下载PDF 职称材料

基于MPI+CUDA异步模型的并行矩阵乘法 被引量：2

10

作者 刘青昆 马名威 阎慰椿 《计算机应用》 CSCD 北大核心 2011年第12期3327-3330,共4页

矩阵乘法在科学计算领域中起着重要的作用,不同结构模型能够改善并行矩阵乘的性能。现有的MPI+CUDA同步模型中,主机端需要进入等待状态,直到设备端完成任务后才能继续工作,这显然浪费时间。针对上述问题,提出一种基于MPI+CUDA异步模型... 矩阵乘法在科学计算领域中起着重要的作用,不同结构模型能够改善并行矩阵乘的性能。现有的MPI+CUDA同步模型中,主机端需要进入等待状态,直到设备端完成任务后才能继续工作,这显然浪费时间。针对上述问题,提出一种基于MPI+CUDA异步模型的并行矩阵乘法。该模型避免了主机端进入等待状态,并采用CUDA流技术解决数据量超过GPU内存问题。通过分析异步模型的加速比和效率,实验结果表明,此方法显著提高了并行效率和大型矩阵乘法的运算速度,充分发挥了节点间分布式存储和节点内共享内存的优势,是一种有效可行的并行策略。 展开更多

关键词 矩阵乘法 并行计算 混合编程 消息传递接口 统一计算设备架构

在线阅读 下载PDF 职称材料

一种在MPI程序中实现点对点通信原语到集合通信原语转换的方法

11

作者 贾明飞 董渭清 +1 位作者 黄泳翔 侯宗浩 《计算机工程与应用》 CSCD 北大核心 2003年第14期126-129,共4页

针对当前存在的大量非结构化MPI程序,该文提出一种在MPI程序中实现点对点通信原语到集合通信原语转换的方法,其基本思路是:分析非结构化消息传递并行代码的内部结构,建立Diophantine不等式系统,然后用Omega库运算得到点对点通信代码段... 针对当前存在的大量非结构化MPI程序,该文提出一种在MPI程序中实现点对点通信原语到集合通信原语转换的方法,其基本思路是:分析非结构化消息传递并行代码的内部结构,建立Diophantine不等式系统,然后用Omega库运算得到点对点通信代码段的通信模式集,再辅以数据交换分析确定对应的集合通信原语并替换。 展开更多

关键词 mpi 原语转换 集合通信 并行优化 程序重构

在线阅读 下载PDF 职称材料

MPI程序中两种通信原语相关性研究

12

作者 张小红 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期155-157,共3页

基于并行计算中将相同数据模块传递给所有处理器的实验,评估并比较了MPI-1标准化库中点对点通信与广播通信的性能.在延迟方面性能的比较是通过改变处理器的数目和数据模块大小来实现的,而工具Jump-shot-4则用于MPI通信程序性能的详细测试.

关键词 并行编程 mpi 通信原语 集群计算机

在线阅读 下载PDF 职称材料

基于MPI/OPENMP混合编程的三维粒子模拟并行优化 被引量：3

13

作者 颜小洋 张伟文 +1 位作者 布社辉 邓辉舫 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第4期71-78,共8页

针对MPI、OPENMP并行程序各自存在的缺陷,将MPI与OPENMP结合起来,实现了MPI/OPENMP混合并行编程;通过实验对MPI、OPENMP并行程序及MPI/OPENMP混合并行编程进行了分析.实验结果表明:MPI/OPENMP混合并行编程可以大大减少通信量,其效率和... 针对MPI、OPENMP并行程序各自存在的缺陷,将MPI与OPENMP结合起来,实现了MPI/OPENMP混合并行编程;通过实验对MPI、OPENMP并行程序及MPI/OPENMP混合并行编程进行了分析.实验结果表明:MPI/OPENMP混合并行编程可以大大减少通信量,其效率和加速比均优于纯MPI并行程序,克服了MPI并行程序中因粒子分布不均匀使负载不均衡而导致的程序性能下降的问题,使得可以利用集群中的更多结点来进行计算,缓解了MPI并行程序的通信延迟问题;同时,MPI/OPENMP混合并行编程克服了OPENMP并行程序依赖于单台计算机处理能力和存储空间的问题,大幅度提高了模拟规模. 展开更多

关键词 mpi并行程序 OPENMP并行程序 3DEMPM 并行计算

在线阅读 下载PDF 职称材料

基于Eclipse的并行开发环境EMPI 被引量：3

14

作者 姚再勇 郑启龙 +3 位作者 许胤龙 姚震 张红涛 胡晨光 《计算机应用与软件》 CSCD 北大核心 2005年第10期5-7,共3页

本文以当前日趋受欢迎的开源工具开发平台Eclipse及高性能软件开发领域主流程序设计环境OpenMPI标准为基础,研究设计了面向MPI通信库的基于有向图和并行模式的GUI程序开发环境EMPI,以期通过Eclipse平台,向程序员提供统一界面和操作风格... 本文以当前日趋受欢迎的开源工具开发平台Eclipse及高性能软件开发领域主流程序设计环境OpenMPI标准为基础,研究设计了面向MPI通信库的基于有向图和并行模式的GUI程序开发环境EMPI,以期通过Eclipse平台,向程序员提供统一界面和操作风格的IDE开发环境,也作为模式化并行程序开发环境系统的实践性项目。 展开更多

关键词 mpi ECLIPSE平台 插件 并行程序设计 集成开发环境 ECLIPSE 程序设计环境 并行开发 开发平台 程序开发

在线阅读 下载PDF 职称材料

通信不确定MPI并行程序的测试数据自动生成方法 被引量：2

15

作者 王荣丽 肖宇虹 侯秀萍 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2016年第6期1378-1382,共5页

通过对用不确定方式传递信息的MPI并行程序进行分析,给出测试数据自动生成的数学模型,提出相似路径概念,并将交叉思想与协同进化机制融入到人工蜂群算法中,提出一种测试数据生成算法交叉协同进化人工蜂群算法.应用该算法求解并行程序的... 通过对用不确定方式传递信息的MPI并行程序进行分析,给出测试数据自动生成的数学模型,提出相似路径概念,并将交叉思想与协同进化机制融入到人工蜂群算法中,提出一种测试数据生成算法交叉协同进化人工蜂群算法.应用该算法求解并行程序的测试数据,并与人工蜂群算法、随机法进行对比分析.实验结果表明,该方法可以求解测试数据,并降低了时间消耗. 展开更多

关键词 通信不确定mpi并行程序 相似路径 交叉协同进化人工蜂群算法 测试数据

在线阅读 下载PDF 职称材料

MPI程序的Petri网模型及其验证 被引量：1

16

作者 眭聃 王力生 叶青 《计算机应用与软件》 CSCD 北大核心 2007年第10期205-206,209,共3页

利用PVM程序中抽取Petri网的方法实现了MPI程序的部分功能语句的Petri网抽象,并分别针对MPI-1和MPI-2在通信方式上的新特性给出对应的Petri网模型抽象方法,使利用Pertri网模型对MPI程序正确性进行理论验证成为可能。

关键词 mpi 并行程序 PETRI网 验证

在线阅读 下载PDF 职称材料

一种基于OpenMP和MPI的非序贯蒙塔卡罗暂态稳定评估的动态混合并行化方法 被引量：2

17

作者 于慧莉 李勤新 宫春明 《现代电力》 北大核心 2014年第2期31-36,共6页

为了提高暂态稳定性分析中非序贯蒙塔卡罗串行算法的计算效率,提出并实现了一种基于OpenMP和MPI的风险评估混合动态并行算法。利用动态规划规则将蒙塔卡罗抽样样本点以MPI方法分配给计算机集群上的多个PC进程,再在各进程内采用多线程的... 为了提高暂态稳定性分析中非序贯蒙塔卡罗串行算法的计算效率,提出并实现了一种基于OpenMP和MPI的风险评估混合动态并行算法。利用动态规划规则将蒙塔卡罗抽样样本点以MPI方法分配给计算机集群上的多个PC进程,再在各进程内采用多线程的并行计算模式对系统故障的分析处理的循环部分进行OpenMP并行分解。大量实验模型的测试和数据分析表明,在保证准确度的前提下,算法取得了理想的并行效率,普通集群最高达到了3.28倍的加速比,混合集群最高达到了5.06倍的加速比。 展开更多

关键词 暂态稳定 非序贯蒙塔卡罗 并行算法 mpi OPENMP 动态规划

在线阅读 下载PDF 职称材料

MPI并行编程环境若干技术研究 被引量：9

18

作者 李东 李晓明 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 1996年第4期25-28,共4页

通过对基于消息传递的并行程序开发环境ＭＰＩ的研究分析，指出了目前常用的一些基于消息传递的并行编程环境的不足，并详细说明了为克服上述不足而引入的新概念和新方法．最后，指出了ＭＰＩ中尚待解决的若干问题．

关键词 mpi 并行编程 硬件平台 工作站 计算机

在线阅读 下载PDF 职称材料

Rocks高性能计算集群的建立和管理 被引量：4

19

作者 张予倩 周健 +1 位作者 翁红明 韩静 《实验室研究与探索》 CAS 2006年第4期450-453,共4页

论述了用Rocks集群操作系统来搭建和管理具有高性能计算能力的PC集群的方法和过程,并以目前流行的几种支持并行计算的第一性原理软件包ABINIT及VASP为例,详细说明了Sun Grid Engine(SGE)对用户计算任务管理的方法和因此而显示出的优越性... 论述了用Rocks集群操作系统来搭建和管理具有高性能计算能力的PC集群的方法和过程,并以目前流行的几种支持并行计算的第一性原理软件包ABINIT及VASP为例,详细说明了Sun Grid Engine(SGE)对用户计算任务管理的方法和因此而显示出的优越性,同时还探讨了各种软件在集群上的加速比问题。 展开更多

关键词 高性能计算集群 mpi并行程序 ROCKS SUN GRID ENGINE

在线阅读 下载PDF 职称材料

Petri网共享合成及其在并行系统中的应用 被引量：2

20

作者 刘之家 李文敬 王汝凉 《计算机工程与设计》 CSCD 北大核心 2011年第3期968-971,983,共5页

为了使Petri网技术能够应用于MPI并行程序的正确性和性能的验证,提出了Petri网共享合成运算构建MPI并行程序Petri网的算法。对分布式并行处理系统MPI并行程序的结构与消息传递过程进行分析,给出并行程序基本语句与传递函数的Petri网,将P... 为了使Petri网技术能够应用于MPI并行程序的正确性和性能的验证,提出了Petri网共享合成运算构建MPI并行程序Petri网的算法。对分布式并行处理系统MPI并行程序的结构与消息传递过程进行分析,给出并行程序基本语句与传递函数的Petri网,将Petri网共享合成运算从两个Petri网的共享合成运算推广到并行程序的多个Petri网的共享合成运算,给出了推广定理和证明。提出了共享合成构建MPI并行程序Petri网的算法,并在消息传递并行系统中给出构建MPI并行程序Petri网的应用示例。实验结果表明,共享合成运算是构建MPI并行程序Petri网模型的一种有效方法。 展开更多

关键词 PETRI网 共享合成 mpi并行程序 顺序合成 进程合成 合成算法

在线阅读 下载PDF 职称材料