QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4543|回复: 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 编辑
    , ~$ t$ Q2 ]( F+ z# e- \$ P& D0 A2 M* o/ k0 }4 h
    加速matlab运行的三重境界

    加速matlab运行的三重境界
    ' C: e# y  H3 z1 ]! p. ]+ }%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%" q' e, ?$ C" N6 \" c% X
    %%%%%%%%%%%%%%%%%%%%%%%" @& Z9 {; O5 Q6 K/ U  |
    一、 遵守Performance Acceleration的规则
    6 e# l0 f) ^, t+ z6 u# b二、 遵守三条规则
    1 Y1 n6 D& a4 [: J, w5 |' g1 H三、 绝招
    & p+ e: v, \) B- Z5 C. a%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    & H, C5 j/ _  n4 X/ I%%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则5 W+ x+ A9 e) `) N% b
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将' F2 r6 Z* |) h% d" f" H0 {8 E
    其规则总结如下7条:$ m6 Q4 g2 m' s) V
    1、只有使用以下数据类型,matlab才会对其加速:5 ]1 f+ ], m2 O* P
    logical,char,int8,uint8,int16,uint16,int32,uint32,double
    2 R6 M8 o* r  L3 q; k7 \: P( I
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    0 a% c) r$ G% T; `+ G9 S& p2 xre,single,) K# d" X* i. J/ {- |
    function handle,java classes,user classes,int64,uint64+ ]) o2 p8 v: [  l* ?4 u1 v4 m
    2
    matlab不会对超过三维的数组进行加速。

    + y4 ^; ?6 i2 P. x+ f3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值
    . R+ m2 e2 h. g" f' B+ q来表示;; C: b* s7 E1 c( Q$ K" @
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数6 {4 N: H6 w4 R  m' f
    据类型,只使用
    4 g, q0 o+ w7 {# q& Z' v$ M三维以下的数组;c、循环内只调用了内建函数(build-in function)。" D' L: I, N' |9 K
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将& P5 L6 A. j9 a. U6 u6 [4 U' N/ b
    加速运行。* p/ {4 f3 W' P2 O
    5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:/ p$ l% r  I: D2 k) ]" u% K  C
    x = a.name; for k=1:10000, sin(A(k)), end;
    ( e4 H1 i- i- f6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    * D" }. y3 w4 ]/ F* x! N: E度。
    , c) k( q& o% e, ~& B" d1 E7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低8 T* _0 b8 [5 `- q5 Y# o
    运行速度。, G$ [" J: {! ?8 T+ f
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%! e' x/ g4 w4 j% F
    %%%%%%%%%%%%%%%%%%%%%%%& C! [* {5 V$ M% M
    二、 遵守三条规则6 F5 ~, I. E* }5 ]4 [
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    , p, A& [# t6 q3 a8 h* O/ ^$ }, yh means it is designed$ P: b( i0 c1 T4 ?
    for vector and matrix operations. You can often speed up your M-file c  t1 p. C$ B1 @. ?& w2 D7 ?! h
    ode by using8 n& ?. w2 b# V8 N% `; z5 P' k
    vectorizing algorithms that take advantage of this design. Vectorizati8 U7 F8 T7 G2 z9 P
    on means converting
    1 q( ~, Z" i6 Zfor and while loops to equivalent vector or matrix operations.”
    。改进
    1 ~3 X  L  V) _
    这样的状况有两种方法:3 z- Y) f: K5 A  P5 F8 d5 B# }
    a、尽量用向量化的运算来代替循环操作。如将下面的程序:
    7 p8 I3 Q! @: k5 ]) w, L- [9 R- ?i=0;
    / N) \6 n  ]& U" {- O2 efor t = 0:.01:10
    5 h6 l3 O/ _5 j# }- U0 ci = i+1;, B/ {4 q& p- Q+ W* R" \! G3 f
    y(i) = sin(t);
    % x1 Z6 l- I2 v1 v7 a- U3 l% wend* O; ?  |5 z7 O
    替换为:8 [, g$ I& |- p! ~* N/ w6 `
    t = 0:.01:10;
    9 a, i; F& E$ j, {' z7 ?; O1 Z9 dy = sin(t);3 F6 p1 d3 T! q" m
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi
    % [" B) Y' f  s/ Fpermute
    permute

    $ f8 v3 c9 I" W! P. K$ Y% preshapesqueezeanyfindlogicalprodshiftdimsub2indcums
    : R, z% x6 L: H8 V3 a, Bum
    ind2sub

    / u% Y' i/ d4 n' z# ?8 `. q8 g" Cndgridrepmatsortsum 等。$ a( e/ u% \9 z5 r0 ^
    请注意matlan文档中还有这样一句补充:“Before taking the time to8 ?  E/ x* v' }( {& Q5 M
    vectorize your code, read the section on Performance Acceleration.
    8 s& j$ k& h8 ]( sYou may be able to1 V+ j2 s2 Q1 q6 N8 K9 A/ b
    speed up your program by just as much using the MATLAB JIT Accelera
    $ j* w0 U  b6 V+ t/ {( U, t& }; Utor instead of
    6 E# `# Q. Y: A+ d5 b: yvectorizing.”
    。何去何从,自己把握。
    + S- e" Q) E# a
    b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    3 `. r: n$ A& R7 O, g行循环次数少的,. T3 f5 U) L/ o" i
    内环执行循环次数多的。这样可以显著提高速度。
    . J- N" P7 v& F  m' S2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson6 l% q4 n8 `: P, q! d/ U3 G
    es
    cellstruct
    9 v: P5 x9 w# }& W( V  ?
    repmat等。
    ' W" f& q0 }: |b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:, s2 T4 h! A( }0 I
    A = int8(zeros(100));8 [# v! x* w1 ]
    换成:' p# {; Q8 V( B/ d: I" T
    A = repmat(int8(0), 100, 100);8 h) M3 g; e( X/ H
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。. z  X' _) }2 v( t
    3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。; L0 w1 ^' ^) ^( _1 `8 s' Z  @
    b、使用Functions而不是Scripts
    0 i. V$ I6 K8 a( d8 p: D: Q# m, U%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    # w7 |' ^% V) i" b7 Q%%%%%%%%%%%%%%%%%%%%%%%
    8 K2 o% ~# t6 K8 S7 _8 @
    三、 绝招
    . c* Z9 V7 R( o0 c你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    & c; p' ]% a8 [( s1、改用更有效的算法4 ^7 ^$ C2 s$ x+ S/ i9 }
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。

    4 M7 \9 ~. W( E6 O) S" p5 j' q

    - _" X: w# p0 Q  来源:iLoveMatlab
    4 v  l$ V+ q2 x
    4 B# R2 V9 q! Z% d& |: R& K) ^& x" ~9 D% K9 P2 V; a/ T- I4 b
    在这里本人推荐使用‘绝招’。
    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-5-27 09:59 , Processed in 0.761140 second(s), 100 queries .

    回顶部