トップページ⇒tech
21コメント4KB

演算速度

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさんNGNG
演算処理の速度がループ順によって変わるのはなぜですか?
たとえば、
for (i = 0; i < M; i++)
for (j = 0; j < M; j++)
{
for (k = 0; k < M; k++)
s = s + a[i][k] * b[k][j];
c[i][j] = s;
}
のような行列演算のコードを考えた場合、
ループ順をk,i,jにしたほうが速い。
一番遅いのはj,i,kというループ順になりました。
誰か教えていただけませんか?
0002デフォルトの名無しさんNGNG
単発質問スレに回答をしてはいけません。他の厨に示しが付きません。
質問スレより単発スレの方が回答が早く付くという事例を作ってはいけません。
味を占めた厨が第二、第三の単発スレを生み出し、この板の秩序が崩壊します。
私たちのマターリ平和な板を維持するため、今こそ団結しようではありませんか!
0003デフォルトの名無しさんNGNG
>>2
ばかどう。
0004デフォルトの名無しさんNGNG
>>1
最悪
0005デフォルトの名無しさんNGNG
>>1
それ某大学 大学院の授業のレポート(〆切8/2)だろ。
院生にもなって、そのくらいのことが分からないようではダメだ
0006デフォルトの名無しさんNGNG
>5
ちなみにどこですか?
00075NGNG
都内の大学、hogehoge情報学専攻 ってとこで勘弁してくれ。
質問文と課題のプリントの内容が酷似してるので、すぐ気づいた
0008デフォルトの名無しさんNGNG
パイプラインプロセッサの宿命なのでは?
0009デフォルトの名無しさんNGNG
>>1
宿題スレが新しくなったようなんで移動してくれ。

宿題手伝います
http://pc3.2ch.net/test/read.cgi/tech/1027756023/
0010デフォルトの名無しさんNGNG
>>5
おぉ、よくわかったね。6号館の授業。
やっぱこの大学2ちゃんねらー多い。
0011デフォルトの名無しさんNGNG
>>1の+が2バイトコード
0012デフォルトの名無しさんNGNG
最近の大学院ではこんな基礎的(悪い意味でね)なことまで
レポートの題材になるのか。
0013デフォルトの名無しさんNGNG
>>5
…レベルから見て、工業高校かと思いますた。
0014デフォルトの名無しさんNGNG
大学院のレポート?マジ?
0015デフォルトの名無しさんNGNG
俺が高校時代に独学でやった範囲は大学院レベルだったのか!?
0016デフォルトの名無しさんNGNG
きっと、並列化コンパイラでコンパイルした場合の話でとか別の条件もあるんだろ。
0017デフォルトの名無しさんNGNG
いや、大学でやるくらいだから、
Vector Processerとネットワーク分散が
関係しているんだよ。

0018デフォルトの名無しさんNGNG
>>17
Processor
0019デフォルトの名無しさんNGNG
単に配列のメモリイメージを考慮したコンパイラの最適化と最適化後の命令の実行速度の差だろ?
0020デフォルトの名無しさんNGNG
問題に対して、例としてあげているプログラムが変な気がするのはおれだけ?
0021gevageva ◆6kvcm7lY NGNG
シルカボケ
■ このスレッドは過去ログ倉庫に格納されています