消息传递接口在偏微分方程中的并行计算 被引量：3

1

作者 邬延辉 陆鑫达 +1 位作者 曾志勇 杨俊伟 《上海交通大学学报》 EI CAS CSCD 北大核心 2003年第3期416-419,共4页

针对四冲程内燃机活塞在气缸套中的二阶运动轨迹的求解问题 ,提出基于消息传递接口(MPI)并行化求解非线性二阶偏微分方程 ,计算时用消息传递的并行编程模型对不存在数据相关的部分实施并行化 .对各个模块的划分以及颗粒度的大小进行了论... 针对四冲程内燃机活塞在气缸套中的二阶运动轨迹的求解问题 ,提出基于消息传递接口(MPI)并行化求解非线性二阶偏微分方程 ,计算时用消息传递的并行编程模型对不存在数据相关的部分实施并行化 .对各个模块的划分以及颗粒度的大小进行了论述 .对求解问题中不同的求解精度要求和通信方式 ,分别在 SUN工作站和上海超级计算中心神威机上进行计算 ,对各自的总计算时间和并行时间做了对比分析 ,并给出了加速比和适宜的进程数 .研究表明 ,改进后的并行算法可以在较短的时间内得到高精度的结果 。 展开更多

关键词 并行计算 消息传递接口 偏微分方程

在线阅读 下载PDF 职称材料

消息传递接口在声波方程正演中的应用

2

作者 何兵寿 陈美年 张会星 《勘探地球物理进展》 2009年第5期346-350,共5页

声波方程正演在地震资料采集、处理、解释与反演中均发挥重要作用,但现有的基于求解地震波动方程的正演算法由于受庞大计算量的制约而难于大规模应用于工业生产。从声波方程出发,研究了利用有限差分法并行求解该方程的基本思路与方法,... 声波方程正演在地震资料采集、处理、解释与反演中均发挥重要作用,但现有的基于求解地震波动方程的正演算法由于受庞大计算量的制约而难于大规模应用于工业生产。从声波方程出发,研究了利用有限差分法并行求解该方程的基本思路与方法,给出了适于并行求解的计算空间划分方法,分析了不同参数条件下并行程序的运行时间、加速比与效率,引入消息传递接口(MPI)实现了声波方程的并行求解,极大地提高了数值求解声波方程的计算效率。 展开更多

关键词 声波方程 正演 有限差分 并行计算 消息传递接口

在线阅读 下载PDF 职称材料

MPI并行计算在图像处理方面的应用 被引量：14

3

作者 吕捷 张天序 张必银 《红外与激光工程》 EI CSCD 北大核心 2004年第5期496-499,共4页

介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过... 介绍了MPI并行计算的基本概念和并行计算集群的实现,着重论述了图像处理算法的并行实现方法。列举了提高并行算法效率的一些措施。在并行计算集群上实现了灰度相关匹配算法和快速傅里叶变换算法,对它们的实验结果进行了分析和对比,通过实验数据说明了并行计算通信量和并行计算效率的关系,提出了并行计算在图像处理方面的适用范围。 展开更多

关键词 消息传递接口 并行计算 灰度相关 集群 快速傅里叶变换

在线阅读 下载PDF 职称材料

基于MPI+CUDA的异构并行可压缩流求解器 被引量：7

4

作者 刘枫 李桦 +1 位作者 田正雨 潘沙 《国防科技大学学报》 EI CAS CSCD 北大核心 2014年第1期6-10,共5页

在CPU/GPU异构体系结构计算集群上,建立了基于MPI+CUDA的异构并行可压缩流求解器。讨论了异构结构上的可压缩流并行算法的并行模式,在CPU上执行计算密集度低、指令复杂的计算任务,在GPU上执行计算密集度高、指令单一的计算任务。通过数... 在CPU/GPU异构体系结构计算集群上,建立了基于MPI+CUDA的异构并行可压缩流求解器。讨论了异构结构上的可压缩流并行算法的并行模式,在CPU上执行计算密集度低、指令复杂的计算任务,在GPU上执行计算密集度高、指令单一的计算任务。通过数个算例,对比了异构并行计算和传统CPU并行计算计算结果和计算效率。将该算法运用于高超声速流动的数值模拟中,数值结果显示,基于MPI+CUDA的异构并行可压缩流求解器鲁棒性好,计算效率较CPU同构并行计算提高10倍以上。 展开更多

关键词 消息传递接口 统一计算设备架构 异构计算 可压缩流

在线阅读 下载PDF 职称材料

基于并行迭代动态规划的聚合物驱最优控制求解 被引量：4

5

作者 郭兰磊 李树荣 +1 位作者 张玉斌 雷阳 《中国石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2009年第3期167-171,174,共6页

针对迭代动态规划计算量大,耗费时间长的特点,基于实验室搭建的PC机群,以消息传递库MPICH为编程工具,搭建一个并行计算平台,给出一种主从式的并行迭代动态规划算法,利用该算法对聚合物驱最优控制问题进行求解,并与串行计算结果进行对比... 针对迭代动态规划计算量大,耗费时间长的特点,基于实验室搭建的PC机群,以消息传递库MPICH为编程工具,搭建一个并行计算平台,给出一种主从式的并行迭代动态规划算法,利用该算法对聚合物驱最优控制问题进行求解,并与串行计算结果进行对比。结果表明:在大规模的优化问题中并行迭代动态规划算法与串行算法结果一致,但表现出较高的并行效率和加速比;并行算法求解的效率受到主节点分配任务时是否均衡的影响。 展开更多

关键词 迭代动态规划 消息传递接口 最优控制 并行化 聚合物驱

在线阅读 下载PDF 职称材料

小卫星分布式雷达仿真系统的集群技术实现 被引量：4

6

作者 路兴强 余安喜 +1 位作者 王敏 梁甸农 《现代雷达》 CSCD 北大核心 2006年第8期1-3,共3页

提出了一种基于PC L inux集群的小卫星分布式雷达仿真系统体系结构,为此类仿真提供了一种具有良好可扩展性的解决途径;采用CVS服务器和邮件列表技术,在集群网络上实现了透明化的软件开发管理;应用基于MPI的集群并行运算技术提高了系统... 提出了一种基于PC L inux集群的小卫星分布式雷达仿真系统体系结构,为此类仿真提供了一种具有良好可扩展性的解决途径;采用CVS服务器和邮件列表技术,在集群网络上实现了透明化的软件开发管理;应用基于MPI的集群并行运算技术提高了系统的计算能力。 展开更多

关键词 小卫星分布式雷达 仿真系统 集群 并发版本系统 消息传递接口

在线阅读 下载PDF 职称材料

直接数值模拟中三对角方程组并行算法研究 被引量：2

7

作者 周俊虎 朱晨洁 +3 位作者 王智化 张彦威 樊建人 岑可法 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2005年第9期1439-1444,共6页

为了提高大规模直接数值模拟(DNS)中三对角方程组的并行求解效率,提出了一种并行分裂算法.该算法基于Wang 的分裂算法,采用平均分配策略划分三对角方程组,利用非阻塞通信模式取代阻塞通信模式,以原有空间存储新的计算结果.在Linux集群... 为了提高大规模直接数值模拟(DNS)中三对角方程组的并行求解效率,提出了一种并行分裂算法.该算法基于Wang 的分裂算法,采用平均分配策略划分三对角方程组,利用非阻塞通信模式取代阻塞通信模式,以原有空间存储新的计算结果.在Linux集群服务器上进行了两种不同规模三对角方程组的实现,并研究了不同节点数目与计算规模下的计算时间和加速比.结果表明,该算法的计算与通信重叠度高,计算步骤和存储开销小,具有较高的并行计算效率.在百兆网络条件下,从1×105规模矩阵开始具有明显并行优势,并且随矩阵规模增大,加速比不断提高.该算法适用于大规模三对角矩阵的并行计算. 展开更多

关键词 三对角方程组 并行算法 消息传递接口 加速比

在线阅读 下载PDF 职称材料

典型并行算法的实现性能分析 被引量：5

8

作者 雷英杰 霍红卫 《空军工程大学学报（自然科学版）》 CSCD 2003年第5期67-70,74,共5页

讨论和分析了几种典型的并行算法及其各种处理方法在基于WindowsXP环境、消息传递接口MPI并行编程环境支持和C++语言描述的编程实现问题,给出了相应并行程序详尽的计算结果,对比分析了它们的计算性能,以及它们对计算精度产生的影响。分... 讨论和分析了几种典型的并行算法及其各种处理方法在基于WindowsXP环境、消息传递接口MPI并行编程环境支持和C++语言描述的编程实现问题,给出了相应并行程序详尽的计算结果,对比分析了它们的计算性能,以及它们对计算精度产生的影响。分析结论以相应并行算法的实际编程实现和试验计算数据为基础,可信度高。设计实例表明,分析方法是有效的。 展开更多

关键词 并行计算 消息传递接口 并行算法 高性能计算

在线阅读 下载PDF 职称材料

建筑火灾数值模拟的并行计算 被引量：3

9

作者 姚浩伟 赵哲 +1 位作者 张亮 梁栋 《科技通报》 北大核心 2012年第11期212-215,共4页

基于消息传递接口搭建火灾动力学模拟模型并行处理系统,针对建筑火灾流场采用多区剖分,将多个子区分配给相应节点(处理器)进行计算。计算结果表明,随着节点数的增加,计算时间明显减少。搭建的并行计算平台是可行的,可以胜任大规模并行... 基于消息传递接口搭建火灾动力学模拟模型并行处理系统,针对建筑火灾流场采用多区剖分,将多个子区分配给相应节点(处理器)进行计算。计算结果表明,随着节点数的增加,计算时间明显减少。搭建的并行计算平台是可行的,可以胜任大规模并行计算和工程应用。 展开更多

关键词 建筑火灾 计算流体力学 火灾动力学模拟 并行计算 消息传递接口 加速比

在线阅读 下载PDF 职称材料

并行I/O技术在海洋数值模式中的应用研究 被引量：1

10

作者 黄伟建 王鑫 韩院彬 《河北工程大学学报（自然科学版）》 CAS 2016年第1期86-90,共5页

在海洋数值模拟过程中,随着计算区域的扩大以及计算精度的提升,大量数据输出使得I/O效率成为系统整体性能提升的一个瓶颈。针对这一问题,使用并行I/O技术对系统的输出模块进行优化,并与传统的几种串行I/O方式在不同节点,以及不同计算规... 在海洋数值模拟过程中,随着计算区域的扩大以及计算精度的提升,大量数据输出使得I/O效率成为系统整体性能提升的一个瓶颈。针对这一问题,使用并行I/O技术对系统的输出模块进行优化,并与传统的几种串行I/O方式在不同节点,以及不同计算规模下进行性能比较。通过实验研究数据,对不同I/O方式的不同特点和不同适用场景进行分析,证明在海洋数值模式中使用并行I/O技术切实可行,并且I/O速率得到大幅度提升。 展开更多

关键词 并行I/O 海洋数值模式 并行计算 消息传递接口 I/O

在线阅读 下载PDF 职称材料

基于云平台的MPI研究与应用 被引量：4

11

作者 商娟叶 《电子设计工程》 2015年第16期175-177,181,共4页

为满足信息化处理需求的增长,提出MPI在云计算领域的应用研究。文章在介绍了云计算的优势、MPI概念的基础上,将MPI并行程序与并行机群系统及云计算平台整合在一起,借助Hadoop框架,充分利用Map Reduce模式来实现并行化云计算对应的MPI算... 为满足信息化处理需求的增长,提出MPI在云计算领域的应用研究。文章在介绍了云计算的优势、MPI概念的基础上,将MPI并行程序与并行机群系统及云计算平台整合在一起,借助Hadoop框架,充分利用Map Reduce模式来实现并行化云计算对应的MPI算法。研究结果分析表明,该算法是可行的,可有效提高MPI并行处理的性能。 展开更多

关键词 云平台 并行处理 消息传递接口 Hadoop架构 MapReduce模式

在线阅读 下载PDF 职称材料

基于并行计算的水下目标回波模拟器仿真软件框架研究 被引量：3

12

作者 徐道磊 《电子设计工程》 2017年第2期67-70,共4页

针对提高水下目标回波模拟器的仿真效率和计算机资源使用效率的目的。通过分析水下目标回波模拟器的仿真可并行性,详细叙述仿真任务并行分割方法,基于并行计算,形成并行仿真软件框架。搭建小型仿真系统,并行和串行仿真试验结果显示并行... 针对提高水下目标回波模拟器的仿真效率和计算机资源使用效率的目的。通过分析水下目标回波模拟器的仿真可并行性,详细叙述仿真任务并行分割方法,基于并行计算,形成并行仿真软件框架。搭建小型仿真系统,并行和串行仿真试验结果显示并行的CPU总利用率达到40%,串行达到12.9%,空闲状态仅达到4%。试验表明该方法可有效提高仿真效率和计算机资源使用效率。 展开更多

关键词 水下目标回波模拟器 并行计算 并行编程模型 消息传递接口 进程

在线阅读 下载PDF 职称材料

基于并行蒙特卡罗方法的欧式期权定价 被引量：1

13

作者 王文凡 申杰 《华北水利水电学院学报》 2010年第2期91-93,共3页

为解决蒙特卡罗方法欧式期权定价过程中计算量巨大的问题,提出采用并行蒙特卡罗方法的解决方案.首先用蒙特卡罗方法对欧式认购期权定价过程进行建模,用符合对数正态分布的伪随机数代替随机数;然后采用可移植消息传递标准MPI在分布式存... 为解决蒙特卡罗方法欧式期权定价过程中计算量巨大的问题,提出采用并行蒙特卡罗方法的解决方案.首先用蒙特卡罗方法对欧式认购期权定价过程进行建模,用符合对数正态分布的伪随机数代替随机数;然后采用可移植消息传递标准MPI在分布式存储结构的机群系统上设计并实现并行算法.该并行算法缩短了计算时间,效率较高. 展开更多

关键词 欧式期权定价 蒙特卡罗方法 消息传递接口 并行计算

在线阅读 下载PDF 职称材料

网络并行计算在轨道结构动力分析中的应用

14

作者 翁楚良 陆鑫达 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第4期497-500,共4页

针对车辆—轨道结构动力分析问题,提出了一种基于网络并行计算环境的并行求解方法.考虑车辆和轨道结构特征,建立车辆—轨道结构动力分析模型,推求动力响应微分方程.针对推导的微分方程,改进串行求解算法,提出一种宏流水并行算法.针对算... 针对车辆—轨道结构动力分析问题,提出了一种基于网络并行计算环境的并行求解方法.考虑车辆和轨道结构特征,建立车辆—轨道结构动力分析模型,推求动力响应微分方程.针对推导的微分方程,改进串行求解算法,提出一种宏流水并行算法.针对算法的性质分析了该算法的适用范围,并从理论上分析了最佳节点机个数和最大加速比.考虑车辆通过轨道不平顺情况,实现了求解轨道结构动力响应的宏流水并行程序.分别在工作站和个人计算机组成的网络并行环境中,测试了提出的宏流水算法性能.实验结果表明,宏流水并行算法可以获得良好的加速比. 展开更多

关键词 并行计算 轨道结构 动力分析 消息传递接口

在线阅读 下载PDF 职称材料

产生安全椭圆曲线的MPI并行实现 被引量：1

15

作者 杨浩淼 江春华 《成都信息工程学院学报》 2005年第2期138-141,共4页

快速产生安全的椭圆曲线是椭圆曲线密码体制(ECC)理论研究和实际应用的前提和基础,构造给定阶的椭圆曲线的复乘(CM)方法,是实践中构造安全椭圆曲线最常用的方法。基于消息传递接口(MPI)的并行实现了复乘方法,实验表明,在两台主机上加速... 快速产生安全的椭圆曲线是椭圆曲线密码体制(ECC)理论研究和实际应用的前提和基础,构造给定阶的椭圆曲线的复乘(CM)方法,是实践中构造安全椭圆曲线最常用的方法。基于消息传递接口(MPI)的并行实现了复乘方法,实验表明,在两台主机上加速比达到了1 38。 展开更多

关键词 椭圆曲线密码体制(ECC) 复乘(CM)方法 消息传递接口(MPI)

在线阅读 下载PDF 职称材料

基于PC集群的MIMD并行计算系统设计 被引量：1

16

作者 罗榜圣 王鹏 张小群 《陕西理工学院学报（自然科学版）》 2005年第3期74-77,共4页

论述了PC集群并行计算平台的建立,以及在此平台下的单一系统映像SSI和消息传递接口MPI。给出了一种基于M IMD体系结构和粗任务粒度的PC集群并行计算平台,并通过积分求π并行算法实例验证了该系统的可行性和效能。

关键词 并行计算 集群 多指令流多数据流 单一系统映像 消息传递接口标准

在线阅读 下载PDF 职称材料

基于MPI和OpenCL多层次并行图像卷积算法设计

17

作者 王继刚 刘惠 姜滨 《中兴通讯技术》 2015年第2期53-55,62,共4页

通过对图像卷积算法的分析,发现算法在对图像处理的过程中具有很高的并行性。提出了一种结合异构开发框架开放运算语言(Open CL)和并行开发库消息传递接口(MPI)的算法,在支持图形处理器(GPU)的异构集群环境下设计并实现了图像卷积算法... 通过对图像卷积算法的分析,发现算法在对图像处理的过程中具有很高的并行性。提出了一种结合异构开发框架开放运算语言(Open CL)和并行开发库消息传递接口(MPI)的算法,在支持图形处理器(GPU)的异构集群环境下设计并实现了图像卷积算法的多层次并行实现,使得算法在处理速度上有了显著的提升。 展开更多

关键词 异构集群 消息传递接口 开放运算语言 图像卷积

在线阅读 下载PDF 职称材料

基于计算机集群系统的混合编程研究

18

作者 陈勇 张佳骥 +2 位作者 吴立德 刘海娟 甄保卫 《无线电工程》 2008年第11期45-48,共4页

计算机集群因其良好的可扩展性,在实际应用中得到了快速发展。相对于单机环境,计算机集群环境下的编程更为复杂。介绍了C++、MPI和GTK+三种语言各自的特点和作用。讨论了如何在IBMBladeCenter计算机集群上实现C++、MPI和GTK+三种语言的... 计算机集群因其良好的可扩展性,在实际应用中得到了快速发展。相对于单机环境,计算机集群环境下的编程更为复杂。介绍了C++、MPI和GTK+三种语言各自的特点和作用。讨论了如何在IBMBladeCenter计算机集群上实现C++、MPI和GTK+三种语言的编程,包括程序的设计和编程中使用的技巧,并给出了对混合程序进行调试所用的命令。 展开更多

关键词 计算机集群 并行计算 消息传递接口

在线阅读 下载PDF 职称材料

基于计算机和网络的软件无线电结构分析 被引量：1

19

作者 陈运财 《无线互联科技》 2022年第17期13-15,共3页

大数据时代背景下,信息化建设已经深入人们生活的方方面面,随着计算机与互联网的日渐普及,人们使用的通信技术水平不断提高,软件无线电应运而生,数字化处理方式提高了通信效率,也使软件无线电的结构得到了优化。文章通过对消息传递和处... 大数据时代背景下,信息化建设已经深入人们生活的方方面面,随着计算机与互联网的日渐普及,人们使用的通信技术水平不断提高,软件无线电应运而生,数字化处理方式提高了通信效率,也使软件无线电的结构得到了优化。文章通过对消息传递和处理机制的分析,分别从功能模型与功能接口、软件分层结构、硬件平台等方面阐述软件无线电的体系结构,并基于计算机和网络实现软件无线电的软件与硬件部分优化设计,从而丰富系统功能,提高信息传递效率。 展开更多

关键词 互联网 软件无线电 消息传递接口 软件分层结构

在线阅读 下载PDF 职称材料

基于MPI的全局并行遗传算法的SOI MOS器件模型参数提取 被引量：2

20

作者 宋文斌 韩郑生 《微电子学与计算机》 CSCD 北大核心 2009年第7期261-264,268,共5页

提出了将全局并行遗传算法应用于模型参数提取,并应用于标准的1.2μm CMOS/SOI工艺的SOI MOS-FET器件,一次性提取BSIMSOI3模型主要的42个直流参数.实验结果表明,该方法不依赖参数初始值、精度高、效率高,降低了SOI模型参数提取工作的难... 提出了将全局并行遗传算法应用于模型参数提取,并应用于标准的1.2μm CMOS/SOI工艺的SOI MOS-FET器件,一次性提取BSIMSOI3模型主要的42个直流参数.实验结果表明,该方法不依赖参数初始值、精度高、效率高,降低了SOI模型参数提取工作的难度,具有很强的通用性,易于移植优化及数据拟合. 展开更多

关键词 器件模型 参数提取 并行遗传算法 BSIMSOI模型 消息传递接口 全局优化策略

在线阅读 下载PDF 职称材料