OpenCLやる前にSIMD使い切れっていう幻想 - aokomoriuta's blog
お詫び アライン忘れてましたごめんなさい、でも時間あんまり変わってないから許して・・・ https://t.co/JNtq2U2kMq— 青子守歌 (@aokomoriuta) April 29, 2015 では本編どうぞ↓ 本編 若干話題に乗り遅れた感ありますが。 d.hatena.ne.jp けど、SSEも知らねー、SIMDも知らねー、なんか俺が書いたアルゴリズム遅いけどとりあえずOpenCLとかで高速化しよっかなーとかね、甘ったれてんじゃねえよ。CPUをもっと使いきれよ。お前のアオいコードのせいでCPUが泣いてるよ。っていう話ですよ。 GPGPUなんてのはSIMDを使い切った後の話でしょ。 GPGPUするのにGPUのパワーとメモリが足りませんとか言う前にまずSIMDからだろ。 とか言われてたので、検証することにした（やっつけ）。 環境 OS: Windows 7 Profession
2014-01-22
http://www.khronos.org/registry/cl/sdk/1.1/docs/man/xhtml/clSetEventCallback.html これのコールバック(pfn_event_notify)正しく実装するの不可能では？という気がした 経緯 : https://twitter.com/tanakmura/status/399251693092605952 https://twitter.com/tanakmura/status/399252471903567872 https://twitter.com/tanakmura/status/399252550756487168 https://twitter.com/tanakmura/status/399253075396788224 khronos.org/registry/cl/sdk/1.1/docs/man
Test functions for optimization - Wikipedia
In applied mathematics, test functions, known as artificial landscapes, are useful to evaluate characteristics of optimization algorithms, such as: Convergence rate. Precision. Robustness. General performance. Here some test functions are presented with the aim of giving an idea about the different situations that optimization algorithms have to face when coping with these kinds of problems. In th
x86/x64最適化勉強会6 レポート - Cybozu Inside Out | サイボウズエンジニアのブログ
こんにちはサイボウズ・ラボの光成です。 今回は8月31日に開催された「x86/x64最適化勉強会6」の模様についてお伝えします。 今回の勉強会では、6月に発売された Haswell の新しい機能にかかわるものが3件、C++ によるゲーム開発の環境にかかわるもの、ARMと x86 の比較、Xeon Phi についてがそれぞれ1件ずつの発表でした。 以下、それぞれの発表内容について簡単に解説します。 Haswell 関係 私は「Haswellサーベイと有限体クラスの紹介」(動画1)を発表しました。前半は Haswell の復習として、パイプラインの改良点と、256bit 長に対応した整数演算命令 AVX2、積和演算を1命令で行う FMA、いくつかのビット演算命令や暗号用途の整数演算命令などについてサンプルコードを示しつつ紹介しました。gcc 4.8 などの新しいコンパイラでは、ソースコードを変
（翻訳）C/C++のStrict Aliasingを理解する または - どうして#$@##@^%コンパイラは僕がしたい事をさせてくれないの！ - yohhoyの日記
元記事：Understanding C/C++ Strict Aliasing, or - Why won't the #$@##@^% compiler let me do what I need to do!, Patrick Horgan氏 訳出メモ： 自分自身の理解のために日本語訳を行ったStrict Aliasing Rules解説記事。 訳文中では "aliasing/alias", "strict aliasing rules", "type punning" をそのまま表記する。直訳すれば "別名（エイリアシング）", "厳密な別名規則", "型もじり（言い換え）" となる。 ところで、何が問題なの？ strict aliasing rulesに関しては多くの混乱が見られます。人々を混乱させる主要因となっているのは、aliasingに言及する2種類の異なるグループ; コンパ
Intel(R) 64 and IA-32 Architectures Software Developer's Manuals
Overview These manuals describe the architecture and programming environment of the Intel® 64 and IA-32 architectures. Electronic versions of these documents allow you to quickly get the information you need and print only the pages you want. The Intel® 64 and IA-32 architectures software developer's manuals are now available for download via one combined volume, a four-volume set, or a ten-volume
perfの使いかた
概要 Linuxのパフォーマンス解析ツールであるperfの使いかたの紹介 背景 個人的にperfよくできてると思うので紹介したいというのと、 パフォーマンスカウンタの読み方ってあんまり知られてないみたいなので、 それの解説を書きたい。 構成 perf について説明したあと、パフォーマンスカウンタの読みかた、見かた、を説明する。 perfとは何か Linuxに付いてくるプロファイラ。 man perf によると、 NAME ---- perf - Performance analysis tools for Linux と、書いてある。名前がひどいのでなんとかしてほしい。 perf の特徴 個人的には、手軽に使えるのが素晴らしいと思う。 2.6.31以降カーネルに標準で付いてる。(Ubuntuだとlinux-tools-common(TODO:あとで確認)で入るはず) 特殊な設定が必要無く、
perfを使う
概要 Linuxのパフォーマンス解析ツールであるperfの使いかたの紹介 前提知識 Linux系 perfについて カーネル内のイベントや、ハードウェアイベントの発生回数を計測できるツール。 インストール 2.6.31 からはカーネルに標準搭載されてるので、特に必要なものは無い。 やることは、 カーネルのCONFIG_PERF_COUNTERSを有効にする カーネルをビルド なんらかの手段でelfutilsのlibelfを入れる(libelf-0.8.12ではない) カーネルソース内にある tools/perf/ で make する できた'perf'コマンドをパスの通るところに置く debugfsを/sys/kernel/debugにマウントする で、$ perf list などとやって、イベントリストが表示されれば使える 使いかた マニュアルは tools/perf/Documenta
A x86-optimized rank&select dictionary for bit sequences
A x86-optimized rank&select dictionary for bit sequences1 of 28
GCC -mtune 何やってるか
概要 gcc -mtune=hoge ってあんまよくわからず付けてるけど意味あんの？ 効果 前のk10 vs coremaみたいな感じでparsecをひととおり動かした -O2 の時間を1.0とした時の処理時間の比 app |-O2 -mtune-native streamcluster | 1.016 canneal | 1.016 vips | 0.954 bodytrack | 0.966 x264 | 1.049 blackscholes | 0.986 swaptions | 0.981 ferret | 0.997 なんらかの効果がある…ように見える…？ (ネタバレ: -march=avxが付いてて、それの効果が出ている) 超簡単にGCCのコード解説 gcc/*.c アーキ非依存のコード gcc/config/i386/* i386のコード gcc/config/i386/i3
Software optimization resources. C++ and assembly. Windows, Linux, BSD, Mac OS X
See also my blog Contents Optimization manuals Vector class library Object file converter and disassembler Subroutine library ForwardCom: An open standard instruction set for high performance microprocessors Test programs for measuring clock cycles in C++ and assembly code Floating point exception tracking through NAN propagation CPUID manipulation program Links Optimization manuals This series of
CPUクロックに基づく相対時刻の計測
[ C++で開発 ] CPUクロックに基づく相対時刻の計測 CPUのクロックに基づき電源ONからの相対時刻を取得する方法を調査し記述します。最近のCPUは、クロックに従ってカウントアップするレジスタを保持しているので、このレジスタの値を読み出すことでCPUが起動してからのクロック数を取得することができます。例えば1GHzの動作周波数のCPUであれば、分解能は1ns（ナノ秒）となります。非常に高精度な分解能です。 2012-09-22 TSCの種類について追記 RDTSCP命令について追記 VisualC++のコンパイラ組み込み関数__rdtsc/__rdtscpについて追記 Intel x86系CPU RDTSC CPU命令を直接利用 Intel x86系のCPU（AMDのAthlon等も含む）では、CPUクロックごとに加算される64bitのタイムスタンプカウンタ（IA32_TIME_ST
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://glossary.computing.society.informs.org/myths/CurrentVersion/myths.pdf
高速な逆数平方根の近似計算 - melancholic afternoon
Paul Hsieh's collection of division approximations
絵で見るペアリング - melancholic afternoon
Quick Search algorithm and strstr
雑談
http://hardmeter.osdn.jp/pmc_xeon.txt
x86/x64最適化勉強会2終了