プログラムを高速化する話

9. 9 最適化について 「細かい効率のことは忘れて、時間の 97% について考え よう。時期尚早な最適化は諸悪の根源だ。それでも残り 3% についても機会を逃すべきではない」 - Donald E. Knuth 「プログラム最適化の第一法則 : 最適化するな。 プログラム最適化の第二法則 ( 上級者限定 ): まだするな。 」 - Michael A. Jackson 11. 11 最適化の対象 主に Intel の Haswell マイクロアーキテクチャ以降を対象 多くのテクニックは他のプロセッサにも応用できます ベース マイクロアーキテクチャ プロセスルール 登場年 Nehalem Nehalem 45nm 2008 〃 Westmere 32nm 2010 Sandy Bridge Sandy Bridge 32nm 2011 〃 Ivy Bridge 22nm 2012 Hasw

[skifuyu]

コンシューマゲームやるなら知っておいて欲しいところ。あとプロファイルの重要性。この辺知って何となく最適化しようとする輩が居て困る

[tkysktmt]

最適化の法則いいな。商売の場合、下手な最適化するよりもインテルコンパイラの方が強いので、使う機会があるかは微妙だが面白い。

[einherjar]

simd

[suthio]

“最適化について 手作業の泥臭い最適化をする前に、もっと高速なアルゴ リズムがないかを考えるべき オーダーレベルで計算量が減れば、圧倒的に速くなる事 が多い”

[udzura]

便利情報だ...

[ginzi009]

プログラムを高速化する話

[ATKINZ117]

後で読もう

[naga_sawa]

一般にはメモリアクセスとキャッシュを意識しましょう

[yellowho]

700ページのドキュメントを読みたくないでのスライドを読みます

[efcl]

メモリレイアウトを意識したデータ構造と処理について。 レジスタ、n次キャッシュ、メインメモリ。 ビット演算とSIMD命令、ビット列のハミング距離

[naqtn]

（ブクマ数を見て：数百人は濃ゆいプログラマが居るという事なのか?!）

[korinchan]

京大マイコンクラブの名前久々に見たけどさすが。

[vndn]

Hacker's Delightを、買って積んでるのは私です

[nishitki]

プログラムを高速化する話

[wtatsuru]

HPC向きな若者だ

[nitoyon]

アルゴリズムよりもレイヤーが低い高速化・最適化の話。/ popcount の数式の意味をやっと理解できた。

[joker1007]

自分でここまでやるような事は、俺の分野ではまず無いと思うんだけど軽く抑えておくぐらいはしておかんとなあ。

[field_combat]

やっぱりビット演算か。なんかいい方法考える

[letsspeak]

プログラムを高速化する話 by @KMC_JP #simd #キャッシュメモリ @SlideShareさんから

[exactman]

絶対

[takuver4]

個人的な興味はスゴクあるけど、現実問題としてケツが決まっている開発で高速化の取り組みをするのは難しい…。

[thesecret3]

こういうの好き。

[t_f_m]

あとで

[hundret]

プログラムを高速化する話 by @KMC_JP #simd #キャッシュメモリ @SlideShareさんから

[moznion]

良さ

[sora_h]

精進します

[nakag0711]

久しぶりにアセンブラで高速化とかやってみたいけど…機会がない

[spacefrontier]

CPUのCacheをノンコヒーレントモードで使ったり、PCIe Switchをカットスルーモードで使ったり、Intel CPUならDCA(Direct Cache Access)を使ったり… (←IO高速化ばかり思いつく組み込み技術者脳)

[tettekete37564]

以外に本格的。だけど今時このレベルの最適化が保守性・拡張性より重要になるシーンはかなり限定されるような&見合うほどのパフォーマンスが得られるのかは疑問。ステップ数まで考えるならアセンブラ/マシン語って話

[sonots]

高速が最適

[decoy2004]

ビット演算だけにすると大幅に高速化すると知った。可読性は低いが。