MPI处理C++中的for循环

zhangqi15 2016-10-11 04:00:32

如何用MPI将for循环并行化？

...全文

790 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

日立奔腾浪潮微软松下联想 2016-10-12

打赏
举报

回复

intel C++命令行编译器使用/Qparallel开关。

一般情况下矩阵乘法需要三个for循环，时间复杂度为O(n^3)，现在我们将矩阵分块如图：( 来自MIT算法导论 ) 一般算法需要八次乘法 r = a * e + b * g ; s = a * f + b * h ; t = c * e + d * g; u = c * f + d * h; strassen将其变成7次乘法，因为大家都知道乘法比加减法消耗更多，所有时间复杂更高！ strassen的处理是：令： p1 = a * ( f - h ) p2 = ( a + b ) * h p3 = ( c +d ) * e p4 = d * ( g - e ) p5 = ( a + d ) * ( e + h ) p6 = ( b - d ) * ( g + h ) p7 = ( a - c ) * ( e + f ) 那么我们可以知道： r = p5 + p4 + p6 - p2 s = p1 + p2 t = p3 + p4 u = p5 + p1 - p3 - p7

我试图学习如何多次使用MPI_Scatter和MPI_Gather ，并在等待这两个MPI函数完成后打印出结果。在进程0，程序的顶部，我想使用一个调用Scatter和Gather的while循环。完成所有计算后，我想将此数组发送回这些函数以进行更多计算。我在下面的代码中解释了我想要做什么。 /*.....*/中的注释是我想要实现的任务。以下代码使用4个处理器运行。:$ mpicc test...

1 环境配置与安装 vs下的openmp只需去项目->属性->c/c++->openmp支持打开即可而mpi的安装建议参考博文（一）MS-MPI入门及第一个程序_xinwuya_的博客-CSDN博客 2 mpi与openmp混合编程混合编程首先要对两种都有一定的了解 openmp是基于共享内存下的并行操作，采用openmp执行并行的程序优点在于可以不用给所有线程都给予它自己的内存空间来存储变量（但是请注意如果多个线程反复读写同一块区域会造成排队现象而大幅度的减少并行效..

目录点对点通讯应用-随机游走问题描述编码解决死锁和预防确认所有 Walker 完成参考点对点通讯应用-随机游走问题描述问题的基本定义如下，给定一个 Min, Max, 和随机游走器 W，使得 W 在往右走 S 步。如果超出范围，则会重新回到起点。W 每次只能移动一个单位。让我们概述一下如何并行处理随机游走。与许多并行处理程序一样，第一项相关任务是在各个进程之间划分域。随机游走问题具有大小为 Max - Min + 1 的一维域。假设 Walker 只能走整数大小的步数，我们可以轻松地在整个过程

13,825

社区成员

102,679

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章