QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4508|回复: 8
打印 上一主题 下一主题

【转载】加速matlab运行的三个境界

[复制链接]
字体大小: 正常 放大

1341

主题

738

听众

2万

积分

数学中国总编辑

  • TA的每日心情

    2016-11-18 10:46
  • 签到天数: 206 天

    [LV.7]常住居民III

    超级版主

    社区QQ达人 邮箱绑定达人 元老勋章 发帖功臣 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组2011年第一期数学建模

    群组第一期sas基础实训课堂

    群组第二届数模基础实训

    群组2012第二期MCM/ICM优秀

    群组MCM优秀论文解析专题

    跳转到指定楼层
    1#
    发表于 2010-1-25 22:39 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    本帖最后由 厚积薄发 于 2010-1-25 22:54 编辑
      S1 [) o. u5 ?1 m4 I: K# }, N) j9 [' P" V& \
    加速matlab运行的三重境界

    加速matlab运行的三重境界" N& X5 m: Z4 {, x
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ) z+ n  U- c) ^%%%%%%%%%%%%%%%%%%%%%%%5 m- I0 \& m: f" ~0 o$ }! q# j
    一、 遵守Performance Acceleration的规则7 T& o% \+ ^7 o8 u  N
    二、 遵守三条规则. \' j: V; s4 v2 }2 H) [  L/ Q
    三、 绝招
    # c1 p# s/ {7 a%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    4 G6 P( B# ]1 s%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则  G8 V1 }! E+ l( L2 m/ r
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将" P1 {: q$ I8 s1 N: R7 F  ?
    其规则总结如下7条:& i7 v9 V- z1 y2 n/ R
    1、只有使用以下数据类型,matlab才会对其加速:4 \& z; L6 Q* U& R: \+ F* `  a. I
    logical,char,int8,uint8,int16,uint16,int32,uint32,double7 T; F2 w" `6 D
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu. x" a/ Z) z3 R# d, X- w6 E5 }, k  W- e
    re,single,' S2 H1 y' z' ^3 r3 H
    function handle,java classes,user classes,int64,uint64* e0 I) |/ j( S
    2
    matlab不会对超过三维的数组进行加速。
    4 ^9 {9 W0 I" d
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值
    - c- Q4 O' o2 d来表示;
    . ~5 L: w$ y5 A. P1 p. u. [; \; Zbfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数- s& F* u* c1 j. N4 R
    据类型,只使用
    5 P# w% j4 m( ~. Q- Z% M8 T/ P三维以下的数组;c、循环内只调用了内建函数(build-in function)。
    ( D  ^5 t! Q9 N. P) u: N4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将
    : E; d) w& {4 J  B8 V$ _加速运行。
    ( ~4 ?& V, C% }# i5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
      y1 G/ L7 k' |5 g. Fx = a.name; for k=1:10000, sin(A(k)), end;* p! ~8 q: b8 l% l
    6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    2 E' ?! @1 L9 p4 N: y* v6 w1 K度。) C5 k- h8 d9 b, I5 R
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低! U3 J+ T& m) T6 P# q) w( U2 I
    运行速度。) W* ^7 t. g- i) T! N# l
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%& D7 T1 b) s. I, [6 m
    %%%%%%%%%%%%%%%%%%%%%%%4 G! Y" o: H$ V6 Z' b: H
    二、 遵守三条规则" b! W1 f. N; v; j, P8 d4 T4 W
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    ) r+ j" Q  l. e- D5 d) l+ Oh means it is designed
      S. K- T9 }& ?) i) ]+ wfor vector and matrix operations. You can often speed up your M-file c
    / x; Z7 n( m$ R# S% E% X" R5 mode by using
    # O+ I- c" T5 O: q$ ?vectorizing algorithms that take advantage of this design. Vectorizati
    ) h; w) o# M! D, H6 mon means converting
    5 [+ h: e( H! E8 Hfor and while loops to equivalent vector or matrix operations.”
    。改进
    3 I" H3 Y- q1 h' l( p/ c' l9 g
    这样的状况有两种方法:& l  Z  u; r4 s) [
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:( c5 p+ q) T% N) k. R
    i=0;6 \5 }& i  `& v9 _
    for t = 0:.01:10
    % J5 n& D! u* ~7 W5 w( B+ i( Ii = i+1;
    4 I7 E' X8 `$ e+ G( x' [+ K, My(i) = sin(t);
    . @! \+ @) [& B5 d- y$ g7 @end
    * u5 C( c3 n( S) Y
    替换为:
    0 p  Q5 H; \/ ~' y9 l5 {1 d! St = 0:.01:10;
    / v5 Z0 f9 h% ky = sin(t);' ?1 r2 t) k5 s: z% j
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi
    - T0 |  X2 i5 upermute
    permute
    5 C$ W, {9 h6 X
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums
    ' `6 p3 W( w8 c( rum
    ind2sub

    8 b- O" [* y1 p+ n) ^. t4 U( D9 qndgridrepmatsortsum 等。
    3 B% H$ F% R6 o% M+ N请注意matlan文档中还有这样一句补充:“Before taking the time to9 I0 H  h4 p& ~/ w. `# n+ F
    vectorize your code, read the section on Performance Acceleration.
    # _* @7 z, F2 n6 fYou may be able to
    ) i- }$ ^8 ~% s9 S+ \- Hspeed up your program by just as much using the MATLAB JIT Accelera
    " B, L/ V( L6 C3 L4 C  A6 e- ftor instead of4 a, [4 U: Q$ ?, Q9 s+ k- V/ |$ E
    vectorizing.”
    。何去何从,自己把握。
    " H6 A) c3 ~- f# ^
    b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执9 v- ]# |: C) A' ]) {# S% T8 \, ?
    行循环次数少的,
    0 v3 [- q& @& J* [0 b& l, V内环执行循环次数多的。这样可以显著提高速度。) \0 K" H& K1 L& W1 E
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    2 q# P5 r' T! k4 Nes
    cellstruct
    1 [; `. @+ d; r5 n2 E
    repmat等。
    ) N2 f" Y- A4 |+ ]0 e( F) rb、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    , Y' F7 k4 x  f) a0 vA = int8(zeros(100));+ D8 F) ~" U, ^/ A
    换成:1 y; y# S1 f( D& L
    A = repmat(int8(0), 100, 100);/ m% n8 n5 ^7 D% i( o) _0 J
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。7 }- \: ~0 q* B$ v3 ~5 D
    3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。  L3 q2 D+ S6 m1 A, {; i
    b、使用Functions而不是Scripts ' v" x" h6 t  F0 B3 H
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%- Z8 b" r7 w  C  T/ \
    %%%%%%%%%%%%%%%%%%%%%%%2 R! H, }6 l: f, h9 [/ v7 O
    三、 绝招1 Z2 S8 g( E% d6 O% p
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。8 m: V0 u6 i* s0 N/ e! E1 h
    1、改用更有效的算法9 t2 j5 I8 s; O$ ^6 ^
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    ( [: |9 @& i% T+ X7 ]7 T

    1 w' `, Z: R, w6 ?" m7 f) Q3 d  来源:iLoveMatlab4 a% L2 a7 k. [8 C) X3 ~
    # y+ R$ K- s: p0 ?1 p

    2 @: M2 @5 V9 O4 m在这里本人推荐使用‘绝招’。
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    XINGQIBIN 实名认证       

    0

    主题

    5

    听众

    94

    积分

    升级  93.68%

    该用户从未签到

    群组数模应用

    回复

    使用道具 举报

    HSinB 实名认证       

    0

    主题

    5

    听众

    1651

    积分

    升级  65.1%

  • TA的每日心情
    开心
    2012-2-9 17:19
  • 签到天数: 2 天

    [LV.1]初来乍到

    新人进步奖 发帖功臣

    回复

    使用道具 举报

    D-lin 实名认证       

    22

    主题

    5

    听众

    465

    积分

    升级  55%

    该用户从未签到

    自我介绍
    人称玉树临风胜潘安,一支梨花压海棠

    新人进步奖

    回复

    使用道具 举报

    leo12ok 实名认证       

    3

    主题

    4

    听众

    556

    积分

    升级  85.33%

  • TA的每日心情
    擦汗
    2012-6-14 16:31
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    200 字节以内

    不支持自定义 Discuz! 代码

    新人进步奖

    回复

    使用道具 举报

    0

    主题

    3

    听众

    95

    积分

    升级  94.74%

    该用户从未签到

    自我介绍
    嘿嘿~  可爱的我~
    回复

    使用道具 举报

    isnowfy 实名认证       

    6

    主题

    4

    听众

    473

    积分

    升级  57.67%

  • TA的每日心情
    开心
    2013-3-7 02:00
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    200 字节以内
    不支持自定义 Discuz! 代码

    新人进步奖 最具活力勋章 发帖功臣

    群组Matlab讨论组

    mark。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
    回复

    使用道具 举报

    27

    主题

    4

    听众

    196

    积分

    升级  48%

    该用户从未签到

    收藏了~~~对现在建模很有用……我上次写的程序就运行了N久都没出结果……郁闷……
    回复

    使用道具 举报

    schnee        

    0

    主题

    4

    听众

    241

    积分

    升级  70.5%

  • TA的每日心情
    开心
    2013-9-3 12:40
  • 签到天数: 18 天

    [LV.4]偶尔看看III

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-12 14:40 , Processed in 0.403407 second(s), 100 queries .

    回顶部