スパース(CSRや座標など)行列の効率的な作成(要素の入力)を並行して可能にするアルゴリズムはありますか?
2 に答える
0
行列を座標マップとして保存する場合は、並行辞書の実装が利用可能な言語であれば、その役割を果たしてくれるはずです。
JavaにはがありConcurrentHashMap
、.NET 4にはがありますConcurrentDictionary
。どちらもマルチスレッドの非ブロッキング(afaik)要素を並列に挿入できます。
于 2010-08-01T12:40:18.973 に答える
0
データ並列の方法でスパース行列を作成するための効率的なアルゴリズムはありません。もっともらしいのは、コンテンツの入力後に並べ替えが必要な座標マトリックスタイプですが、マトリックス製品などではそのタイプは低速です。
解決策は、スパース行列を作成しないことです。つまり、それをメモリに保持しません。スパース行列の要素を計算するときは、暗黙の演算を実行します。
于 2010-08-03T21:43:24.227 に答える