ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？

ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？ c++ - Replacing 32bit loop count variable with 64bit introduces crazy performance deviations - Stack Overflow stackoverflowで、興味深い質問が行われている。 簡単にまとめるとこうだ。std::uint64_t型の配列の各要素にx86-64のpopcnt(1になっているビット数を数える命令)を適用したい。 コードの肝心の部分を書くと、以下のようになる。 for (unsigned i=0;i<size/8;i+=4) { count+=_mm_popcnt_u64(buffer[i]); count+=_mm_popcnt_u64(buffer[i+1]); coun

[SyncHack]

popcnt命令のようなナウな命令だとAssembleで記述したほうが間違いない気はするね。gccの気分次第でパフォが変わるのはマジ勘弁。Intel製コンパイラはチューニングされるんだろうか？

[phound]

『コンパイラーのレジスタ割り当てが変わるためだという。』ううむ。なんかわかるんだけど、なんか納得できん系

[Lark_mp]

これ依存関係がないところにいわば「隠れた真の依存」を作っちゃってるのか．コンパイラである程度対処できるけど本来そんなところに労力を割くべきじゃないよなぁ．/ 書いた http://lark-mp.hatenablog.com/entry/2014/08/05/042016

[aont]

アセンブリ読んだりしてみたが、popcntの出力先がなぜか同じレジスタを使っていて、そのせいでキュー待ちさせられて、addがデータハザードで待たされるというようだな。

[TakamoriTarou]

Intelでも人がCPU設計しているんだなという事が実感できる感じ。Intel Compilerとか使っても同じになるのかなあ。そっちでは対策されてた笑う

[invent]

本の虫: ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？ via @instapaper

[wata88]

ほえー

[yasuyuky]

popcntはデータ圧縮や文字列検索のアルゴリズムではよく使われる命令なので覚えておくといいかもしれない

[tengo1985]

ループカウンタはint使えみたいな話は聞いたことあった気がするけど、こんなところまでわからん

[sabacurry]

CPUやコンパイラにあわせたコーディングへの回帰が必要？

[ishisaka]

これおもしろい

[syuu1228]

本の虫: ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？

[rti7743]

マシン語レベルでの最適化エンジン作っている人たちはこんな闇と戦ってんだな。

[blueboy]

「ずさんさゆえの設計ミスだ」という常識的な声に対し、「いや、意図的なものだ。あえて狙っているのだ。悪意のあるインチキ設計だ。小保方さんと同じだ」と勘ぐるのが、はてブ流。

[napsucks]

ああこれμOPs関係だな。Nehalemから64bit Micro Fusionに対応したけど一部の命令依存は対応してないんだよね。なのでパフォーマンスが半分になる。・・・とここまで書いたけど真っ赤な根拠レスのデタラメです。謎だね。

[gin0606]

“本の虫: ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？”

[betelgeuse]

“本の虫: ループカウンタを64bitにしたり、 バッファのサイズを定数にしたらパフォーマンス激落ちなんだけど何で？”

[quabbin]

興味深い話。むむむ。

[dowhile]

loop counterはintにしておいたほうがいい

[tarchan]

インテル腐ってる＞この不思議なパフォーマンスの変化の理由は、IntelのSnady/Ivy Bridge, Haswellのpopcnt命令の、不必要なデータ依存によるものだという。

[tSU_RooT]

原因はっきりしてないのか。

[koba789]

コンパイラも考えることが多くて大変そうだ(小並感)