QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4574|回复: 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: J& a1 y- z* c( K9 X) n+ A9 t/ e0 n& G) `- K7 G+ Z
    加速matlab运行的三重境界

    加速matlab运行的三重境界2 P9 N/ ~4 m7 h2 M5 y) \$ A" f
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ; J6 Z9 G$ @* O2 ~%%%%%%%%%%%%%%%%%%%%%%%) @2 R' M) m  R" C: s
    一、 遵守Performance Acceleration的规则( S% _$ y% {# k
    二、 遵守三条规则
    " q, J5 x  T# O& N三、 绝招) |9 P9 p4 Y# y( _& y
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$ ?) @" O+ ^. D# `
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则% \( P- _# {7 L, `' B8 u
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    + P" p. J2 `0 c9 b其规则总结如下7条:
    1 O! m5 `& ~  m6 c& i8 G# S5 O; k% ]1、只有使用以下数据类型,matlab才会对其加速:* c2 B4 [( l9 ]+ @: P
    logical,char,int8,uint8,int16,uint16,int32,uint32,double
    / b, i7 u/ C! B- s
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    # \- \1 t# S! i8 W! A- rre,single,
    8 @. V) [% t5 x5 zfunction handle,java classes,user classes,int64,uint64! _* B$ p7 ?& z: q! _5 \
    2
    matlab不会对超过三维的数组进行加速。
    # K' w3 z  w% b: I" l  v
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值! o$ P) k' Z4 a
    来表示;# v0 P2 z5 g% w4 p* O8 T. p
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数3 y4 G9 H8 c$ A: H$ s8 J
    据类型,只使用2 \4 e5 ?1 X0 I! [. Q2 Q
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。/ G3 z4 K7 y6 |$ z  p' l
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将" ^8 W. D0 L* ^3 W% l& _
    加速运行。
    5 C" |3 p* h! h0 a9 C5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
    . q3 U+ z' e* x& tx = a.name; for k=1:10000, sin(A(k)), end;& P" a( f5 O+ h% p* p. X
    6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    ! U* u' H  |* G+ `度。
    ; T+ G1 n4 R" ~7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低) X, f: G, q0 H- I' V' T
    运行速度。
    ) b; H7 S2 q& V, A6 y) F" G" P%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ! ^) k' \& v0 G0 O7 w%%%%%%%%%%%%%%%%%%%%%%%
      U4 @6 J% U) Q# t9 J5 c" V
    二、 遵守三条规则+ V. }+ e& ]1 k) w! [% ^
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic6 J  z& l- z8 @, b5 Q
    h means it is designed
    % z  G2 b2 p" S- t; xfor vector and matrix operations. You can often speed up your M-file c1 G( n$ ^' I: ?, l, U
    ode by using4 i+ @6 ~* ^( b. t# c$ \
    vectorizing algorithms that take advantage of this design. Vectorizati3 y0 S3 ]% E3 J* X* k
    on means converting( i- h2 P  h0 A2 V# ^( V4 g
    for and while loops to equivalent vector or matrix operations.”
    。改进

    8 M( I4 F+ y( m& H9 e这样的状况有两种方法:
    + ~3 V, w$ A7 t: y, ^/ na、尽量用向量化的运算来代替循环操作。如将下面的程序:' S0 T! `% t9 V! i" D
    i=0;5 {, |7 r( r% F4 _$ Y6 r# h
    for t = 0:.01:102 B9 ~- F* p7 z8 w/ v8 F% n
    i = i+1;' c6 B) U$ i7 M4 ]. P
    y(i) = sin(t);* m6 m* H; q6 ^  S' v
    end
    ; L- _4 L* {8 K0 i6 X
    替换为:
    , m! I1 e1 j8 X" t: ~4 J/ C6 ~* pt = 0:.01:10;; X) H) c# [2 t8 y
    y = sin(t);
    8 @/ A2 G/ J9 B+ r' N# ]
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi2 J, u; h5 G6 J, I8 |) d5 I- E+ |
    permute
    permute
    ; V  P: Y8 n; J7 H: x4 O5 h" ]' m
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums+ b' Y2 |  h) T: s
    um
    ind2sub

    9 j$ I$ C4 I; Yndgridrepmatsortsum 等。! d2 r8 @2 E5 v6 |: ^
    请注意matlan文档中还有这样一句补充:“Before taking the time to' U! O4 [* S- y" b! I. H
    vectorize your code, read the section on Performance Acceleration.
    ) ], O. v7 ^2 b* ]7 wYou may be able to
    4 _& M/ P% @4 [6 J1 {0 c5 dspeed up your program by just as much using the MATLAB JIT Accelera/ Z* j1 U  f3 v  t" o
    tor instead of
    : D& H0 g! ^9 M! cvectorizing.”
    。何去何从,自己把握。
    ; \1 o* B8 F) V
    b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    4 F3 k# W  r! L6 H+ Z2 i行循环次数少的,
    , c; D/ ^2 v) I: c. G0 R& j/ w- S内环执行循环次数多的。这样可以显著提高速度。" [7 p, D+ {0 ~# u$ y  p
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    " C7 Y; P. S: s! ~6 H6 X& o3 r- Des
    cellstruct

    1 u8 D7 C) x6 C# \  Z' Frepmat等。
    ; R$ Y5 P  x1 f0 ?$ F# a3 M0 @; |! }b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    , |+ V0 j+ e# j* X2 ], }/ H% ~( AA = int8(zeros(100));
      V3 f$ V3 a6 ?: O' y. i# H+ K" [
    换成:. o: X& {5 I* S8 G2 X" L
    A = repmat(int8(0), 100, 100);% W9 X# a& i" m) {  @. v! `
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    6 U- z4 R+ M$ B! l! i# l3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    % E* e9 M$ ?1 i, W" S$ Fb、使用Functions而不是Scripts
    , g. k0 {$ r/ N9 l%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ; H0 l5 f, q8 a( v%%%%%%%%%%%%%%%%%%%%%%%2 E3 \* H' P9 `, Q5 O
    三、 绝招# w, f; e' ?$ V% y4 U( g. z. C
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。! q7 i' Y" b3 ?! o+ _
    1、改用更有效的算法
    & r4 R/ D* S, k5 @  D. T# ~. r9 q" Q' P2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    6 ]  }$ e% a2 I0 r0 D' A

    3 g3 q0 f/ w3 E7 C& o' \  来源:iLoveMatlab% Y3 J- ?9 m1 V' I/ J' d3 Y) `

    * D" E- S9 J2 e4 `5 N  Y  V
      c3 o8 m; H! H( ~5 Y5 }/ K9 I在这里本人推荐使用‘绝招’。
    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 10:47 , Processed in 0.503624 second(s), 100 queries .

    回顶部