最近のCPUの同期性能を調べてみた - maropuのメモ墓場
この前調べごとをしているときにpthread_spinlockなるものがあることを知った． その時にpthread_mutex_lockとどちらを使えばいいんだろう？と疑問に思ったので少し調べてみた． 結果から言えば，たいていの場合はpthread_mutex_lockで良い，という安易な結果になってしまった． /*--- 以下詳細 ---*/ 一般論ではロック期間が短いときにspinlockのほうが良い、といわれるので期間が短いロックにおける簡単な性能評価を行った． 使ったプログラムは以下． https://github.com/maropu/lockbench 単一アドレス上に存在する値を同期的にインクリメントするだけの簡単なプログラム．評価指標はthread数（# of threads/x-axis）を変化させた場合の，clock()が返す単体tickあたりの平均インクリメント回数（
歪度が正の出現分布を持つ整数列圧縮手法（VSEncoder） - maropuのメモ墓場
去年のcikm'10から引用 VSEncoding: efficient coding and fast decoding of integer lists via dynamic programming http://portal.acm.org/citation.cfm?id=1871592 以下のような任意の整数列Lを考えます L = 1, 3, 2, 3, 5, 9, 1, 3, 2 この整数列を任意の組に分割して，各組を表現可能な最小固定長bitでシリアライズします． 例えば，上記のLを以下のように分割します． L' = [1, 3, 2], [3, 5, 9], [1, 3, 2] 一番左の組は2bit，真ん中の組は4bit，右の組は3bitでそれぞれの組内全ての整数を表現できるため，L'は合計27bit（2bit * 3 + 4bit * 3 + 3bit * 3）でシリアラ
CPU内キャッシュ効率とベクトル演算（SIMD）を利用した計算密度向上のための2分木構築 - maropuのメモ墓場
最近、現実逃避でやっていた作業結果のメモ． SIGMOD'10のintel lab.論文の内容を実際に自分でプログラムして、評価してみた． 2000年以降DB研究界隈では、データ領域が全てメモリ上に載る環境を前提としたボトルネック分析/改善提案を積極的に行っていて、最近は特にその傾向が強い． 今後の研究作業の役に立つだろうと思い、上の論文を題材にoprofileを使ってCPU内処理分析をやってみた（ノウハウ獲得のために）．oprofileを使うと、xxstat系では分からない、CPU使用率の内訳を取得することができる． 参考論文は以下． http://portal.acm.org/citation.cfm?id=1807167.1807206 論文内では、簡単にいえば以下3点を行っている． 1. ポインタを利用した2分木実装ではノード移動毎にCache/TLBミスが発生し、CPU内処理がス
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
