2011-10-31 15 views
3

私はScott Meyerのポッドキャストを使っていましたCPU CACHES AND WHY YOU CAREこれはコードをより速く実行するようですが、そのようなコーディングが参照のために行われるオープンソースがありますか? または誰でもデータ構造/アルゴリズムの設計の例を持っていますCPU caches awareCPUキャッシュ認識C++/Cプログラミング

+2

関連:http://en.wikipedia.org/wiki/Cache-oblivious_algorithm –

+7

この質問は広すぎます。キャッシュの最適な使用のためにデータ構造を構成する最良の方法は、非常に多くのことに依存する。アクセスパターン、アクセスするときの要素、要素の大きさなど。キャッチオールの答えはありません。そのため、ポッドキャストは単にキャッシュされたメモリがどのように機能するかを単に伝えるのです。 「これを実行してコードが高速になる」ということはありません。 –

+1

あまりにも幅広く表現されていないし、 "私は面白いと思ったブログを読みました"というスタイルでは、この質問はまだhttp://stackoverflow.com/questions/763262/cache-efficient-コード –

答えて

1

線形代数はキャッシュの問題に敏感です。 BLAS subroutinesは、これらの懸念から1つを抽象化できるようにします。