QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4655|回复: 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 编辑 . [# q" o! J* ~% P
    ) L+ m9 m- L) P; A2 O
    加速matlab运行的三重境界

    加速matlab运行的三重境界
      D/ c. K+ b2 p: _. X& i! _%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%  N' I5 p& J6 j" c. F9 L! l6 Z
    %%%%%%%%%%%%%%%%%%%%%%%# I& L: I" f' p% N. b: ?. n7 f3 u
    一、 遵守Performance Acceleration的规则
    , d' w: q* j) k/ S8 X* ^3 S二、 遵守三条规则+ ^0 {4 ]! s# E) Q' `
    三、 绝招7 G% [/ v5 T6 y* |
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    + i) g: t. p) Z. s; w0 }( e%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则# E7 e6 @, g! p9 P$ D$ q3 G
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    % z4 K. ?* ~# ]1 B; O( x! N. D其规则总结如下7条:
    . a! g% V5 A: p0 P1、只有使用以下数据类型,matlab才会对其加速:
    9 D8 x: F9 h6 z! y' [0 J6 `logical,char,int8,uint8,int16,uint16,int32,uint32,double
    + {/ I" w3 H3 x: a" a2 x" {
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    ; F! U: w1 h$ @re,single,. ]' ]  m7 R! q, K
    function handle,java classes,user classes,int64,uint649 p6 j/ k' r4 j  a( \) w2 r) x8 A5 H
    2
    matlab不会对超过三维的数组进行加速。
    + ?# N  t2 r+ Q
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值
    ) Y5 R# B! Y: H3 u7 C$ x8 Y来表示;
    6 M, e+ _; B5 l' d8 |% j; `: mbfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
    5 `! u. z# ?; N据类型,只使用
    4 j( n' B/ t- a三维以下的数组;c、循环内只调用了内建函数(build-in function)。
    . e4 W3 x/ a# l/ s4 O* X1 W4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将
    1 F6 }* L7 Q/ W( \& v* c+ s0 h, n加速运行。/ ?4 p/ [% Y  K
    5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
    , }, {; `% A6 E% ]* f$ C" G3 w9 @$ W% Mx = a.name; for k=1:10000, sin(A(k)), end;
    + s5 y8 O( i; |4 P6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    ) g1 g4 R4 V3 L+ }度。" J9 c# C8 o9 L$ E1 F" c* }* y4 P
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低
    & U; q. X8 ~. s  ~运行速度。5 y) u. E- _  R, @; B
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%) |5 w2 S9 |: H' ~: O' H+ Y0 D
    %%%%%%%%%%%%%%%%%%%%%%%! w% y$ f5 T" m! i  o8 k5 h4 c
    二、 遵守三条规则
    & F$ e9 @, O# s8 K1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    : b& e: G+ ^/ Uh means it is designed) D7 d, z5 \3 K  h/ y
    for vector and matrix operations. You can often speed up your M-file c
    % d+ t& I9 ?( H9 mode by using1 ^/ C% M) I. W. m
    vectorizing algorithms that take advantage of this design. Vectorizati
    - w, ~4 V8 Y, x( m  N' u6 Ton means converting
    . F' D9 D! n- G, |8 @: n2 Mfor and while loops to equivalent vector or matrix operations.”
    。改进
    5 d7 W$ t2 ^- ~7 z% I3 T
    这样的状况有两种方法:) U# g! N& w/ ^, d3 w
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:
    3 I/ f. b9 |5 r/ d( e7 V. y( ?; yi=0;
    & E1 z0 S' N  y; x( _% wfor t = 0:.01:10
    % K; h, |2 W$ ^+ S  ]9 R( u7 Ni = i+1;
    & g9 p) R& k# t4 ]( W3 W: O6 t: Z2 Iy(i) = sin(t);
    # y/ J0 Y5 T) c' n( Wend
    1 G) m- p. S! e
    替换为:
      {! n" D+ Q6 j) ?5 ^5 g+ \% yt = 0:.01:10;
    3 ^* L% E+ p# o/ Py = sin(t);
    % o7 X+ B. o2 v* t
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi' |+ @* u/ z/ Y9 h
    permute
    permute
    * C3 g3 r) F* F$ {; p
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums
      [! \( o& X, t0 i- p' Q. aum
    ind2sub

    ' F  u' C5 O! F& s" k# dndgridrepmatsortsum 等。4 N) o) G$ p$ }4 I
    请注意matlan文档中还有这样一句补充:“Before taking the time to
    - Q. {3 _; k- q/ l" Fvectorize your code, read the section on Performance Acceleration.# E0 e: _$ r: }6 ~. i
    You may be able to- K: o+ U1 g6 Y' F! i1 k; H
    speed up your program by just as much using the MATLAB JIT Accelera
    : @" ?9 J& s# M$ G7 Q: J5 J: p+ |5 Ctor instead of: }+ [+ Z0 w7 n, A4 p' B
    vectorizing.”
    。何去何从,自己把握。
    0 {( g! K; v9 N0 ^
    b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    . R! ~6 o/ U5 w$ z; ~: a行循环次数少的,2 n# y( d# N. S8 S4 e1 v7 r3 A
    内环执行循环次数多的。这样可以显著提高速度。+ L+ r% |* h1 K' `( f4 b
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    - O$ q) q! W) V* c, i! o) r4 D# Tes
    cellstruct

    % i, l4 N! ]7 X2 F6 Y5 w8 p, Srepmat等。
    ) G8 i  Z" p, ]b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    & K2 Q4 y( s  h* Q" Z4 r2 ?3 h: gA = int8(zeros(100));4 C8 \" ], P( Q; o, A) x( [. o
    换成:+ [- C) c5 m" `' I" v
    A = repmat(int8(0), 100, 100);6 S' E  e! v% u3 J2 _, |
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    ! \; K. D% S$ u! o8 l, A( s: V3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。* s) Z; X# A% i4 j) u6 D+ G
    b、使用Functions而不是Scripts
    ; o2 I0 F: \  N, j, h%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%" P1 A: I7 P8 b) B: m
    %%%%%%%%%%%%%%%%%%%%%%%& w( e2 a5 {+ V/ c6 _1 i
    三、 绝招
    # P* ]3 {: C: S; j1 O5 b6 ~5 C* H你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。" J1 y2 H' m3 i  ?, V* R0 D1 R$ g7 ^
    1、改用更有效的算法
    $ q; x% l' u& p3 u' x; N5 w4 A2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    4 K4 F% r7 e2 A$ i, k

    * _. ^0 T2 f, \7 N0 Z# Q  来源:iLoveMatlab
    0 G6 c! S3 d# f1 |1 e9 U* a% o2 X+ q8 J' n7 _3 |

    & w; U) p6 f% O, f5 c9 E在这里本人推荐使用‘绝招’。
    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-9-12 10:15 , Processed in 0.472299 second(s), 99 queries .

    回顶部