Black Scholesなど、CUDA と HPC の 1D 問題を探しています。
1D 問題とは、すべての作業が 1D 配列で行われる問題を意味します。行列の掛け算はこのように表現できますが、基本問題が1次元だけの問題が欲しいです。
CUDA 用の 1D ライブラリを開発しようとしていますが、テストするにはベンチマークの問題が必要です。現実世界の問題の多くは 2D で表現されていることに気付きました。現実世界の 1D 問題を見てみたいと思います。
ありがとう。
編集：すべての回答をありがとう。一般的なアルゴリズムだけでなく、Black Scholes など、より多くの HPC 問題が回答に含まれているとよいでしょう。ありがとう。
並列プログラミングの一般的な問題は削減です。数値の配列が与えられ、「プレフィックスサム」を計算する必要があります。つまり、すべての要素がすべての先行要素の合計を格納します (+ 自体かどうか。私は包括的を好みます)。 .
これはかなり単純な問題ですが、より複雑なアルゴリズムでは何度も繰り返されることが多いため、効率的であることが重要です。
もう 1 つの一般的な問題は並べ替えです。
そのトピックに関する論文がすでにいくつかあります。たとえば、次の論文をご覧ください。
その上でより大きな問題を解決するために、それは良い問題だと思います。
1 ～ 3 次元で使用できる単純な問題は、熱方程式です。それを解決するためのいくつかの異なる数値的方法があり、それらのいくつかは並行して実装できます。
少なくとも OpenMp と MPI で動作する方法は有限差分法です。これを巧妙なステンシルと組み合わせれば、Cuda C で効率的に実装できるはずです。
リダクション(配列の最小値、最大値、または合計を求める) と並べ替えは、1D 問題の最良の例です。構造のソートなど、これらのアルゴリズムには多くの変数が存在する可能性があります