QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4654|回复: 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 编辑 2 l0 B2 L) U; z3 O

    ! b5 m) y' o, l- A- u& a; x加速matlab运行的三重境界

    加速matlab运行的三重境界
    # o3 v, k. B6 G* T6 Z1 _$ W, k%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%5 d7 y6 C. [# t- n
    %%%%%%%%%%%%%%%%%%%%%%%+ B# Q/ s. A) D
    一、 遵守Performance Acceleration的规则
    / ?% @4 j. \! U3 |二、 遵守三条规则
    0 g, }: s0 s8 h% B! G三、 绝招" l3 u. {; N2 n1 L9 P* T
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%9 O" h. a# l3 s% M
    %%%%%%%%%%%%%%%%%%%%%%%

    一、 遵守Performance Acceleration的规则1 R- D) {4 L& j1 ~( K+ {; j. a
    关于什么是“Performance Acceleration”请参阅matlab的帮助文件。我只简要的将
    7 d, ~' ?) r& I其规则总结如下7条:6 b8 H1 p$ \( e" u1 l8 W
    1、只有使用以下数据类型,matlab才会对其加速:6 o9 \8 u" a* I8 r6 t' B1 o
    logical,char,int8,uint8,int16,uint16,int32,uint32,double: a% m, s2 D, j. Z$ U) R" O# \2 W
    而语句中如果使用了非以上的数据类型则不会加速,如:numeric,cell,structu1 A1 s3 d5 ]+ I; W8 v3 F4 [5 ~
    re,single,
    $ b# w- D6 {9 N+ W' A$ ^function handle,java classes,user classes,int64,uint64: }, ]: x% B! y3 ~
    2
    matlab不会对超过三维的数组进行加速。
    , Q9 O' g- _! {
    3、当使用for循环时,只有遵守以下规则才会被加速:afor循环的范围只用标量值
    ( E6 b4 ]2 q/ O" Z来表示;9 u* D4 q$ [9 o* i; [) W+ \4 Q$ k
    bfor循环内部的每一条语句都要满足上面的两条规则,即只使用支持加速的数1 X) F+ ~) G  P' |
    据类型,只使用% W5 W* a4 V; |
    三维以下的数组;c、循环内只调用了内建函数(build-in function)。5 c# k& X- Z% b% V
    4、当使用ifelseifwhileswitch时,其条件测试语句中只使用了标量值时,将- C- p' y0 c2 t  |! P2 \6 e! ~2 A& }
    加速运行。
    & `9 v$ C; T. S$ }5、不要在一行中写入多条操作,这样会减慢运行速度。即不要有这样的语句:
    : K% w" z  H; `9 bx = a.name; for k=1:10000, sin(A(k)), end;
    1 L4 B6 D8 a3 Z- w2 a+ E6
    、当某条操作改变了原来变量的数据类型或形状(大小,维数)时将会减慢运行速
    - Q  J& B- I9 |: l1 @& ?度。1 F9 l  G1 e8 V% J* C" |, w$ l) F
    7、应该这样使用复常量x = 7 + 2i,而不应该这样使用:x = 7 + 2*i,后者会降低2 L& u* [  p( H1 P8 B5 S
    运行速度。) \3 M/ \% T! G  I; j
    %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%; O* L3 ?3 }3 D# h
    %%%%%%%%%%%%%%%%%%%%%%%
    " E6 E/ l- T; R! u
    二、 遵守三条规则, s: t1 H5 Y* K+ ?5 P0 C
    1、尽量避免使用循环,MATLAB的文档中写到“MATLAB is a matrix language, whic
    " m6 }/ Y2 a8 |h means it is designed
    , r) G7 U9 i1 e2 ufor vector and matrix operations. You can often speed up your M-file c
    ! J3 @0 _4 X2 U7 ~ode by using
    : l" u! L/ }1 F& C! @( uvectorizing algorithms that take advantage of this design. Vectorizati
    " O3 M7 g, Z+ W, E! ion means converting
    7 N0 q: f# ?( `% H: N$ U$ D/ K  t  ifor and while loops to equivalent vector or matrix operations.”
    。改进

    6 U$ r4 ^1 m, T- Q9 z! J* ~这样的状况有两种方法:
    + B3 \: G) m* la、尽量用向量化的运算来代替循环操作。如将下面的程序:
    ! h  m$ ]% k! v& B( T# Ri=0;
    7 o: J6 c. B, X* t, g0 J: a: Dfor t = 0:.01:10
    , \% K$ J; b( m  u2 Xi = i+1;
    " U& ]) |0 t( k! l, sy(i) = sin(t);$ @# V% t( ?( n, y) k+ Y0 c  l
    end  R' m7 G* {$ ]$ r! v3 B
    替换为:
    5 y' r3 C& y! y/ _# x! mt = 0:.01:10;
    8 P* x- ~3 U7 O' p# t0 Q' f) Ly = sin(t);7 u/ r. N, X% C0 ]3 h$ W& H
    速度将会大大加快。最常用的使用vectorizing技术的函数有:Alldiffi4 l4 v: E' O* m, r
    permute
    permute
    # v& P. A* q4 b% d
    reshapesqueezeanyfindlogicalprodshiftdimsub2indcums; k$ I; d# j4 ]4 h* g# D
    um
    ind2sub

    % x  L/ y# j3 |. b- a* Bndgridrepmatsortsum 等。
    ' D$ X' W  X4 E请注意matlan文档中还有这样一句补充:“Before taking the time to
    ) p# C6 d, ]# O% x. Tvectorize your code, read the section on Performance Acceleration.
    8 ~. N1 w6 h: r( I( ?You may be able to* R* v2 ]% I8 s; m% C+ O2 m* ^
    speed up your program by just as much using the MATLAB JIT Accelera
    : }* q) o8 j" J5 c3 z% ptor instead of& z( i% w: B. ?
    vectorizing.”
    。何去何从,自己把握。

    & _; d; R6 e9 z9 n, i) w" Cb、在必须使用多重循环时下,如果两个循环执行的次数不同,则在循环的外环执
    - `% m- }0 ~  A* n$ z7 e; C3 q行循环次数少的,
    8 H, ]9 _( @7 E- [4 o内环执行循环次数多的。这样可以显著提高速度。
    / ?+ o0 I* ~: K, ]2a、预分配矩阵空间,即事先确定变量的大小,维数。这一类的函数有zeroson
    9 p: |" U# ]! V4 _es
    cellstruct

    " Q9 D2 T* p% Irepmat等。' Q; h% i9 K7 X6 j$ ^+ i* b
    b、当要预分配一个非double型变量时使用repmat函数以加速,如将以下代码:
    5 b) q  B0 }* t1 u" R' ~A = int8(zeros(100));
    " C/ M+ H1 R, g/ Y8 k; M) K: Q
    换成:. t6 a) k$ }, E: ?/ i1 I# ^. |
    A = repmat(int8(0), 100, 100);2 b5 P6 f& ]8 e6 g* p
    c
    、当需要扩充一个变量的大小、维数时使用repmat函数。& h! k5 p8 K8 c2 S! a
    3a、优先使用matlab内建函数,将耗时的循环编写进MEX-File中以获得加速。
    ; e" M1 S6 N. t4 b3 Wb、使用Functions而不是Scripts
    0 o, p% @3 T- m, C2 |7 D1 D- c%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
    & i# `' k/ n2 r! d! t  \! V%%%%%%%%%%%%%%%%%%%%%%%
    7 r! N* S2 ^# A" d% j
    三、 绝招8 l! J+ z; O+ E1 \' P
    你也许觉得下面两条是屁话,但有时候它真的是解决问题的最好方法。
    # H* {/ G4 n2 w2 g4 \1、改用更有效的算法; p: m' M: b; Z; c0 d$ _# V
    2、采用Mex技术,或者利用matlab提供的工具将程序转化为C语言、Fortran语言。


    ' p$ V3 Z& o) Q. n* \* z* D% {+ Z6 l/ X
      来源:iLoveMatlab
    ' y4 }- @" @. {4 T3 b  Z8 i
    9 F/ D: R3 {1 I1 d
    0 A1 W  G) _  e% E在这里本人推荐使用‘绝招’。
    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-9-12 08:09 , Processed in 1.016514 second(s), 100 queries .

    回顶部