[转帖]加速matlab运行的三重境界

god

信人: fork (撒哈拉沙漠的沙), 信区: Matlab
标 题: 加速matlab运行的三重境界
/ G; |0 m) N3 T& G+ ?' t" m3 y  x发信站: BBS 哈工大紫丁香站 (Thu Jul 1 14:27:30 2004)
6 F! W- |4 J& w9 \  [* S6 w/ M3 a# [
加速matlab运行的三重境界
# v7 l' x9 a/ _7 I: ~
1 `* `1 |& @0 Z" ?, j3 s%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3 d3 G, V% w; p% a# w4 V& k- p%%%%%%%%%%%%%%%%%%%%%%%
一、 遵守Performance Acceleration的规则
6 f# F* v1 b4 H9 L$ B二、 遵守三条规则
三、 绝招
; r0 m2 }$ M0 u: t: b' D
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
3 F% z) J1 U* w* V, V%%%%%%%%%%%%%%%%%%%%%%%
一、 遵守Performance Acceleration的规则
, M9 j6 l4 X8 V: k, q- W% R
关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
0 K$ l6 j* I+ v* r其规则总结如下7条：
$ t3 r. [% D: P# T8 t, G1、只有使用以下数据类型，matlab才会对其加速：
logical,char,int8,uint8,int16,uint16,int32,uint32,double
6 f4 e: w% o; }! \0 S1 O3 p而语句中如果使用了非以上的数据类型则不会加速，如：numeric,cell,structu
2 B* h$ |" Y7 q3 [re,single,

function handle,java classes,user classes,int64,uint64
2、matlab不会对超过三维的数组进行加速。
1 [1 O6 l/ s# {; {/ v3、当使用for循环时，只有遵守以下规则才会被加速：a、for循环的范围只用标量值
+ k9 N& s4 F- X8 ^6 ]+ _# f1 p来表示；
; O3 k# `- z! L. I' ]; Yb、for循环内部的每一条语句都要满足上面的两条规则，即只使用支持加速的数
据类型，只使用
3 l3 c' k- b( u三维以下的数组；c、循环内只调用了内建函数（build-in function）。
4 B) L$ n/ ^; r2 V4、当使用if、elseif、while和switch时，其条件测试语句中只使用了标量值时，将
1 ^# k1 F' B' z: }$ m加速运行。
5、不要在一行中写入多条操作，这样会减慢运行速度。即不要有这样的语句：
. d+ ^/ [% f5 t; l/ `9 R$ {) v" px = a.name; for k=1:10000, sin(A(k)), end;
, e% Y- s& E$ G* F6 m! }6、当某条操作改变了原来变量的数据类型或形状（大小，维数）时将会减慢运行速
度。
: K4 @" Z, D5 S: j8 `9 [7、应该这样使用复常量x = 7 + 2i，而不应该这样使用：x = 7 + 2*i,后者会降低
运行速度。

3 j$ K4 K5 m' _/ |  m%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
& ]. k" z, \: A7 Q: @; l" e) k%%%%%%%%%%%%%%%%%%%%%%%
4 {3 B- \- H& d- K二、 遵守三条规则

1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
h means it is designed

for vector and matrix operations. You can often speed up your M-file c
ode by using
! F  V  V! [9 H0 y$ t. Svectorizing algorithms that take advantage of this design. Vectorizati
% f3 X# Z  O8 Yon means converting
for and while loops to equivalent vector or matrix operations.”。改进
8 c2 O- F, A! t  c/ q; ~1 m' \这样的状况有两种方法：
/ k3 f6 a0 l- s" z5 U5 @
, M  q& X+ R  }+ D& A# e! za、尽量用向量化的运算来代替循环操作。如将下面的程序：
+ S' m# j  D& ?$ d- E( h2 W* U" p
i=0;
for t = 0:.01:10
i = i+1;
y(i) = sin(t);
end
: d3 ]: u3 |" V& M. @/ W" E替换为：
! ~8 y7 n$ i2 V+ it = 0:.01:10;
  R. G+ \6 [7 `6 Z: t  q( c' ly = sin(t);
速度将会大大加快。最常用的使用vectorizing技术的函数有：All、diff、i
0 n( f0 ^! P$ [permute、permute、
reshape、squeeze、any、find、logical、prod、shiftdim、sub2ind、cums
; B/ s1 ]4 \1 n9 tum、ind2sub、
ndgrid、repmat、sort、sum 等。
2 J3 z( r+ I$ H2 z
请注意matlan文档中还有这样一句补充：“Before taking the time to

vectorize your code, read the section on Performance Acceleration.
You may be able to
speed up your program by just as much using the MATLAB JIT Accelera
tor instead of
vectorizing.”。何去何从，自己把握。
( u, p2 m5 V+ H6 |( w: t( m5 Z
b、在必须使用多重循环时下，如果两个循环执行的次数不同，则在循环的外环执
7 C* N4 @$ t4 y  E! I行循环次数少的，
# V; [  d) _6 Q; g内环执行循环次数多的。这样可以显著提高速度。
2 k! b, Z$ s+ a- E2 {6 x1 E5 ?
2、a、预分配矩阵空间，即事先确定变量的大小，维数。这一类的函数有zeros、on
; z! z2 p) L7 V  Hes、cell、struct、
4 \9 S, I+ z0 ]6 b& \: Q, g+ c$ orepmat等。
b、当要预分配一个非double型变量时使用repmat函数以加速，如将以下代码：
0 \6 J' E/ m) ?; ]( e
A = int8(zeros(100));
换成：
A = repmat(int8(0), 100, 100);
c、当需要扩充一个变量的大小、维数时使用repmat函数。
# |$ N2 t$ i7 R
3、a、优先使用matlab内建函数，将耗时的循环编写进MEX-File中以获得加速。
  m# k) u4 ]1 R& W6 Eb、使用Functions而不是Scripts 。

3 s5 x; p: }$ s4 K4 r& v%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%
三、 绝招

你也许觉得下面两条是屁话，但有时候它真的是解决问题的最好方法。
1、改用更有效的算法
0 H+ G; n1 G, j" p1 k$ s3 E2 ]2、采用Mex技术，或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

0 z, w, c5 c7 \6 d5 X# R关于如何将M文件转化为C语言程序运行，可以参阅本版帖子：“总结：m文件转化为c/c++
: X7 z' n+ u: }, u. C6 A语言文件，VC编译