計算量では、演算に対してのみコストが生じ、そのコストもすべて等しい場合を想定しているため、実行時間と大きく異なる場合がある。というのも、メモリロード・ストアのコストや、分岐ミスに対してのコストなど、実際に実装する際に必要となる部分を考慮していないためである。しかしながら、数桁倍の開きがある場合では、計算量を指標にすることは有効であると言える。そのため高速なソルバーを開発するのであれば、最も計算量が小さいものだけではなく、複数のアルゴリズムを解析し、その中から選択するといった方法が望ましいように思える。現在最も高速と思われていてもメモリバンド幅に完全に依存してしまうようなアルゴリズムでは、これからの CPU アーキテクチャの意向に合致しておらず、CPU の改善に対しての恩恵を受けることが難しくなるということも考えておかなければならない。
最新の画像[もっと見る]
- 自己紹介(last update: 2014.04.15) 10年前
- 自己紹介(last update: 2014.04.15) 10年前
- Graph500, Green Graph 500 (June 2013) 11年前
- Intel コンパイラ -xHost オプション 12年前
- Intel コンパイラ -xHost オプション 12年前
- Graph500 / GreenGraph500 Nov. 2012 12年前
- 1 node Graph500 その5 12年前
- 1 node Graph500 その5 12年前
- 1 node Graph500 その5 12年前
- 1 node Graph500 その4 12年前
※コメント投稿者のブログIDはブログ作成者のみに通知されます