並列アルゴリズムとデータ構造

Question

アルゴリズムへの関心の維持（こちら）、並列プログラミングの主流である（前の質問とは反対に）、アルゴリズム、およびデータ構造があるかどうかを知りたいです。主流の並列アルゴとdsについて尋ねるのはおそらく早いでしょうが、ここの教祖の一部は、それらのいくつかについて良い経験/悪い経験をしたかもしれません。

編集：学術論文よりもアルゴとdsの実用的なアプリケーションの成功に興味があります。

ありがとう

Answer 1

多くのGoogleのホワイトペーパー、特にこのページからリンクされたホワイトペーパー並列分散コンピューティングおよび/またはそのDSとアルゴリズムの基盤の成功した実用的なアプリケーションについて説明します。たとえば、このペーパーでは、DBMSのデータ構造を変更してイントラを抽出します。トランザクションの並列性。 これ（および他の一部）は、人気のある mapreduce を紹介しますアーキテクチャ、例えば hadoop 内。 これは、高度に並列化可能な近似行列ファクタリングに適しています「カーネルメソッド」で使用するため機械学習で;などなど...

Answer 2

たぶん、私はその点を見逃していますが、主流の並列アルゴリズムとデータ構造がたくさんあります。 行列の乗算、 FFT 、 PDE および線形方程式ソルバー、統合およびシミュレーション（モンテカルロ / 乱数）、検索および並べ替えなど。 並列プログラムの設計と構築または並列プログラミングのパターン。そして、 CUDA などがあります。あなたは何を求めていますか？

Answer 3

並べ替え：

• 特大データセット用の標準テンプレートライブラリ
• ベンチマークをソート