QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4576|回复: 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 编辑
    3 r+ `  F  g0 B0 Z5 k8 ^* U  o6 Z" p
    加速matlab运行的三重境界

    加速matlab运行的三重境界
    , u* ^5 Y' O8 J; a%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    0 l& j# n# W$ m4 ^, W%%%%%%%%%%%%%%%%%%%%%%%2 Y8 W7 l& D6 D8 C% B2 c
    一、 遵守Performance Acceleration的规则
    8 e4 M, s& G6 W9 [! v! X二、 遵守三条规则  v# e1 C, R9 u0 j/ P& I3 y
    三、 绝招  u/ N( _) o7 @5 B0 Z; w+ W
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%, R8 e& L6 N+ r
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则
    " u# g7 a" |8 h3 N关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    % V9 P2 _2 n! g" a# T其规则总结如下7条:/ I% x6 Q: r, p: ]8 ~
    1、只有使用以下数据类型,matlab才会对其加速:, g+ F5 b- [5 d# K1 ~9 R7 X7 H
    logical,char,int8,uint8,int16,uint16,int32,uint32,double! `* ^) P; g/ A2 X: Y/ L+ B
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    6 {, x; }" i' ~! s2 ~& k/ are,single,) z2 ~2 r# f6 Q! u! ]+ V/ ~
    function handle,java classes,user classes,int64,uint645 ?4 i" h3 ~1 d2 o) t7 @" r$ }
    2
    matlab不会对超过三维的数组进行加速。
    0 }& J, t% L6 _0 ~+ q
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值  a# m- {: p7 S  n8 `* S7 A
    来表示;2 z0 R1 P* O- z, Y6 e
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数' I, W/ q- \+ g7 N
    据类型,只使用
    1 b- F, r# B$ h; I  `" b' b三维以下的数组;c、循环内只调用了内建函数(build-in function)。
    + A8 q( M. F% j4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将" E6 c6 H5 c! G6 @$ L% k
    加速运行。
    6 u& \* v4 i& O1 _/ s7 v/ {5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
    , G* l5 H% A* X: H4 O. ax = a.name; for k=1:10000, sin(A(k)), end;, j. r/ w4 L8 P4 z- y
    6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速- x' l% c. {4 X- f1 {
    度。8 `- i4 r- L- }) E. U* \
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低+ {" m& |7 t2 Q
    运行速度。( [" X& s" Q" Z, z5 K
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%: p/ V7 W4 N# @, y
    %%%%%%%%%%%%%%%%%%%%%%%1 P7 Z. x- d2 s" c- T; H6 E8 L2 s+ ^
    二、 遵守三条规则& S- z4 A" E$ M# E5 e+ r' Y: T2 a! s& B
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic, e* @( l4 v% I& S+ r) E
    h means it is designed: h  }+ ^6 A  F' w) u. `
    for vector and matrix operations. You can often speed up your M-file c
    $ g, _4 D% Q/ aode by using
    0 a! }7 m" P6 ~7 s+ {vectorizing algorithms that take advantage of this design. Vectorizati3 d# @- F' @+ B  o/ X
    on means converting
    5 Z5 c+ S5 \9 _# Y+ _( yfor and while loops to equivalent vector or matrix operations.”
    。改进
    , c  b6 h6 i0 D0 w) ?1 n- y1 ~
    这样的状况有两种方法:& O: n+ L0 ^$ a! N6 a7 H" {3 G
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:
    ) ]; {0 n. z* a. ~3 I3 Q, \i=0;$ g- Z( Q2 J/ i: x
    for t = 0:.01:103 u& r9 T6 g4 s1 k. n2 _
    i = i+1;, p' e% T9 O7 f$ R) R1 S
    y(i) = sin(t);" n% r: P8 b8 {" T- v
    end
    . X" ~* Z7 z, g$ \$ p3 j. y7 O
    替换为:
    . Z# @- P( c* [% @2 }" c# @; c: B, Ct = 0:.01:10;3 \. m. t6 |3 A& M" n
    y = sin(t);8 ?6 }  O- l% u7 J
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi5 |7 O+ U( ?% s5 L8 o- n
    permute
    permute
    ) f' A# D9 |, m$ T9 \* t4 R
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums) ]) C) C# W6 H" v/ B% t/ Y
    um
    ind2sub

    & ^  w5 E+ a! _ndgridrepmatsortsum 等。4 V" G9 ?1 Z/ e: J% Q8 k
    请注意matlan文档中还有这样一句补充:“Before taking the time to
    6 @8 X2 E, A! M9 B6 ?$ X! B( nvectorize your code, read the section on Performance Acceleration.
    - Y* ^3 T% @8 X: bYou may be able to
    + O) O  s5 T, g$ F9 l# Z, M) p9 i# n3 Uspeed up your program by just as much using the MATLAB JIT Accelera
    ; W$ s9 C' e" V9 w6 ftor instead of3 Z0 p# ?7 V# E8 E$ I9 B
    vectorizing.”
    。何去何从,自己把握。

    + Z  b% _. D! S" Hb、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    # {7 G9 ]* F( o) r: N4 q: d8 o行循环次数少的,
    5 M2 _8 Q$ X! {; A7 j3 N内环执行循环次数多的。这样可以显著提高速度。" @# m% Y$ n5 p( s! c. j. x1 S" M
    2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    9 A# r( T) H1 X: ges
    cellstruct

    " M  |# G: d, B3 S* P- ^repmat等。
    ; U" R0 C  _& q- `% g' Sb、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    , e+ U, }4 a& ~& }A = int8(zeros(100));  G" V. z7 V/ N+ c. M- P' n
    换成:
    . h% u- H7 i4 \0 u% b5 Y8 W& {A = repmat(int8(0), 100, 100);( `( V# q/ g' Z" C3 l+ f
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。
    ' ~+ g( G. z  F2 o8 M9 l) B. U$ O& ~3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    5 |3 \& i3 I( C( y8 E7 ]! _b、使用Functions而不是Scripts 1 {* O; G  F- I" B/ D" |
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
      U/ w; ]) \: `( }%%%%%%%%%%%%%%%%%%%%%%%0 h8 `' t1 J. h
    三、 绝招
    % D: O" G5 Y" [你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    ; f6 a7 W- d4 {/ `8 ~1、改用更有效的算法8 \# x! f' q6 q
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    " t  `1 a# {) [3 m# Y% G# B% k
    2 e0 T  k4 C9 A" _8 d  来源:iLoveMatlab' y6 Z4 J0 C8 C* y+ b, o
    + p7 M* B0 f/ d: J1 M( u
    0 w# w" k9 b" Q1 @9 G, j
    在这里本人推荐使用‘绝招’。
    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 12:05 , Processed in 0.500341 second(s), 99 queries .

    回顶部