SIMD の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• SIMD へ行く。
• SIMD の差分を削除

[[C++]]

*概要 [#k5d68f44]
-定数倍高速化の闇魔法

*下位ページ [#vc56205b]
-[[Intel MKL]]

*コーディングの前に [#eda5f4b6]
-最適化-O3は基本的に同じことをやっている
--でも人でやらないと、ifを減らすみたいなことはできないからこれをやる必要がある
-「いかに load や set を減らせるか」が早くなるかどうかのポイント
-[[MIMDはマルチスレッド>http://www.slideshare.net/FukushimaNorishige/ssii-33751285
]](47ページ)、GPGPUもSIMD。ここではCPUのSIMDについて。
--化学系ではSIMD + Intel MKLで殴ってる
--一部の需要はあるしそういうとこではかなり意味があるがSIMDやるくらいならGPUに任せる、CPUは小さいMIMD（スレッド）をたくさんつくるとかのが綺麗そう。
--確かに並立化効率がx2とかx4くらいだと、GPGPUほどの並列が組めなくて、レイテンシばかり増えてくるみたいな感じ
-[[ライブラリ関数一覧>https://software.intel.com/sites/landingpage/IntrinsicsGuide/]]


*ハードウェア [#sae58f92]
-サイズはたしか端子の大きさが電源供給の点である程度必要で律速

*例 [#bb980af8]
-[[SSEのチュートリアル>https://github.com/hamko/procon/blob/master/library/SSE.cpp]]
-[[並列化の具体例>https://docs.google.com/document/d/1ligT-8n3XxKOKlXAvAh2qPuU23fuVAif43OszKfCifY/edit]]

*SSE [#a1932310]
-SSE=SIMD - Simple Instruction Multiple Data
-SSE (Streaming SIMD Extensions) と呼ばれる拡張命令セット。AVXがその後継
--128bitレジスタが用意されてる。
--SIMD組み込み関数(SIMD Intrinsic)を使うには

 #include <xmmintrin.h>
 #include <emmintrin.h>

-[[理論的なもの>http://lv4.hateblo.jp/entry/2014/09/16/100203]]
-[[体系だてたもの>http://qiita.com/logicmachine/items/3531ddb0b8acc04cb613]]
--Atcoderのものもはいってる。複数の問題で解説。
-[[コンパイラが自動ベクトル化しやすいようにプログラムを書き換える方法>http://topcoder.g.hatena.ne.jp/nodchip/20141202/1417532411]]
--TC D1Hなどで、ただ自動ベクトル化しやすいようにしただけで8倍速になる！！
-[[ベクトル内積の例>http://daily.belltail.jp/?p=1520]]
-[[くわしい>http://i-saint.hatenablog.com/entry/20101003/1286043166]]
-初心者向けの講座。条件式の削除などあり、面白そう
--http://cell.fixstars.com/ps3linux/index.php/%E7%AC%AC2%E7%AB%A0_SIMD%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%9F%E3%83%B3%E3%82%B0%E3%81%AE%E5%9F%BA%E7%A4%8E


Notが無いのでandnotでやんないといけない http://d.hatena.ne.jp/LS3600/20110910#p1
yukicoderはSSE4.1まで使える　http://rsujskf.s602.xrea.com/?memos_sse&datdate=1432985305
if文のSSEはselを使えばよいはず。https://www.kernel.org/pub/linux/kernel/people/geoff/cell/ps3-linux-docs/CellProgrammingTutorial/BasicsOfSIMDProgramming.html（両方の条件で計算しておいて、bitmaskごとにどちらを選ぶかを選択）


*SIMDのバージョン [#i7123c4e]
-SSE2（g++デフォルト）
-SSE3
-SSE4.1
-SSE4.2（この辺までは、インラインアセンブリを使えば実は使える）
-AVX