QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4693|回复: 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 编辑
    : y  H* x+ V6 w; k3 b4 M7 ]& _; R4 w8 `3 D, M( z5 F
    加速matlab运行的三重境界

    加速matlab运行的三重境界2 l+ e3 L! z5 p. ~2 V7 b0 Z: Z
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%* ]% Z; _2 f" R
    %%%%%%%%%%%%%%%%%%%%%%%$ q( _4 K2 p( L( n
    一、 遵守Performance Acceleration的规则
    1 @" ^2 B6 b% W二、 遵守三条规则
    , d0 t, K- Y) ~0 w5 a+ O3 H8 F# D+ K三、 绝招
    + S& u) q  l! s7 A1 r%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5 a! d3 E, [* a3 L2 r# q' q
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则2 K  _4 L; ^' C
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将. W8 _( U# G# p2 b3 @
    其规则总结如下7条:) ?  Y  Y0 q( _' I- U3 z# s5 E
    1、只有使用以下数据类型,matlab才会对其加速:
    0 z. J( W  E- \! wlogical,char,int8,uint8,int16,uint16,int32,uint32,double
    / K4 ]- V/ r3 z: g0 m
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu
    & i+ V, X5 X  t% Fre,single,
    8 _0 i4 |5 D9 X$ e4 Sfunction handle,java classes,user classes,int64,uint64
      r6 K5 e$ R% y2 P/ L8 a# t& d, Q2
    、matlab不会对超过三维的数组进行加速。

    : |( P1 g( ?- d! H3 A" d3、当使用for循环时,只有遵守以下规则才会被加速:a、for循环的范围只用标量值+ b. p% B$ [- h, W2 s
    来表示;
    / `% D9 E, O1 w: N2 H, z, F. zb、for循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数
    ( }5 c. ~9 h0 `0 g据类型,只使用
    9 S' ?% b# Z) P2 b; Q三维以下的数组;c、循环内只调用了内建函数(build-in function)。% D' [+ q3 I- }/ Z4 u8 I
    4、当使用if、elseif、while和switch时,其条件测试语句中只使用了标量值时,将
    ! s+ C- C3 K  R4 f& G5 W& W. ^加速运行。7 H9 ~- t) U2 c2 c( e1 a+ ]7 ~
    5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:  B- w! Y  [( X! M" i! @0 `
    x = a.name; for k=1:10000, sin(A(k)), end;
    4 w4 H* m6 ]9 V9 a! ^  S6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    & {8 J$ Z9 {8 w% H$ F度。  v8 j7 y1 r5 H2 P2 Y! Q: s+ f
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低6 |( K. @3 U7 x  G
    运行速度。, l3 B6 z8 u  Z4 X: F6 h
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%0 x0 e. `" h5 o' e& X  q
    %%%%%%%%%%%%%%%%%%%%%%%2 s; {" j6 ~: H6 |& m- x! f- h; ^) I6 z
    二、 遵守三条规则+ h0 ?2 Y, r' F0 Z1 [" B+ n
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic8 }2 Y/ g& ?. H; H
    h means it is designed
    : X6 J" b; Q" a/ J: @# }" lfor vector and matrix operations. You can often speed up your M-file c+ t0 q8 ?# o" t$ @; b
    ode by using
    ) ]7 a* z2 S. B$ x; Cvectorizing algorithms that take advantage of this design. Vectorizati' t; X% m& w1 E  t
    on means converting
    1 @5 |* q( ~" Ffor and while loops to equivalent vector or matrix operations.”
    。改进
      \8 w- ~9 I, }" O
    这样的状况有两种方法:
    . r* ~: ~1 F" ra、尽量用向量化的运算来代替循环操作。如将下面的程序:
    - h5 m  H4 K; D3 L6 Ei=0;) V2 j6 U! s/ P/ {2 S
    for t = 0:.01:10* U; r8 n  o, W' k1 J5 O- n4 d' u
    i = i+1;" t5 @# a3 O' `8 L
    y(i) = sin(t);0 p. O+ t& g# t
    end
    : [, P/ X( g$ }" ~  F$ g
    替换为:
    : X# Q2 S1 I3 g* {5 s. Ut = 0:.01:10;3 U3 D" X7 `% U
    y = sin(t);; f) R) z3 W# t/ ~" f! h$ V: `  T
    速度将会大大加快。最常用的使用vectorizing技术的函数有:All、diff、i
    ' m5 U4 v! N( D: i8 T0 spermute
    、permute、
    ! L7 a7 j5 f4 }, O2 G6 @! I( a8 x
    reshape、squeeze、any、find、logical、prod、shiftdim、sub2ind、cums% Z' ]) V8 E& @: J( {4 t
    um
    、ind2sub、

    2 ]0 w% ^& W- n3 H/ y) u' u( Jndgrid、repmat、sort、sum 等。
    4 S. b. g: B! a5 H请注意matlan文档中还有这样一句补充:“Before taking the time to
    6 f; B  [' `/ e, r/ @# Cvectorize your code, read the section on Performance Acceleration.  U8 `! F3 ~& z$ e. ~
    You may be able to
    2 w# R1 Q7 Z$ L1 Y( j& vspeed up your program by just as much using the MATLAB JIT Accelera
    9 @& ?8 Q1 z3 x$ ?( \  m* z2 l, ytor instead of  J2 c. u/ P- u6 B, B( b
    vectorizing.”
    。何去何从,自己把握。

    . Q7 y! r5 o- h# `b、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    * ]$ A8 Y/ D, ~5 I8 m$ u行循环次数少的,
    3 }: M; y: r# ^! Z内环执行循环次数多的。这样可以显著提高速度。' X1 @4 g) t, `
    2、a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeros、on
    * ~3 X& g: Q  g  X& C) l. `, }es
    、cell、struct、

    ) K+ w( P" Y# _1 H, jrepmat等。- S; \$ [7 N+ i5 U
    b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    6 ]" D6 N3 r( x9 [# @5 c$ N8 cA = int8(zeros(100));
    3 E! J" C9 n* k/ L5 w/ A* ~
    换成:
    7 F8 E( p0 ^3 j/ Q: EA = repmat(int8(0), 100, 100);6 y3 g, z; p  L% `. j
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。4 K6 r$ o* |% |) B4 |* W
    3、a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。- h. s6 m, W# w  P* V
    b、使用Functions而不是Scripts 。
    ; k7 v3 E- U' N- T' f' c: j6 U%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%4 C2 M  J! W, v' ~6 g5 f* ^
    %%%%%%%%%%%%%%%%%%%%%%%
    . t! @3 @( W* k$ G' l# P# c
    三、 绝招8 L! O5 C. V3 W
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    1 F/ z' L9 m" B* q( v& d1、改用更有效的算法% ?/ X( z4 \$ s! ]% C
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    2 \  d' T$ m! H: ^0 V  {" C
    2 V+ M  Q& i& S' @) n7 m  来源:iLoveMatlab
    # l# E/ {( n4 }7 \3 k1 n* J+ c! e
    6 `0 p! |$ g1 V" T- R& H
    在这里本人推荐使用‘绝招’。
    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-10-10 03:35 , Processed in 0.848644 second(s), 100 queries .

    回顶部