ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

MATLABコミュの計算速度について

  • mixiチェック
  • このエントリーをはてなブックマークに追加
前々から聞きたいと思っていたのですが,なかなかどう聞けばいいかうまく書けなかったのですが,少し,自分の中で整理ができたので,書きます.

目的は,計算速度に注意しながら,いかにプログラムをうまく書くかです.しかも,基本のMATLABだけをつかってです.
あくまで,mfileをつかって,MATLABのプログラムを書き,かつ,コンパイラは使わないという前提でお願いしたいです.
いろいろなホームページには,いろいろな計算速度のことがかかれていますけど,私が知りたいのは,mfileを使ってのことだけです.

前置きが長くなりましたが,本題に入ります.
先ほど,行列の質問がありまして,何人かの方が回答をしておりました.
簡単なことなんだけど,なかなか,いろいろやり方があるなーと関心しておりまして,ふと思ったんですが,行列のサイズが大きいとき,どれが一番効率がいいんだろうということでした.

それで,勝手ながら,引用して計算をしてみました.

(例題) 1000x1000の行列があり,対角成分のみをある値にかえたい.

>> V=ones(1000,1000);

として,対角成分のみをある値は,A=[1:1000]とします.

それで,以下が私のPCでの計算時間です.MATLABのバージョンは最新です.

モジャさんの方法
>> tic;A=[1:1000];for n = 1:size(V,1); V(n,n) = A(n); end; toc
経過時間は0.002912秒です
>> tic;A=[1:1000];V(logical(eye(size(V,1)))) = A; ;toc
経過時間は0.087994秒です
>> tic;A=[1:1000];V(diag(A)~=0) = A; ;toc
経過時間は0.103477秒です

Hisa さんの方法
>> tic;A=[1:1000];V-eye(1000)+diag(A);toc
経過時間は0.117523秒です

ksitigarbhaさんの方法
>> tic;A=[1:1000];V(1:1000+1:1000^2)=A;toc
経過時間は0.000153秒です

で結果は,明らかに,ksitigarbhaさんの方法がダントツ早いです.まあ,考えてみれば当然で,他の方法がなんらかの演算を行っているのに対し,ksitigarbhaさんの方法は値の置き換えだからです.

あと,驚いたのが,for loop を使う方法が,Hisaさんの方法よりもかなり早いことです.私は,ちなみに,Hisaさんの方法をこの場合思いつきました.

えーと,すいません.本当に前置きが長くなったんですが,結局聞きたいことなのですが,

(Q1) 通常,For loopを使わずにベクトルや行列演算をした方がよいというのが定石だと思うのですが,最近のVersionの場合,あまりFor loopを避けることにこだわらなくていいのでしょうか?

実は,私は,かなり,For loopを使わないようにプログラムを組んでいまして,メモリー任せで,サイズが違うベクトルの乗算などでは無理やりベクトルを拡張して大きくしたりして計算したりしているのですが,これってあまり意味がないんでしょうか.

(Q2) 先の例の場合,結局,値の置き換えが一番効率がよかったわけですが,このように,計算を早くするMATLABの操作の事例って他にもありますでしょうか?
(これは,具体的な質問ではないので.答えることが難しいのは承知しておりますが,皆さんの中で,何か経験などありましたら,教えていただけますと幸いです)

私が思いつくこととしては,
(a) MATLABの関数であるものは必ず使うようにする
  例えば,if, whileなどを使うより,findをつかったほうがしきい値検出が断然早いとか.
(b) 置き換え,回転,抽出,行とか列の入れ替えなどの操作は,MATLABのルールにある基本方法に従う
あたりです.

結局,具体的なことでなくすいませんが,気になっている人は少なからずいらっしゃると思いまして書かせていただきました.すでに,どこかにある情報かもしてませんが,有用な知識を共有するのが,このコミューの目的だと思いますのでよろしくお願いいたします.








コメント(11)

サイバーネットのサイトを見てのことなので、
みなさんご存知かも知れませんが・・・

○Matlabは、コードを上手く書くと、高速化してくれるようです。高速化しないパターンは、
・1行で複数の演算をする
・3次元以上の配列を用いる
・セル配列を用いる
高速化に関して、僕が注意していることは、以上3項目です。

○行列演算も、あまりに大規模だったり、複雑だったりすると、遅くなることが多々あります。
一番簡単な例としては、
3つのベクトルA,B,Cを考えたとき、
ムリヤリ行列演算にするよりは、要素ごとの掛け算
A.*B.*C
にした方が早い、など。


画期的な高速化があれば、僕も知りたいです(>_<)
> モジャ さん.

早速,ありがとうございます.
この情報だけでも私も含め,参考になった人がいると思います.
こういった取っ掛かりから,良い情報が得られることがこのコミューの目的かと思いますので,引き続き皆様お願いいたします.(もちろん,簡単に調べて分かることはできるだけ聞かないようにはしますので,最低源のマナーとして)

> ・1行で複数の演算をする

これは,私は結構してしまっています.細かく分けたほうがいいわけですね.

>行列演算も、あまりに大規模だったり、複雑だったりすると、遅くなることが多々あります

なるほど.少し,簡単な例で確認してみることにします.
ちなみに,私も要素ごとに計算して,異なる要素はループでまわすというのはよく使っております.
ver.6 以前のmatlabは、forループを使うと
おそろしく遅くなりましたが、
今はforループでもそれほど遅くならないです。
だから開発しやすい方を使うのが良いと思います。

ループで気をつけるといえば、

for ind=1:9999
outdata(ind)= rand(1);
end

といったように、ループごとに結果を代入するときは

outdata = ones(9999)*nan; % ここがポイント
for ind=1:9999
outdata(ind)= rand(1);
end

というように、あらかじめ変数データ領域を
確保してからループ、代入していく方が良いみたいです。
MATLAB6.5からJITが導入され、forループも高速化されたようですね。
http://dl.cybernet.co.jp/matlab/support/manual/r13/base/relnotes/ch16.shtml

1000x1000程度だとあまり差が出ないので、あまり正確なベンチマークとはならないと思います。
つまり行列の大きさによって結果も変わり得るのではないかと。
また、プラットフォームによっても順位が入れ替わるかもしれませんね。
むしろ、皆さんがおっしゃるような点に気をつけて、あまり熟考せずにプログラミングすることで、計算スピードよりも、コーディングに時間を取られないことがMATLABのメリットでもあるんではないでしょうか?

ちなみに、パフォーマンスの改良は以下に記載がありますね。
http://dl.cybernet.co.jp/matlab/support/manual/r14/toolbox/matlab/matlab_prog/ch_perf3.shtml#978834
for ループ回避するのに(長時間)考え込むこと、やめます!
先ず試してから考えるようにしてみます。
1行に複数計算は、、やってましたな。
ありがたいお話です! 少し気が楽になりました。
話がずれますが、今回の行列の対角要素の置換における計算速度比較の実験において

> Hisa さんの方法
> >> tic;A=[1:1000];V-eye(1000)+diag(A);toc

は比較対象としてはどうなんでしょう。
これは置換対象の行列の対角成分が全て1であるという特別な例に対するアルゴリズムなわけですから。
皆様,有益なコメントや参照記述ありがとうございました.
まずは,お礼申し上げます.かなり参考になります.
また,URLなどの参照の情報もありがとうございます.

私のように,極力For loopを使わないようにと信じ込んでいた方もいらっしゃるようなので,皆様のコメントは役に立ったのではないかと思います.
これはとても大事なことで,For loopでプログラムをかければ,プログラムを書くスピードが早くなりますから,非常にありがたいです.いただいたコメントを参考に,気をつけないといけない点について注意しながら,プログラムを書くようにします.

> こーわ さん
> というように、あらかじめ変数データ領域を
> 確保してからループ、代入していく方が良いみたいです。

引例ありがとうございます.これは,鉄則ですよね.前のバージョンからでも私も行っていました.でも初期定義を忘れないようにに気をつけます.

>えむさん
>for文はV7程度から実質的な速度低下の原因とはならないそうです。記憶が曖昧ですが、簡単なfor文は自動的にベクトル演算に置き換えるよう工夫されたとか。

なるほど.自分で一度確認しますが,これは非常に大きな進歩ですね.ソースコードを書くのが早くなりそうです.

>やすさん
>むしろ、皆さんがおっしゃるような点に気をつけて、あまり熟考せずにプログラミングすることで、計算スピードよりも、コーディングに時間を取られないことがMATLABのメリットでもあるんではないでしょうか

情報とコメントありがとうございます.計算時間はあまり厳密なものではないのは承知の上です.計算時間の話のとっかかりにしたかっただけですので.
上記の話は本当にそうです.お手軽がメリットの1つですよね.ただ,以前のバージョンで,for loopを使っていて,えらい目にあっていて,ベクトル演算で改善したことを経験してから,こだわっていました.最新バージョンを使ったのが最近だったため,改善に気づいていなかったわけです.ただ,今後はかなり楽になりそうです.URLも拝見しました.なるほどです.

> ヒカル さん

ご指摘のとおり,計算は特殊なケースですね.私の例では不適切でした.ただ,目的は計算時間の比較だったので,これは例と考えていただければと思います.

一番いい結論としては,たかおさんが書かれているように,迷ったら,一度簡単にチェックしてみて,それで判断すればいいわけですね.いづれにしても,私の持っていた先入観は少しすてて今後取り組みたいと思います.あと,まめに,CybernetのURLも見るようにしますね.
Kentさん、
行列計算をforループを使わないで行うということと、ベクトル化による計算速度の向上が混同されているように思います。

今回の例題だと元々n個の要素しかアクセスしないのですから、

>モジャさんの方法
>> tic;A=[1:1000];for n = 1:size(V,1); V(n,n) = A(n); end; toc
>経過時間は0.002912秒です

とこれをベクトル化した

>ksitigarbhaさんの方法
>> tic;A=[1:1000];V(1:1000+1:1000^2)=A;toc
>経過時間は0.000153秒です

を比較すべきと思います。他のコーディングだと、1000x1000の要素にアクセスすることになりますから、経過時間0.1秒で約1000倍異なる結果となり、妥当ですね。

私も昔ベクトル化に凝りましたが、forループを使わないでコーディングするのも、問題次第とは思います。後から見てコードが分かり難くなる場合も多いですから。

ただ一般にループで書かれているアルゴリズムを根本から見直して行列やベクトル形式で捉え直す(定式化し直す)というのも、全体を分かりやすく把握できる場合があるので、利点は計算速度の向上だけでは無いのでは、と思ったりもします。

#アレーアンテナの信号処理はその典型だったりしませんか:)
> Macindows さん.

ご指摘ありがとうございました.
まずは,他のご指摘でもあったように,計算の比較は目的に沿ったものではなかったですね.すいません.
とっかかりとして,「単純に比較したらどうかな」と思っただけで,とても安直に取り上げてしまいました.

目的であれば,上の2個の方法だけでよかったのも確かです.
あと,比較も,わかる人が見れば当然の結果だというのは,私も承知の上で出しました.

ただ,思わぬ落とし穴をしている人がいるかなと思いまして,このトピックのやりとりが参考になればと思っています.

いづれにしても,あまりプログラムを懲りすぎないで,
まずは思いついた方法で組んでも問題ないかなというのが,いただいた意見からの私の結論です.
それで,あまりに時間がかかりそうであれば,別の方法はないかチェックするという風に,少し気楽に考えればいいかと思いました.

>ただ一般にループで書かれているアルゴリズムを根本から見直して行列やベクトル形式で捉え直す(定式化し直す)というのも、全体を分かりやすく把握できる場合があるので、利点は計算速度の向上だけでは無いのでは、と思ったりもします。

はい.これは,その通りです.ですので,まずは,明らかに行列やベクトルで簡単に表記できるものは表記して,For loopを使いたいところは無理をせず使おうと思います.
アレーアンテナの関係は,基本式は行列やベクトルで書いた方が明らかに明確です.たとえば,これを今までは,別の次元に拡張しようとしたときに,どれをベクトルで書いて,どこをloopで書いてと悩んでいたのですが,まあ,あまりこれは気にしなくてよさそうだと思いました.

ログインすると、みんなのコメントがもっと見れるよ

mixiユーザー
ログインしてコメントしよう!

MATLAB 更新情報

MATLABのメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング