QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4577|回复: 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 编辑
    $ R( |+ c4 l/ e# m5 C. [) ]! e) |, Z" H8 t
    加速matlab运行的三重境界

    加速matlab运行的三重境界% K3 f; Z& u; Y( A$ U
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%6 E: x7 q$ I! Y( X6 x8 Q
    %%%%%%%%%%%%%%%%%%%%%%%0 g. j2 B: F6 M& h  m, U
    一、 遵守Performance Acceleration的规则6 `3 b7 ~6 {  g# m3 c6 m
    二、 遵守三条规则* V6 c) Q% T# X2 q3 n! l5 C
    三、 绝招- b; T. J" C; A6 U7 {' u
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%/ Z6 w$ h* z7 H- @
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则
    6 x. k8 C3 r* v' ^1 j" I  }: Y关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将" T, n4 m1 }. L+ u& q' B0 v
    其规则总结如下7条:9 _3 [$ r4 @) y) o2 [' i6 D, q
    1、只有使用以下数据类型,matlab才会对其加速:7 U. o1 c/ q4 @6 R1 U: ]) g
    logical,char,int8,uint8,int16,uint16,int32,uint32,double- w  q* V, \# @: p- p+ z
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu( c' Q4 g2 Q4 K1 ]& h9 a1 t4 c
    re,single,- O9 _- t+ _7 b
    function handle,java classes,user classes,int64,uint644 O6 J% _/ R) c6 x4 _' H
    2
    matlab不会对超过三维的数组进行加速。
    9 ?9 Q  J2 Z# d: }
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值2 E: W: s2 @% q' I2 D! c% i
    来表示;! ]; O% H+ P  o# {( ]
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
    + g& i* ], \$ E/ C8 D+ R: S% S据类型,只使用3 g* D1 C7 Y, t& H; s: e6 a
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。9 X/ H2 r. S) y
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将
    " _8 A& y. v$ V3 P$ J. V加速运行。
      F0 W6 e3 O2 }( o8 @6 `1 ^5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:2 W. S( z0 _( p( m- n4 y' B& m$ i" E
    x = a.name; for k=1:10000, sin(A(k)), end;
    1 P" q" o6 A" ^( U6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    & M4 B7 H% c7 f度。' Y; G. `$ J' N. q' i
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低1 |, O4 H) F  P; K/ m  a! c
    运行速度。
    % f3 Q4 a' O( e4 J3 Y1 `" \%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%6 C% ^, C7 F3 \" @0 P* K" |
    %%%%%%%%%%%%%%%%%%%%%%%! O( E( m, ]2 g+ Q1 p
    二、 遵守三条规则; j/ Q+ Z. F% S8 L/ o
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic) T/ D* P% [4 M  [8 Y
    h means it is designed
    % H4 H3 a3 p  `  ]for vector and matrix operations. You can often speed up your M-file c
    - q) k7 F: A1 l: w# |ode by using
    1 Q2 Z& d( @/ I4 o  c# [vectorizing algorithms that take advantage of this design. Vectorizati
    0 f8 c3 \! ~# j: don means converting" P  e% ]" d; P8 h* S6 x; r
    for and while loops to equivalent vector or matrix operations.”
    。改进

      c) S: B  `6 f- [2 p' y! Z3 a这样的状况有两种方法:
    3 D' |1 i2 |; V6 i- ?; [a、尽量用向量化的运算来代替循环操作。如将下面的程序:
      {$ s2 B- M- {2 }* C4 Ti=0;
    + Y: m+ D6 i: W2 P2 sfor t = 0:.01:10/ S, P5 z' j: n2 O, H, C
    i = i+1;
    & _* D9 Q# Q" G$ |! i  Zy(i) = sin(t);
    " t- @! J0 q* u4 f: zend
    - V  X/ {! J. x+ S* v
    替换为:
    - s0 Q; `' c. q' a0 Z5 _5 |& ^t = 0:.01:10;0 m* R0 P+ N. Y# d8 k
    y = sin(t);
    ) F  \0 z; ]/ a. E% d
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi
    * [, O- M) D- \6 Dpermute
    permute
    . w# |& h. X+ I: I. \+ `4 r9 U8 l& I
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums' i# t' p3 j- h! [$ a6 _
    um
    ind2sub
    9 h$ F, Z8 o# s0 k  Y
    ndgridrepmatsortsum 等。
    * u4 p% \: ]5 i6 @2 q请注意matlan文档中还有这样一句补充:“Before taking the time to
      G7 E1 U7 q$ ?) E' g- T- o5 bvectorize your code, read the section on Performance Acceleration.9 m1 q( W- A# D: k
    You may be able to& {0 p* s* {- ^
    speed up your program by just as much using the MATLAB JIT Accelera* h# E( }! b1 q- \+ X% x
    tor instead of
    9 [3 |8 d# a! |$ O( hvectorizing.”
    。何去何从,自己把握。
    % |) a; e8 ~% m
    b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    8 V( ^3 x4 T; p1 G5 [行循环次数少的,
    $ w. ]# e. B2 t* g. k内环执行循环次数多的。这样可以显著提高速度。
    4 j# [: L; q/ a2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson: G8 F  d3 k! A1 w6 n
    es
    cellstruct
    ' `* g7 h/ S4 S8 s, ^( X% w
    repmat等。
    : b* x: f. Y! r- e* jb、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:1 k0 f$ n! R  g3 T+ M8 I& E4 D
    A = int8(zeros(100));
    ! F+ ?  F( Z. l' N7 }! [
    换成:( F3 o, x; v8 Q- V  O
    A = repmat(int8(0), 100, 100);
    ! P6 V# g* l6 m3 d# A' Zc
    、当需要扩充一个变量的大小、维数时使用repmat函数。8 L' g7 U; U' o1 E* [6 x5 E: L- `
    3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    4 h! _  R8 ]+ C% f- R4 c- B) G2 Lb、使用Functions而不是Scripts
    / ?- z6 W. y$ W% Z, P# y: c" k%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%, N, }$ f- ^0 |6 i6 N
    %%%%%%%%%%%%%%%%%%%%%%%2 s+ q8 M% D( Y
    三、 绝招
      ^+ ~1 w9 a* @9 u) s/ o' |- P你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    * t" {7 `' J" L# {( S1、改用更有效的算法
    ) ^/ J4 ?) L8 L8 U3 g+ T2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    ( J6 X+ i- p2 `" b4 s, b+ }
    ) k: Z; _8 L, g" ]0 k3 R. z
      来源:iLoveMatlab2 P8 M% x$ u1 o$ R) k
    ; e# |9 g/ D6 {$ A

    $ T9 C+ {% f2 d& I9 j在这里本人推荐使用‘绝招’。
    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-7-10 12:38 , Processed in 0.478658 second(s), 99 queries .

    回顶部