実際のキャッシュ監視のパフォーマンスの評価に関する研究

Question

キャッシュブラビアスアルゴリズムとデータ構造 Frigoらによって紹介されたかなり新しいものです。の Cache-Blivious Algorithms、1999. 。プロコップ 定説 同じ年から、初期のアイデアも紹介します。

フリゴらによる論文。理論とキャッシュ監視アルゴリズムとデータ構造の可能性を示すいくつかの実験結果を提示します。多くのキャッシュ監視データ構造は、静的検索ツリーに基づいています。これらの木を保管およびナビゲートする方法は、おそらくベンダーらによって、おそらく最も顕著なものであるかなり開発されています。また、Brodal et al。デメインは素敵なものを与えます 概要.

実際のキャッシュ行動を調査する実験的な研究は、少なくともLadner et al。によって行われました。の プログラムインストゥルメンテーションを使用して、キャッシュ認識とキャッシュの忘れられない静的検索ツリーの比較、2002. 。 Ladner et al。古典的なアルゴリズム、キャッシュ監視アルゴリズム、キャッシュ対応アルゴリズムを使用して、バイナリ検索問題を解決するアルゴリズムのキャッシュ動作にベンチマークしました。各アルゴリズムには、暗黙的および明示的なナビゲーション方法の両方がベンチマークされました。これに加えて、論文による Rønn、2003年 同じアルゴリズムを非常に高い詳細に分析し、Ladnerらと同じアルゴリズムのさらに徹底的なテストを実行しました。

私の質問はです

新しい研究がありましたか？ ベンチマーク Cache-obliviousアルゴリズムのキャッシュ動作 練習 以来？静的な検索ツリーのパフォーマンスに特に興味がありますが、他のキャッシュ監視アルゴリズムやデータ構造にも満足しています。

Answer 1

すでにキャッシュブラビアスアルゴリズムのバックグラウンド調査を非常によくカバーしています。ベンチマークと実用的な結果に関しては、この最近の論文はIntelの最近の論文を興味深い読み物と見なしています。

x86ベースのマルチコアデスクトップでのスループットコンピューティングへの相乗的アプローチ