performance - アルゴリズムのパフォーマンスを古い方法と比較する

Question

何かのために新しいアルゴリズムを書きました。ここで、それを既存の方法と比較する必要があります。そのうちのいくつかは約 10 年前のものです。

私が考えていたのは、私のプロセッサ (i7-920) が 2003 年の平均的なプロセッサよりもどれだけ高速かを確認するために、さまざまなプロセッサのベンチマークを何年にもわたって調べることでした。次に、単純に古いメソッドの実行時間を高速化係数で割ります。それらの数値を使用して、独自のアルゴリズムと比較します。

1. このようなことは行われましたか？だから、既存の仕事をやり直すことはありません。
2. そのような比較は他の方法で行うことができますか?
3. そのような比較について書かれた、参照できる科学論文はありますか?

Answer 1

私があなたの結果をレビューしている場合、この方法で 1 桁未満のスピードアップを実証しようとすると、イライラするでしょう。アルゴリズムのパフォーマンスを決定する多くの変数があり、一般的なベンチマークが適切なものを捉えることができるかどうかは懐疑的です. 私のゴールドスタンダードは、同じプログラマーによって実装された古いアルゴリズムと新しいアルゴリズムであり、同じハードウェアで実行される最適化のために同様の努力が払われています。新しい実装を作成する代わりに、以前の著者の実装を使用することは、実験的アルゴリズムの文献では一般的ですが、別のハードウェアを使用することはそうではありません。