QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4506|回复: 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 编辑 ' ?. @! C$ w0 s4 m) n

    % j! Q/ B1 T. q加速matlab运行的三重境界

    加速matlab运行的三重境界* [- m& i2 G5 a* H  \6 u
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ! u1 H8 O% q+ i) x' K%%%%%%%%%%%%%%%%%%%%%%%1 J3 N' A1 y8 G, S) S
    一、 遵守Performance Acceleration的规则. B4 f6 _. `( j
    二、 遵守三条规则
    6 o: m/ Y% M0 _7 ?9 m三、 绝招
    , a# V4 `% ^, l! ?& V%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    2 w) M$ W) a$ u6 ]0 |1 {; p) t%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则
    3 x) Z; K3 ?( k& b6 x5 U: r/ N关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    - y$ T# l/ v% D5 [( v" U其规则总结如下7条:9 {0 P7 u; |% S% f
    1、只有使用以下数据类型,matlab才会对其加速:
    / M: G: J4 @, N& v& Q- P1 ?logical,char,int8,uint8,int16,uint16,int32,uint32,double
    3 Q3 ?. H1 z2 _" Z1 s9 L
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu  w1 _+ A! D- e- U9 D4 Q
    re,single,: [$ N/ l8 q  s- ?! p
    function handle,java classes,user classes,int64,uint64
    ) `1 p/ n; P5 \$ {2
    matlab不会对超过三维的数组进行加速。

    . N) L6 [3 K4 o- x% w& w0 J5 h$ o$ m3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值0 c; @& o* O+ U; N9 p
    来表示;
    9 r& u4 `& U, p, L/ B' \. obfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数. l+ t: _8 l/ T3 a7 H, ~
    据类型,只使用
    9 w  y" e2 r6 n$ Y& j  t# f' M' M三维以下的数组;c、循环内只调用了内建函数(build-in function)。1 R/ @4 {0 d! n
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将
    , W7 J2 }+ g0 I加速运行。
    ) x3 c2 C5 i# m% Q1 K6 b5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:7 b/ U+ h( w) C
    x = a.name; for k=1:10000, sin(A(k)), end;0 T; J; b3 `, j) _3 m8 G6 L9 N
    6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速3 |( d; i/ B& K- v
    度。" C7 x. e5 `8 h/ N, v: m' W
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低& l, l  \) W4 w+ D
    运行速度。
    " v, S6 m' F, i$ Q+ K. ^7 ^%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    : M0 ~9 }6 S! Y& c2 G! \%%%%%%%%%%%%%%%%%%%%%%%
    1 a( D, W8 y0 S7 ~  S
    二、 遵守三条规则. ^9 v' }, h' e/ E" t
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    ) z' V. d6 O* O- sh means it is designed
    4 b: `" c% E' [) Y! D6 m% ^( f# x* @5 Ffor vector and matrix operations. You can often speed up your M-file c1 G2 y4 p% [! h3 ^' [; ?7 i* m
    ode by using
    4 V, E9 l9 Q  l. l7 Q$ A0 vvectorizing algorithms that take advantage of this design. Vectorizati
      W& v% L) f9 ^% W# kon means converting
    & V% m$ c  [: `# p& ofor and while loops to equivalent vector or matrix operations.”
    。改进
    ' p8 m$ P3 g% Z/ X3 X
    这样的状况有两种方法:% r1 F( |3 j' y; E( l1 h3 x
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:, q" }  u# u5 {# {0 O& V8 q
    i=0;' P8 L0 L% F8 B1 M
    for t = 0:.01:10
    1 v3 k9 N! C+ [+ B/ Ii = i+1;) K# `$ R. G3 g
    y(i) = sin(t);
    ' g& |# z  W9 p/ ]; `0 w; k- j4 d" jend
    * N8 B! w6 p/ ~
    替换为:
    5 h$ \. P6 I  s) E1 m. `t = 0:.01:10;
    5 L2 x6 A" U4 M) T4 H+ |3 K- fy = sin(t);
    " i7 X+ @: B* T6 u
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi9 A4 A7 k- ~# \8 @+ J: J& |$ U
    permute
    permute

    * O2 ]  W. g) m/ E/ G3 Rreshapesqueezeanyfindlogicalprodshiftdimsub2indcums5 T/ j6 [8 U) L' ~! D2 Z8 \
    um
    ind2sub

    , a; L+ K2 l1 Vndgridrepmatsortsum 等。
    ! V* m: t# _) U; Y. d请注意matlan文档中还有这样一句补充:“Before taking the time to% C  u9 R+ p& h  w- e- J
    vectorize your code, read the section on Performance Acceleration.
    " d$ X2 o! q8 _! m0 p0 q: EYou may be able to/ [7 E6 u9 U, R
    speed up your program by just as much using the MATLAB JIT Accelera# n$ `' y- f, u$ h. j. N9 i6 u! K
    tor instead of
    ; o- s/ b" N' c0 Ovectorizing.”
    。何去何从,自己把握。

    * p) K3 h# C- z# o6 Ub、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执; N% O8 O: `% K/ s! Z
    行循环次数少的,
    # e5 t  `* z# N! r# j2 `, Y: [8 H内环执行循环次数多的。这样可以显著提高速度。
    ! _. k; c8 l; |/ x4 `2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson# h6 i' p$ a1 }5 I
    es
    cellstruct

    ' p+ z% r/ K4 ~repmat等。# G6 W, R0 w; j% s
    b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    5 O( F" r( o- A! AA = int8(zeros(100));
    ! n) x, s3 A, I9 O$ G
    换成:9 [+ n5 a7 ^, c- ~4 Y( v  Z
    A = repmat(int8(0), 100, 100);
    ) E3 t; I0 z9 H5 ?8 F$ ]8 m# yc
    、当需要扩充一个变量的大小、维数时使用repmat函数。( @% R. ]4 K  Q! k4 a+ Z4 g  P
    3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    3 a* _$ S. ^" p) cb、使用Functions而不是Scripts . R" I3 h- n0 ^$ e% A
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%1 [/ q0 C4 I( O
    %%%%%%%%%%%%%%%%%%%%%%%5 P1 L3 z# p. w
    三、 绝招# V" e) b; ?- _. _0 y0 x9 I6 A/ \
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    " r" r1 I  ^  K! |5 d1、改用更有效的算法/ o) }! N& T0 w2 z/ c
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    / v- o$ k9 w2 t8 N$ r) [" p
    ( u: z& V" M0 G1 }4 V  来源:iLoveMatlab5 N$ j# i1 V- a& o; ~
    8 L; a8 m/ \% t' a$ N
      k8 \5 R- p+ q' ?/ x
    在这里本人推荐使用‘绝招’。
    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-10 11:40 , Processed in 0.454262 second(s), 100 queries .

    回顶部