OpenCLカーネルからの疎行列アクセス

Question

私は、Finite Elementの離散化から疎行列をアセンブルするためのOpenCLコードを書いています。この行列をカーネルコードでアセンブルするための巧妙な構造に関するヒントをありがとうと思います！つまり、私はカーネル内のランダムな行列位置にアクセスする必要があります！

Answer 1

大きなデータセットへのランダムアクセスは、GPUに課金されています。私はではないすべてのカーネルがランダムに1つのマスターテーブルに書き込むことができます。これを行うと、シリアルCPUよりもパフォーマンスが低下する可能性があります。

代わりに、私はおそらく各カーネルに作業するメモリのチャンクを与えます。たぶん、（行、列、値）タプルで小さな座標リストを使って行列の一部をアセンブルする必要があります。それぞれのカーネルは、行列データを組み立てるときに、それ自身のメモリチャンクで作業する必要があります。次に、そのデータをCPUに戻してソートし、より効率的なフォーマットに再構成します。

ソートされた行列データをさらに処理する必要がある場合は、2番目のカーネルを作成することをお勧めします。カーネルは単純なタスクで最もうまく動作します。