QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4579|回复: 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 编辑 : G! Q, p. y% Z4 q4 _

    ' Z# e& x+ R* t( G加速matlab运行的三重境界

    加速matlab运行的三重境界
    5 _. f3 J- v1 Z1 @. D9 o; j* j%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%' c0 n% |7 o3 e9 d
    %%%%%%%%%%%%%%%%%%%%%%%0 ^) E4 T" f6 g2 ~, ?% l
    一、 遵守Performance Acceleration的规则
    0 Y* q7 ?6 W; P8 O二、 遵守三条规则% z$ K4 L; I. f) L0 j# T
    三、 绝招( c+ Q% g! i, f( }7 B
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    ( R2 N6 O  [. S" H5 h%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则$ B  y& l9 \" d! ^2 j7 I
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将# @  L: Z7 ]: M' e' h2 e1 z2 l/ k
    其规则总结如下7条:) ]6 h' N  _6 z  h4 k
    1、只有使用以下数据类型,matlab才会对其加速:
    ; A6 g3 R/ E0 o6 vlogical,char,int8,uint8,int16,uint16,int32,uint32,double
    8 r, B$ D4 m, M) B
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu8 j9 W5 x7 b7 {! L
    re,single,; I( b9 w4 m7 c/ y
    function handle,java classes,user classes,int64,uint643 {" O: [3 Z  n( j% n5 K5 U
    2
    matlab不会对超过三维的数组进行加速。
    - ]3 x+ z$ K  {" x+ s
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值% f, @/ X8 A' H1 `! V
    来表示;
    - e5 S8 ^4 P/ j7 q+ b  H) z# R; c* mbfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数: N; m! Y1 I  ^  k. S; n8 @3 t
    据类型,只使用' [/ p9 G" Z/ ~: J# U1 J( A7 q
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。4 n. E, X+ Z1 H9 t( n
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将
    # X* \8 {3 S/ F0 W; x加速运行。
    4 L. Z% E# `  P' V. G5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
    0 S% F) y: j5 T2 `& C7 cx = a.name; for k=1:10000, sin(A(k)), end;0 y" M" v, r; i" {# c) A# Z0 ]
    6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    , \3 p3 c. i/ I. i$ [; ?+ ]8 ~4 ^度。
    ' p8 I  D# W- Z% v% x) U0 u1 p7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低: v- \5 s, C; O# W
    运行速度。3 d- k" C4 g: L8 {+ v7 Y( O& J: \! ]
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    5 T* Y' A. g5 E; A1 |& v- P8 _%%%%%%%%%%%%%%%%%%%%%%%
    . G1 J# E6 T/ O0 \' E
    二、 遵守三条规则
    7 B2 r  e5 v) f$ Y/ n  c1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
      f5 }4 a& X. L3 X3 @3 Dh means it is designed! d. q% i7 W# e8 S3 C* W% x
    for vector and matrix operations. You can often speed up your M-file c
    8 [  S3 M9 K# f. ^7 Oode by using: K# I, ]6 M0 |- z  ]% N
    vectorizing algorithms that take advantage of this design. Vectorizati& t3 V4 i- n5 H: H* B( R; Y1 L
    on means converting: B  [& F- |/ O+ @( w
    for and while loops to equivalent vector or matrix operations.”
    。改进
    ; O% |3 |4 C% u0 b( }3 T
    这样的状况有两种方法:' W/ D  r! Z$ X) h
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:2 Z+ V( S; v+ Y5 K( b( ]' v
    i=0;6 ]9 z' @. ~$ l% W- a  X
    for t = 0:.01:109 o* ^, ]: R2 Q/ D3 K4 m# X
    i = i+1;
    6 ~2 F8 _1 e6 E$ A' ay(i) = sin(t);
    5 F; D6 a& f0 B6 t/ vend
    % I- z5 e4 p7 G/ \3 u7 i
    替换为:0 o3 F, j# A4 ~  ]
    t = 0:.01:10;
    1 {7 i- ?3 B$ d% J! j9 B! e8 b5 Wy = sin(t);
    0 ]7 s) j- ?5 d, k$ y% E3 n- {* F
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi7 R; h5 P2 x) ^
    permute
    permute

    7 J: e. }+ o! t8 }% lreshapesqueezeanyfindlogicalprodshiftdimsub2indcums/ ~2 S: o) u) G+ C8 I1 d
    um
    ind2sub
    4 o2 `3 h6 ^5 w) H% _9 B
    ndgridrepmatsortsum 等。8 {* l9 y" R. O% H3 H) g8 {0 @
    请注意matlan文档中还有这样一句补充:“Before taking the time to0 E! P: ~; \9 e. ^
    vectorize your code, read the section on Performance Acceleration.
    0 O, C1 @9 l4 l7 {: F$ ~You may be able to1 l! c9 I0 @$ k: g5 `4 u' [1 ~- J
    speed up your program by just as much using the MATLAB JIT Accelera- X+ Y3 X$ w5 T/ b5 n3 E
    tor instead of
    % O. l7 u% @4 {5 L2 g" gvectorizing.”
    。何去何从,自己把握。

    6 s7 Q, B! ^  \b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    0 L. V% k& `: A/ N( H行循环次数少的,
    9 t" I% g1 D( i5 M, ]( P: l内环执行循环次数多的。这样可以显著提高速度。4 x% \) B# k; r7 a) U% ?
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson- T, R1 j2 u8 g0 ]7 g# B" w
    es
    cellstruct
    & l5 q2 b/ ?. o2 k1 g
    repmat等。  v: P4 w2 s5 W+ x% G0 o5 n& p! {
    b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:/ u. R0 |  v, b- X" [
    A = int8(zeros(100));
    - t" v% k: z6 |7 v4 G
    换成:
    2 P8 ?( O" m) _& I# q; x# ?A = repmat(int8(0), 100, 100);1 e  A, ^- j' m4 A# ~
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    7 p3 T4 U+ n! o+ b3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。- x2 }4 f) K! E/ f
    b、使用Functions而不是Scripts - L+ N% ?: I2 A6 H5 n4 z* \! |1 u6 }
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    # s( i4 v8 x" Q- D%%%%%%%%%%%%%%%%%%%%%%%- x4 M& ]0 ]3 ?( D* n
    三、 绝招1 ?2 S. R# p9 \# y% _
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。0 e: g  ~! [* j3 }3 |0 f
    1、改用更有效的算法$ n8 X( v7 E- q* g$ ~4 j2 W2 S2 y
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    " k5 W2 F8 b- e; }
    2 I' U% R- |  f/ R# @( Y5 y- W
      来源:iLoveMatlab% ]+ S: `6 @# K' b8 r- @
    2 d, k% c6 O  Y8 `: W
    - X* Z' H1 P/ R: K' _
    在这里本人推荐使用‘绝招’。
    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-13 01:16 , Processed in 0.543484 second(s), 100 queries .

    回顶部