SIMD のバックアップ(No.5)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• SIMD へ行く。
  • 1 (2016-06-20 (月) 12:00:47)
  • 2 (2016-06-20 (月) 12:19:08)
  • 3 (2016-06-24 (金) 04:58:48)
  • 4 (2016-06-26 (日) 14:17:47)
  • 5 (2017-01-16 (月) 20:14:38)
  • 6 (2017-05-17 (水) 21:34:29)

C++

概要 †

• 定数倍高速化の闇魔法

下位ページ †

• Intel MKL

コーディングの前に †

• 最適化-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ほどの並列が組めなくて、レイテンシばかり増えてくるみたいな感じ
• ライブラリ関数一覧

ハードウェア †

• サイズはたしか端子の大きさが電源供給の点である程度必要で律速

例 †

• SSEのチュートリアル
• 並列化の具体例

SSE †

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

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

• 理論的なもの
• 体系だてたもの
  • Atcoderのものもはいってる。複数の問題で解説。
• コンパイラが自動ベクトル化しやすいようにプログラムを書き換える方法
• ベクトル内積の例
• くわしい
• 初心者向けの講座。条件式の削除などあり、面白そう
  • 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

SIMDのバージョン †

• SSE2（g++デフォルト）
• SSE3
• SSE4.1
• SSE4.2（この辺までは、インラインアセンブリを使えば実は使える）
• AVX