|
发表于 2012-5-9 21:13:52
|
显示全部楼层
MATLAB并行计算 ) j4 }: H0 s$ L6 C. b, B) R4 k& T
先转下网上找到的资料。
2 B2 o% r- U. G% m& x6 H6 x一、Matlab并行计算原理梗概9 w( @2 Q9 f! A; k" |4 z) @+ g+ b3 `3 G
Matlab的并行计算实质还是主从结构的分布式计算。当你初始化Matlab并行计算环境时,你最初的Matlab进程自动成为主节点,同时初始化多个(具体个数手动设定,详见下文)Matlab计算子节点。Parfor的作用就是让这些子节点同时运行Parfor语句段中的代码。Parfor运行之初,主节点会将Parfor循环程序之外变量传递给计算子节点。子节点运算过程时互不干扰,运算完毕,则应该有相应代码将各子节点得到的结果组合到同一个数组变量中,并返回到Matlab主节点。当然,最终计算完毕应该手动关闭计算子节点。4 q o$ d. m G3 J8 m
二、初始化Matlab并行计算环境
4 K4 O Z! V& j' |, K$ ]' Y这里讲述的方法仅针对多核机器做并行计算的情况。设机器的CPU核心数量是CoreNum双核机器的CoreNum2,依次类推。CoreNum以不等于核心数量,但是如果CoreNum小于核心数量则核心利用率没有最大化,如果CoreNum大于核心数量则效率反而可能下降。因此单核机器就不要折腾并行计算了,否则速度还更慢。下面一段代码初始化Matlab并行计算环境:
. r8 A1 w8 o; q! S& Z$ n0 z6 y%Initialize Matlab Parallel Computing Enviornment by Xaero | Macro2.cn: ]7 |4 ]% }' f! D
CoreNum=2; %设定机器CPU核心数量,我的机器是双核,所以CoreNum=2& `8 h2 n3 @2 j \, U
if matlabpool('size')<=0 %判断并行计算环境是否已然启动
2 ?0 p. k4 T6 {8 Wmatlabpool('open','local',CoreNum); %若尚未启动,则启动并行环境
/ o0 n0 r) p7 }0 Y6 Q1 b7 ?4 n `else
$ v: t# W- g3 g' A9 n0 |disp('Already initialized'); %说明并行环境已经启动。: b+ J, {/ t7 p/ q
end
6 @4 D1 O! |" x' ^( v 6 a- l% f7 r- u
运行成功后会出现如下语句:; e% D1 A" C- V% g7 [) [ ]. P0 H- o
Starting matlabpool using the 'local' configuration ... connected to 2 labs.
; O4 I$ j! ^% Z+ g V% L E9 R2 O, z如果运行出错,按照下面的办法检测:
: k. _) f$ u# J6 |8 N9 I首先运行:1 k/ L( H0 j% w6 E: w
matlabpool size
- w/ _; b0 x- i3 L 4 t; V( p b- t }& o
如果出错,说明你没有安装Matlab并行工具箱。确认安装了此工具箱后,运行:
1 L2 g8 ~7 f1 T0 |& M$ Bmatlabpool open local 2;
6 M7 Q* F& R& C5 L* }" C如果出错,证明你的机器在开启并行计算时设置有问题。请联系MathWorks的售后服务。8 R2 { \: a0 }2 @' n
0 P9 L2 b& Y/ o" A三、终止Matlab并行计算环境
8 z( T- |4 z! e) V用上述语句启动Matlab并行计算环境的话,在你的内存里面有CoreNum个Matlab进程存在,每个占用内存都在百兆以上。(可以用Windows任务管理器查看),故完成运行计算后可以将其关闭。关闭的命令很简单:1 W# T: G( L: s; f, o
matlabpool close; H- o5 Y( U7 `5 r/ f
3 |/ p2 U4 M0 g& ]7 q4 e四、Matlab做Monte Carlo并行的算法
( l1 P$ e& H4 ^% d7 |6 T v2 c2 iMatlab并行计算比较特别。下图节选自Matlab并行计算工具箱用户手册。这个列表告诉你Matlab如何处理Parfor并行计算程序段中的各种变量。所以写代码时要注意不少问题,否则写出的并行代码可能还不如非并行的代码快。
0 r# d1 g- O1 A/ N0 q* V
0 v0 E* D& W9 d2 J这里我推荐大家用Matlab写Monte Carlo并行代码时按照以下注意事项来写:
6 K+ | [. p8 z. s! m/ i8 Z% R1.将Monte Carlo模拟过程中不会改变的参数都写在Parfor循环块外面6 y: F( U/ d D+ X
2.生成随机数、计算f(x)等过程都写在Parfor里面
& k# X# Q2 }: A4 G3 S7 O8 \3.不要将V0结果传递出Parfor,而是直接计算出V0的均值、方差传递出parfor。1 O# u( O z: L
4.最后用数学公式将传递出Parfor的V0的均值方差组合计算成最终结果' z0 w) Y* c/ {. x/ B: J
这些事项如何体现到程序中请参照示例代码文件并结合视频教程学习。这样的并行办法简单易行,对原始程序没有太大的改动,同时传递变量耗费时间也较少,效率比较高。
, h/ E0 a5 F+ A S0 @/ L9 m: p4 o另外一个问题就是并行代码做模拟的次数问题。我们要达到用非并行的代码做N此模拟所能得到结果的精确程度,在核心为CoreNum并行代码中,Parfor语句段中只要做N/CoreNum次即可达到。
1 b. m! ~) d5 z" k) K3 T/ i4 T- \1 S! ^6 K; B
五、将例子改写为并行代码
0 B1 S* v* p/ [8 ]: t附件中的pareg1.m,……,pareg5.m五个文件分别是前一章五个例子的并行代码。这里需要提到的是,这五个代码文件都是用向量化的代码编写。原因在于,在前一章大家都看到了,向量化的代码比循环语句代码一般快几十甚至上千倍,所以要提高速度,向量化代码是最重要的优化方法,并行计算倒是其次。+ X. F- o6 O: Y7 w
! }& G; Z! f" D2 M9 Q%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%. J: f. _2 N9 ~( N/ P
由于要搜索多核运行,找到这个帖子里来了
- I6 V: U2 E: s7 W" P% @. i8 P# p/ f! s3 K2 K# G2 A8 z
刚才试了一下,我使用的MATLAB2010可以多核运行的。需要多核多线程跑的算法,在之前要让matlab在本地建立4个“实验室”(我的机器是4核,所以是4个)! ]: f7 H2 M$ `* A* Y) |- k4 Y, n
>> matlabpool local 4
; ?5 X( j0 @" Y* sStarting matlabpool using the 'local' configuration ... connected to 4 labs.
0 S$ S2 L8 M4 _* V5 x显示正在进行多核配置,一会说,连接到4个“实验室”。我理解就是在本地虚拟出4台可以运行matlab的工作站,这样用分布式计算工具箱可以进行并行计算(matlabpool这个命令好像是在并行计算工具箱里的)。观察windows任务管理器,可以发现一共有5个MATLAB.exe进程。其中一个占内存较多的,我理解是主控的,他基本不干活,只负责分配,进行计算时他的cpu占用率只有1~2%,剩下四个进程专门用来计算的,跑起来各占cpu 25%左右。看上去还是每个matlab进程单核运算,但是一下开4个进程,所以能把cpu用满。4 R$ {2 ^% n% J4 r8 L6 S5 V' ?; V
如果后续还需要多核运算,就直接用parfor好了,不用每次都用matlabpool命令。那个配置一次就好。7 i& i( ^ P; c
算完了,不再跑了,临退出时关闭配置就行。; E. f! x3 L- q# d9 ]; h
>> matlabpool close4 w. e' H" [ o
Sending a stop signal to all the labs ... stopped.4 r8 J! t/ t* G9 k7 \" j6 U0 i
6 ?+ x+ P) p+ W B& U/ W$ x
下面是我一个M文件的程序,测测4核并行计算和单核计算的差距,很简单。
9 J+ U' p8 M6 h( [! Ifunction testtime
; ] K; B( i3 c# x) g3 h
: E9 o C6 h2 {runtimes = 1e9;) ?* R/ r9 y) g. s5 C
dummy1 = 0;
- D; o! n4 X" P8 B* G# x- jdummy2 = 0;
! {" M \5 ]5 j7 K+ {: K
( D. {+ `, [% v# P* M3 K6 @. p%matlabpool local 4
! z* E) m: C e. u# h7 e- Y: O6 E. I- v! u' Z- z3 C' N
tic+ a0 r- ^( O$ [( t$ P# W) P, |6 N
%for x= 1:runtimes;
% A& ?/ K* _% p6 ~6 R7 m4 Qparfor x= 1:runtimes;0 O d# Z! ]: u
dummy1 = dummy1 + x;' M ]2 D: i# @0 W
dummy2 = 2 * x + 1;
* A U9 Z- \: j1 D0 k0 k4 fend; T/ H& T0 o- |: p. {- @4 k
toc9 s" L4 e) r. m
3 \5 _. H1 K6 t( I# cplot([1 2], [dummy1, dummy2]);
( ~; \9 l4 [, N
) Q' X" i" k' C7 V第一次用普通for语句,单核跑,6.09秒% G! v7 e( C0 \1 f. z
>> testtime
. U! n& U9 B7 AElapsed time is 6.094267 seconds.+ d; r6 s( ]9 Z/ S) h
/ ]2 m2 U. s5 x+ u8 J1 b% s6 Z
第二次用parfor语句,4核跑,1.63秒
" G. d4 W5 z1 U8 a* v$ W4 ?- E2 E>> matlabpool local 4
- S* S. y' m- yStarting matlabpool using the 'local' configuration ... connected to 4 labs.
, ^# d7 q" C1 c) G4 [5 y0 c* Z" d>> testtime
2 ^; _7 w6 l+ t; Y! M1 {Elapsed time is 1.631350 seconds.
. p# N9 B e @5 q>> matlabpool close
" e, k" _7 J0 {+ H5 v# K% l& Y* e( H$ b" x9 M6 _6 x
加速比 6.09 / 1.63 = 3.736,将近4倍(还有开销吧),还比较可观。
0 K( g# B( [) L# n3 j%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%+ y. D2 o- R |. J; o. p& w4 S
( g+ p6 {1 b# _) C4 M然后说一下要注意的几个问题:, [$ s C# N2 G6 J
1、parfor效果好,但是用起来要注意程序的细节。很多地方都会报错。比如下标必须为连续的整数!否则会报下面这个错误“The variable xxx in a parfor cannot be classified.”具体可以看parfor帮助文件里面的sliced variables这一节,帮助建议仔细全部看过最好。0 a; u9 C4 d; q- \0 S: B$ p
2、用了parfor之后,输出参数用nargout确定,会出错。不知道为什么。
j. {' H S I. l3、变量在parfor内外的传进传出要非常小心,因为并行的关系,依赖循环下标的变量都要仔细考虑。4 N# n; }( }& G9 y
# m* Q: i& r8 i4 M" M- ^' P在程序里面,用profile监测,& G9 \/ f: M6 T0 N5 I. F
不用并行计算的时候,CPU时间为 84.742 S,
]- Y: ^3 S7 I5 `用了并行计算的时候,CPU时间为 15.231 S
9 t9 R V% P5 W加速比达到了5.6!!!!!!
& {' S; H- }. [) G2 `9 r9 r & ]. y! n: I" t% v5 b
" @+ j! W- F$ R" R9 f
|
|