takaptさんの最適化談義

ぷち＠プログラマ日本一です @takapt0226

行列乗算の簡単高速化情報です coliru.stacked-crooked.com/a/38d215c4ffbd… coliru.stacked-crooked.com/a/b0b034cc687f…

2014-09-01 01:22:05

まーす @__math

@takapt0226 キャッシュで殴られる感じ

2014-09-01 01:23:14

ぷち＠プログラマ日本一です @takapt0226

アクセス順を変えることでキャッシュ効率よくしています

2014-09-01 01:23:28

ぷち＠プログラマ日本一です @takapt0226

@__math そうです 5倍も速くなるのびびる

2014-09-01 01:23:49

ぷち＠プログラマ日本一です @takapt0226

有用本情報 Cプログラム高速化研究班コードを高速化する20の実験と達人の技 amazon.co.jp/dp/4904807057/

2014-09-01 01:25:33

くりんぺっと @climpet

行列積の高速化，ループの順序を変えればいいというのは覚えているのだけれど，肝心の順序がどうだったかよく忘れる

2014-09-01 01:26:21

ぷち＠プログラマ日本一です @takapt0226

まだ全部読んでないけど、知りたかったことがコンパクトにまとまっててめっちゃ良い

2014-09-01 01:27:15

まーす @__math

longlongって32bitと64bit環境でどのくらい差が出るだろう

2014-09-01 01:27:51

ぷち＠プログラマ日本一です @takapt0226

@__math その辺書いてなかったなぁたしかx64だと一緒ぐらいだったような

2014-09-01 01:28:43

ぷち＠プログラマ日本一です @takapt0226

@not_key その辺も書いてますね

2014-09-01 01:28:58

ぷち＠プログラマ日本一です @takapt0226

部分行列に分解して計算することで、計算に必要な部分が全部キャッシュに載って更に速くなるみたいです

2014-09-01 01:31:18

ぷち＠プログラマ日本一です @takapt0226

今までキャッシュはまともに意識してなかったけど、うまいことやるとかなり差が出るので気をつけよう

2014-09-01 01:32:08

ぷち＠プログラマ日本一です @takapt0226

関係ないけどcoliruってオンラインコード実行サイト便利だ ideoneがクソかしていたので余計

2014-09-01 01:32:43

くりんぺっと @climpet

キャッシュは闇

2014-09-01 01:32:46

まーす @__math

@takapt0226 ideoneだめなんですか

2014-09-01 01:33:41

くりんぺっと @climpet

キャッシュに気をつければ速くなるということは分かるのだけれど，具体的にどうすれば効率よくなるのかが分からない

2014-09-01 01:33:51

ぷち＠プログラマ日本一です @takapt0226

さっきの本はテクニックが羅列されているんじゃなくて、CPUの仕組みをしているので応用が効きそう某パタヘネ本に書いてあるようなことが簡単に書いてあるんだけど、実際のコードを実行してみてどうなるかが書いてあるので理解が進む

2014-09-01 01:36:38

くりんぺっと @climpet

あずにゃんの同じ所をぺろぺろし続ければキャッシュ効率的に嬉しい

2014-09-01 01:36:56

ぷち＠プログラマ日本一です @takapt0226

@__math コンパイルエラーが出るけど、エラー情報見れなくてクソでした

2014-09-01 01:37:27

くりんぺっと @climpet

あっtakaptさんだ(今更)

2014-09-01 01:38:48

まーす @__math

@takapt0226 なるほど

2014-09-01 01:40:56

いしかど @ISIKADO

a[i][k]がキャッシュされて早くなる感じ？

2014-09-01 01:41:16

ぷち＠プログラマ日本一です @takapt0226

さっきの順序入れ替えはb[k][j]が連続なメモリ領域なところがポイントです

2014-09-01 01:42:30

いしかど @ISIKADO

連続領域からとってくるからそれがキャッシュに残っててうんたらこうたらとかいうやつか

2014-09-01 01:47:22

いしかど @ISIKADO

a[i][k]のほうは元のほうも連続領域からとってきてるからそこまで関係ない感じなのかな

2014-09-01 01:47:53

いま話題のタグ