QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4571|回复: 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 编辑 % S: j! i( f7 X( s: I9 N

    $ V* Q  q3 E, t! R2 I( v加速matlab运行的三重境界

    加速matlab运行的三重境界; P$ Z4 [9 U2 ^7 R+ S7 b) ^# a
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%8 y. v& A, T& g
    %%%%%%%%%%%%%%%%%%%%%%%; o+ F  ]1 b/ N0 e
    一、 遵守Performance Acceleration的规则0 {( t. z+ e1 M/ U0 v
    二、 遵守三条规则/ i9 l1 D+ Z  h
    三、 绝招
    5 b# b' p! c& |! ?- `%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    0 N7 U4 C0 R4 V%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则  ^& P4 b' ~+ ^- c+ d. X
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将6 x* l; w( @1 T1 \2 W* p
    其规则总结如下7条:' i+ Q: q# A1 @* b; V: K
    1、只有使用以下数据类型,matlab才会对其加速:' r  [: U* x' c$ @- s  e. C
    logical,char,int8,uint8,int16,uint16,int32,uint32,double
    " I" Q: o0 x- a+ E
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    ' f$ C& }. e0 w' y! V& Bre,single,' ]) I7 M4 ^, ?6 t) }
    function handle,java classes,user classes,int64,uint64) r6 x9 j% Q, x
    2
    matlab不会对超过三维的数组进行加速。
    # ~3 q$ S9 A: `/ ^1 V) ]
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值3 z) ]8 u3 ?0 v# @
    来表示;
    2 s) h6 W1 `- l) Q  @( Pbfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
    1 X7 T, _8 |9 b据类型,只使用7 b2 u7 f9 t1 n" }
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。' O; u+ E& N6 [/ e4 |4 q
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将( F( ~3 p2 j% x
    加速运行。
    & X4 n2 j% q, I# w5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:8 y* x" `) M, s. A7 Z6 H) U
    x = a.name; for k=1:10000, sin(A(k)), end;
    ' I$ G: e2 w- q; s8 [9 u, e$ O6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速% k& s( d3 V, v8 Y( v% Y
    度。! F, T8 U3 l3 M# y% h% ^
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低7 Q* ?) O2 @# }3 ?" B
    运行速度。
    9 B' {4 z& h6 h1 s1 w) K8 T7 S' ?%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$ M+ z5 ?" e& B7 C, o3 P) F( @8 ]2 G
    %%%%%%%%%%%%%%%%%%%%%%%
    % T7 c8 M4 {2 [5 Z
    二、 遵守三条规则
    , t( c0 l) d* N, a$ `" _( T1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic3 H8 e: R. h! K5 p2 I
    h means it is designed
    ( T3 A. w2 @0 n& R6 u! ^for vector and matrix operations. You can often speed up your M-file c7 r3 q0 p6 B7 ?) M; h0 q- x% B
    ode by using
    $ Y& w# M+ T( w, Y! p* M% dvectorizing algorithms that take advantage of this design. Vectorizati
    5 B# h7 U/ l2 T" d1 w! i' von means converting3 U$ Z9 B' P& ~9 V
    for and while loops to equivalent vector or matrix operations.”
    。改进
    $ P. X* k+ ?- P* }+ H; T
    这样的状况有两种方法:" ^, J3 J; c- y. @1 w
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:
    + z; v* Q8 U1 ?' li=0;- K  J* m. i$ H* ]
    for t = 0:.01:10
    ; V* v- L" H; Z: P$ S. zi = i+1;
    6 W$ d; m0 `: X& cy(i) = sin(t);
    . f8 a3 V4 o0 xend6 a3 }, k3 z( F1 J$ F, A
    替换为:4 A0 U  {  _* ~, ?; I; u6 X; M
    t = 0:.01:10;
    3 U8 l. p+ M0 |2 py = sin(t);' F  }, {( l3 R/ [" }, p, V
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi
    1 E  q+ J2 P2 P* c% a2 u3 wpermute
    permute
    5 S) \: H0 W+ f  \
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums5 K4 b0 Y6 |9 [
    um
    ind2sub
    5 }/ \: _! }" ]) ?
    ndgridrepmatsortsum 等。) F# n; v5 k  n. p, Q' `0 y2 g
    请注意matlan文档中还有这样一句补充:“Before taking the time to# @$ z& ^3 B& d9 G& c( q& x: B
    vectorize your code, read the section on Performance Acceleration.
    * ]0 i2 v9 m, Y$ i. }You may be able to4 c8 g. d. W, n2 d) |% C# k
    speed up your program by just as much using the MATLAB JIT Accelera
    ' N' ]8 L, O3 Y. t- p6 ctor instead of
    ( k+ V  i- z1 f& V" I: D6 fvectorizing.”
    。何去何从,自己把握。

    ! ^. T% d" d8 E, {/ _7 ^b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    ! g/ r2 v$ U4 X) x6 J* [$ S行循环次数少的,
    ; W5 p3 u/ i0 u5 E/ W内环执行循环次数多的。这样可以显著提高速度。5 t2 m1 z9 p: l9 g5 v- ?) i. d
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    & `, S5 J, o, c; Ies
    cellstruct
      B2 b4 C6 Y# i' w5 |
    repmat等。5 i1 Y& t* Z& U5 }( b4 \
    b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:9 x, Q; @6 {! O% G" Z% G
    A = int8(zeros(100));. I: t# ~$ `: }$ o) f. J5 \- Q
    换成:
      |6 f# p6 e1 sA = repmat(int8(0), 100, 100);2 ^  J, I; ?& Q! j8 x: w$ J
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    ' w9 Y- u, r# @3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。: V9 b  ?* F+ P3 T
    b、使用Functions而不是Scripts ! b/ d0 }/ _7 z+ b8 N
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    / |  d- P' L( a4 ^( K$ c* M/ S%%%%%%%%%%%%%%%%%%%%%%%
    ' Q* N* z7 j+ z, S! P9 {* q7 q: B
    三、 绝招
    * _; x: N' u+ i9 M+ m, f0 @' g6 B你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    " T4 ~. A7 t) o) K0 T1、改用更有效的算法
    ) W8 V0 K6 j3 Q( c) E2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    0 e4 Q5 S0 g* _" L6 p+ z) n1 G% ^: w7 J+ \: d# m/ [
      来源:iLoveMatlab8 L& _  F: q5 r% ^% S: W( T- U7 v7 g
    4 l- A% e6 l5 ~/ C) N' ^) H0 ]" d

    6 }- X# @1 L! T7 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 06:31 , Processed in 0.488727 second(s), 100 queries .

    回顶部