|
非常实用的Matlab编程技巧。可以试一试。
, f( O! l* P3 j6 G* Z, `: GCTerm下载文章: 紫丁香★
7 t$ T' F8 K1 h/ t' T
* e C$ H# F/ G* k, C发信人: fork (撒哈拉沙漠的沙), 信区: Matlab3 h# B9 b N- \: j; X
标 题: 加速matlab运行的三重境界) t$ M. w: G! l
发信站: BBS 哈工大紫丁香站 (Thu Jul 1 14:27:30 2004)
0 U) ]2 }" d& r9 J% _
+ S. K% t& L# @& p0 O) j! U" t加速matlab运行的三重境界: y( M( E# n% h* u! J9 h+ J1 h
一、 遵守Performance Acceleration的规则
9 L) s- s" m0 Y8 [6 X二、 遵守三条规则
7 a, x( R- k- h/ W1 Z三、 绝招
. S: b+ b; C$ E1 x C8 x( y
一、 遵守Performance Acceleration的规则
& F7 [+ @& e* f/ A; | c
& j+ e- j& C+ s4 y关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将; e$ F; O5 D( H/ w8 K3 ?
其规则总结如下7条:
4 ~, f* T* X! C2 f2 I1、只有使用以下数据类型,matlab才会对其加速:1 r7 t! D5 M. W. m, t! P. m
logical,char,int8,uint8,int16,uint16,int32,uint32,double
1 x7 C8 \& T7 f# z而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu2 \ ^0 ]+ `% w6 Y* M9 ]
re,single,
& K2 J3 D ~3 U8 ]3 v/ v# i
$ |" N, M- o4 W0 Wfunction handle,java classes,user classes,int64,uint64. ^3 v9 e$ A. F
2、matlab不会对超过三维的数组进行加速。
- U3 g* b- D! A& O3 [; c9 S3、当使用for循环时,只有遵守以下规则才会被加速:a、for循环的范围只用标量值) P" l* u5 _! E* F, X" Y
来表示;0 m2 G* q7 P3 H
b、for循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
$ E/ G# {5 Z% J$ \. e6 L据类型,只使用" r8 b6 }2 s2 `6 g* R6 r3 i2 V
三维以下的数组;c、循环内只调用了内建函数(build-in function)。
! n4 W v1 e# c6 X* y4、当使用if、elseif、while和switch时,其条件测试语句中只使用了标量值时,将( u8 C" U% J5 K) v' Z
加速运行。
) H2 u; z7 A4 z$ w8 a( _5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
# Y4 d8 V5 P* j2 E% O2 r) q& X8 Bx = a.name; for k=1:10000, sin(A(k)), end;
: O X n* f! H6、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速3 _6 D( w" K8 O9 R! x
度。
. E5 y) q* U3 q8 ^" J7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低2 ?- D" f5 Q: D0 Y9 N' N- t. A
运行速度。1 R1 h/ n' _/ Q& {( F
4 ~4 F* K) b% t, W" {
, l2 Z" U& d' b6 h0 ~5 u7 D" l
二、 遵守三条规则5 v4 @% C# w# v' B, a1 c% \) T/ o
/ r: i! r, ?% a& k% O" I; Y1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic9 i+ b# t. W( X2 f O
h means it is designed) {% w* |4 {! U2 w& b/ e
2 s; C; U9 I) \0 e8 gfor vector and matrix operations. You can often speed up your M-file c
, n0 B c, T: D! ?- ]- rode by using
! L# O" T% g) Q' C' D$ }- v6 c6 L# uvectorizing algorithms that take advantage of this design. Vectorizati
: V# ]% y0 Q. F6 ^. e) \on means converting+ q2 H( Z! C; q; j
for and while loops to equivalent vector or matrix operations.”。改进
- v0 a; N; E# v H8 g0 q1 h' i这样的状况有两种方法:: `5 }% x3 I, T7 w# w/ p. e
. X5 K8 U! i+ [$ `! |5 G) xa、尽量用向量化的运算来代替循环操作。如将下面的程序:5 @6 j$ t4 y7 \+ v3 r* [
3 I) l; y/ u: q" \5 Ci=0;, _( O; n+ j8 K2 I- Q
for t = 0:.01:10; c9 Y8 [/ {4 l
i = i+1;( ~. N) I2 X! A2 Q
y(i) = sin(t);5 V% X" v% L6 u0 R! d" h3 m+ Z" v
end
4 ?& B( W: K1 D& U& n% C替换为:
2 k- v' f# R$ t7 jt = 0:.01:10;, k8 ?& \+ M' g/ \! O! ?! U
y = sin(t);
6 ?, _! r K2 C, v+ n }速度将会大大加快。最常用的使用vectorizing技术的函数有:All、diff、i
" s4 W" l9 g) P( T6 m# |permute、permute、
# V7 E+ _. a! @2 Hreshape、squeeze、any、find、logical、prod、shiftdim、sub2ind、cums
" Y' d% _- T7 g& |1 U2 N+ fum、ind2sub、
! W& }) P8 |+ @+ |/ {: C4 xndgrid、repmat、sort、sum 等。- |! P; c+ J5 m1 j: q+ D* _
) u& g" }8 ~/ ~) M0 P8 \4 ]1 s- w3 c请注意matlan文档中还有这样一句补充:“Before taking the time to4 \& Z' u1 V* Z m3 m* B( } N
" X* T$ ]. Q, L( a, U1 jvectorize your code, read the section on Performance Acceleration.: t# l4 A- Q- N; z
You may be able to2 U: l' g, I8 w# h- {0 J7 G4 A Q
speed up your program by just as much using the MATLAB JIT Accelera7 x |: S3 Y( V/ ^# c
tor instead of, C- ^1 @. m0 z( m5 E1 x5 b% s
vectorizing.”。何去何从,自己把握。
2 R) }' |8 T7 t0 o; i: t$ w) J, ?& M+ s
b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执6 k y* T# `; `& F4 v1 l
行循环次数少的,' f5 Z3 E0 X S! H9 c) z& A1 J5 ~$ {; N
内环执行循环次数多的。这样可以显著提高速度。
Z6 w, m2 c6 l7 W
' `, r4 _9 f: c) N6 u2、a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeros、on
0 T6 V a! g1 ^1 I$ Ues、cell、struct、
0 ?$ f7 }7 P1 j( K& d5 brepmat等。
+ p$ ~; o, u: L$ Rb、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
+ c9 |; s |2 z- R/ {/ H5 L+ y% p; j- v9 T
A = int8(zeros(100));3 C7 F+ _/ x( Y" z0 H# [
换成:6 ^# {+ l6 U& e( W$ g2 G; R
A = repmat(int8(0), 100, 100);( n% I( ]# R" D! O
c、当需要扩充一个变量的大小、维数时使用repmat函数。
0 ^5 N( o+ W: a; `
K i1 L) J8 D+ T5 L9 c" M3、a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。1 M8 {" |) m; _+ ~' `
b、使用Functions而不是Scripts 。
" `' S, y. I; T& K4 a2 d9 v( s8 U3 ^- |; T/ T7 a; A$ r0 L
& j) c( \2 ]0 v& z
三、 绝招' j6 X4 ~4 n9 |7 ?' A3 }0 Y3 s
8 J N* s. J8 r8 i
你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。; ?4 e4 x" _8 ?. p% B1 v7 c @5 L! t
1、改用更有效的算法5 _0 K2 j; N' X8 J7 a* L
2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。- J/ j( i* F: [& w7 x( a/ n
) L7 K/ T8 z" }9 B, n9 ]& L
关于如何将M文件转化为C语言程序运行,可以参阅本版帖子:“总结:m文件转化为c/c++. v+ R8 r# I( f" G) b! e& ]
语言文件,VC编译”。
" K' L7 p8 }0 n8 x |