C/C++コードの単純で正確なベンチマーク

Question

C/C++コードの正確なベンチマークのために推奨される方法論/ライブラリは何ですか？単に実行時間を測定することの不正確さ、すなわちCPU周波数およびシステム負荷が実行時間にわたって変化する可能性があることを克服するもの。私のコードのボトルネックが（おそらく）メモリアクセスになるので、実行された命令のカウントが正しいアプローチであるかどうかは分かりません。

Answer 1

GNUプロファイラgprofは、signle-threadedコードのパフォーマンス測定を行う伝統的な方法です。コードを手動で計測する必要はありません。ビルド中にgccにオプションを追加するだけです。

Answer 2

あなたが求めていることは不可能に近いです。

最新のプロセッサでは、キャッシュと仮想メモリの影響により実行時間が非常に非確定的であるためです。さらに、いくつかの演算のサイクル数は、引数の特定の値に依存します。

これは、静的なベンチマーク（ソースコードを見ているだけ）は正確ではなく、プログラムの実行を避けることができないことを意味します。その後、実行時間は実行ごとに変動します。

2回目と次回の実行が最初の実行の影響を受け、現実的な状態にならないため、数回の実行を平均しても不正確です。

実際には、「実行時間」はもう存在しません。

Answer 3

clock（）でtickとtockを使用し、forループで関数をラップすることによって少なくとも1/10秒間実行します。これにより、ほとんどのキャッシング効果が排除されます。ただし、実際に使用すると関数が部分的にキャッシュされたコンテキストで実行されるため、必ずしもキャッシュを削除する必要はありません。それに答えるのは難しいです。

Answer 4

X86をお使いの場合、インテルV-Tuneアンプを試してみると、CまたはC++アプリケーションの詳細なマイクロアーキテクチャ解析ができます。実行時間を測定するためのCPU組み込みのパフォーマンスカウンタと、ナンバーキャッシュミスや多数のマイクロアーキテクチャレベルの情報を使用します。