QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4540|回复: 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 编辑 & W) b' b: W1 Q

    # \! R' w; Y+ F/ g& A加速matlab运行的三重境界

    加速matlab运行的三重境界) Z* `. q9 P: e) Z% m4 A3 A! y
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    5 N, A2 V" n( H" g9 V1 d) U& \%%%%%%%%%%%%%%%%%%%%%%%3 v! [. Y; j  g, z
    一、 遵守Performance Acceleration的规则2 Z( A/ ~1 |3 S$ [- T1 i
    二、 遵守三条规则
    9 Q' g$ W* `7 Q/ [" D: m7 k1 J三、 绝招: ]" x# D) P5 w" H* ~! n1 M( F+ }
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%0 `* B1 m9 P2 }% c3 m, B) X# e! h
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则
    $ M# x9 g. s1 W3 q关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    2 b) m9 D0 O% k% m/ q& M其规则总结如下7条:
    3 a4 x( L7 u( [0 |3 d, n1、只有使用以下数据类型,matlab才会对其加速:
    , p+ Z+ B3 }. _% u( Xlogical,char,int8,uint8,int16,uint16,int32,uint32,double* m3 a- Z/ ]2 f# ~
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    & i: g9 j4 X  D# wre,single,
    7 E0 j9 s* [9 X. ^* T7 Ufunction handle,java classes,user classes,int64,uint64( h4 U) W) L; ?; M
    2
    matlab不会对超过三维的数组进行加速。

    1 t  _4 E. L: H4 e9 v& _2 `3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值
    & N: X: K& G) }" [7 f) ?4 G! X来表示;" z( I$ i2 k- E6 S9 Z' G# K6 f
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
    & x) G0 W$ c5 G据类型,只使用( ?0 B1 I/ r! |" Z+ Z0 F
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。
    9 d2 ]  d+ W+ e: a4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将' a  M: F% b1 w9 i5 P
    加速运行。4 D0 @1 T1 x1 |/ T1 V4 z" f' Q2 D( G
    5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:* \, Q$ i/ I8 v
    x = a.name; for k=1:10000, sin(A(k)), end;
    + ]! s/ G) A  v* k; E1 K6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    ( \  g, f0 O, m1 b  F/ [度。
    " C# Q' [; @  [7 g& }7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低
    8 X2 o0 D+ X2 Q9 L, [4 s运行速度。
    & t" B$ i' f+ b" }% Z% F* c%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    * x( M& }: s; Y  p$ h%%%%%%%%%%%%%%%%%%%%%%%
    , P* M9 N: d: v
    二、 遵守三条规则
    2 [. v% Q. M1 z" ?0 A7 K# G1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    - Z  f: s$ j1 G$ ~h means it is designed- e; H0 }  M7 W
    for vector and matrix operations. You can often speed up your M-file c
    . u( z% l7 j7 E9 u6 `2 _, aode by using
    # ^7 P9 p& u4 F) u' W% ]: hvectorizing algorithms that take advantage of this design. Vectorizati/ z/ I4 Q2 n0 v9 U
    on means converting
    1 G( l2 x% A  ofor and while loops to equivalent vector or matrix operations.”
    。改进
    3 w- D0 R5 e% d( u
    这样的状况有两种方法:
    # C( P$ m& g- C5 c( r6 u9 x, Da、尽量用向量化的运算来代替循环操作。如将下面的程序:
    " |$ z* ^! @! n* R& Ri=0;
    5 \6 Z" a) _; C7 u+ z8 e/ yfor t = 0:.01:104 P& d# w) P1 |, F# z( a5 w2 z" ~
    i = i+1;) I+ l/ A+ i8 C# i- J
    y(i) = sin(t);0 s: E) y1 Y" l3 l
    end
    7 [3 E4 R! O0 ^; ~( g1 a6 @
    替换为:
    6 Y) _; V5 l/ Nt = 0:.01:10;
    6 y0 c+ `) L* Q) w7 Gy = sin(t);4 M+ o2 f$ S; n1 o) L+ J( m
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi8 n$ e3 ^" N- \+ z  w/ x
    permute
    permute
    ( N7 X- C4 a: E  V4 a& B
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums8 s* b4 _4 b4 C8 Z5 w' F
    um
    ind2sub
    2 l+ V; \& u! C' H+ @0 C$ [+ w6 h
    ndgridrepmatsortsum 等。, V: w" N- @; }5 _$ I
    请注意matlan文档中还有这样一句补充:“Before taking the time to
    9 Z9 E$ C" Z8 v% ]9 Uvectorize your code, read the section on Performance Acceleration.* M6 p3 U( H8 \! C* S
    You may be able to* E3 d+ ?1 t8 |
    speed up your program by just as much using the MATLAB JIT Accelera
    # U0 c8 j% A) T; M7 gtor instead of4 P/ ?2 [1 R/ E' E& N
    vectorizing.”
    。何去何从,自己把握。

    3 i3 `2 Y- V. q  A! J0 l& }- vb、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执* j2 k2 ]( u( L+ U3 Y/ p7 o
    行循环次数少的,
    # n( c& r6 y. d# Y1 N内环执行循环次数多的。这样可以显著提高速度。
    % e# Q* h/ u9 j: f: z2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    1 k! \8 G* W9 k4 w) pes
    cellstruct

    : x9 @0 A" P+ R5 Y4 Grepmat等。
    - J; @1 K4 Q! {5 |1 Z8 {b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
      |2 p2 X6 ~  P' T; I/ M/ RA = int8(zeros(100));
    4 {2 o1 g% |+ S- g& y) D0 U
    换成:
    " y, h$ }) Y$ X* `: ?" H& A! tA = repmat(int8(0), 100, 100);; [( f  y. w: M6 D, T% z5 B5 U* \
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    + T7 \8 U/ y1 \+ k+ h% `3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    ( ]- p$ x$ P4 N; R4 O! k* r# _% |b、使用Functions而不是Scripts ) h4 j$ Z. ]6 z: ~5 _# u! W
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5 g/ ]  I( w* p4 b0 q
    %%%%%%%%%%%%%%%%%%%%%%%
    0 i* i. s% t/ Y
    三、 绝招
    3 E2 B6 F& s6 R: n* r你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    : ~# V& E9 F+ A* `1、改用更有效的算法. P! [* |* l& y, s
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    " ~% a" H5 l1 d' r- N6 R( u& i1 D1 q
      来源:iLoveMatlab% {! t8 k. e( p5 a4 z; p- j

    . N0 A. `( O7 r  a7 M
    8 l2 N6 f  W4 v& r2 ~: E7 ]在这里本人推荐使用‘绝招’。
    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-5-25 21:43 , Processed in 0.448417 second(s), 100 queries .

    回顶部