c - C での時間のかかる操作は何ですか?

Question

さまざまなマシンでコンパイルして実行できる簡単なベンチマークプログラムを書きたいと思っています。商用/オープンソースで入手可能なオプションを使用するのではなく、スレッド化とアルゴリズムの最適化手法をいじる独自のオプションが必要です。

フィボナッチ数列の n 番目の数を再帰的に計算し、数千回シード/rand() することを含む、私が既に使用しているカップルがあります。

比較的単純であるが、同時に計算集約型の (そしておそらく数学関連の) 他のアルゴリズムはありますか?

(これらの操作は C 言語で実装されることに注意してください。)

score 9 · Accepted Answer

アッカーマン関数は通常楽しいものですが、一生のうちに終わらせたい場合は、非常に大きな入力を与えないでください。

score 3 · Accepted Answer

3

フラクタル

(さまざまな解像度で) C のフラクタルソース (opengl なし)

于 2009-07-15T19:00:25.367 に答える

score 3 · Accepted Answer

独自のものを作りたいとおっしゃっていたことは承知していますが、既存のベンチマークを参考にしてインスピレーションを得ることができるかもしれません。コンピューター言語ベンチマークゲームは、一連のベンチマークを通じて多くのプログラミング言語を実行してきました。おそらく、ベンチマークを見ていくつかのアイデアを得ることができます.

私の頭の上のいくつかの簡単なアイデア：

行列の乗算: 2 つの大きな行列の乗算は比較的計算集約的ですが、キャッシュを考慮する必要があります。
素数の生成
整数因数分解
ODE を解くための数値的手法 - ルンゲクッタなど

score 2 · Accepted Answer

2

大きな行列の反転。

于 2009-07-15T18:57:46.727 に答える

score 2 · Accepted Answer

2

大きな素数を計算したり、整数を因数分解したりできます。

于 2009-07-15T18:59:28.423 に答える

score 2 · Accepted Answer

NAS Parallel Benchmarksをご覧ください。これらはもともとNASAが MPI を使用するスーパーコンピューター用に Fortran で作成したものですが (現在もその方法で利用できます)、現在利用可能な C、Java、および OpenMP の実装もあります。

これらのほとんどは、科学計算で使用される数値アルゴリズムを代表することを目的としているため、非常に計算集約的です。

score 1 · Accepted Answer

プロジェクト eulerには本当に素晴らしいものがいくつかあります。それらはすべて数学に関連しており、より高い値を使用したい場合は時間がかかる可能性があります。

score 1 · Accepted Answer

数千または数百万のpi桁を計算してみてください。そのタスクにはかなりの数の公式があります。

score 0 · Accepted Answer

並列処理を試したい場合は、多くの行列計算を行ってください。使用できる行列のサイズはメモリによって制限されますが、必要なだけ反復を行うことができます。

これにより、最新の CPU に搭載されている SIMD 命令にストレスがかかります。

score 0 · Accepted Answer

非常に大きな入力セットで tsort (Turbo Sort) を試すことができます。これは一般的な操作であると理解しています。

score 0 · Accepted Answer

0

素数を見つけるのはかなり時間がかかると考えられています。

于 2009-07-15T18:59:09.517 に答える

score 0 · Accepted Answer

これは多くの追加を行います:

int c = 0; 
for (int n = 0; n < INT_MAX; n++)
    for (int m = 0; m < INT_MAX; m++)
        c++;

std::cout << c;

score 0 · Accepted Answer

ランゲージシュートアウトのベンチマークをチェックしてください: http://shootout.alioth.debian.org/

ただし、ベンチマークは単なるベンチマークであり、必ずしも現実世界について多くのことを教えてくれるわけではなく、逆に誤解を招く可能性があります.

score 0 · Accepted Answer

NP-Complete問題のヒューリスティックは、CPU を集中的に使用するコードを取得するための楽しい方法です。Karps NP-Complete の問題の 1 つに対して、「解決策」をコーディングできます:) 。

c - C での時間のかかる操作は何ですか?

14 に答える 14

Related

Reference