并行算法和数据结构

Question

符合我对算法的兴趣（参见 这里），我想知道是否有（与我之前的问题相反）的算法和数据结构 是 并行编程的主流。现在询问主流并行算法和 DS 可能还为时过早，但这里的一些专家可能对其中一些有好的/坏的经历。

编辑:与学术论文相比，我对算法和数据科学的成功实际应用更感兴趣。

谢谢

Answer 1

Google的许多白皮书，特别是但不仅仅是从此页链接的白皮书，描述了并行分布式计算和/或它们的DS和算法基础的成功实际应用。例如，本文涉及修改DBMS的数据结构以提取内部数据交易并行; 这个（和其他一些）介绍了流行的 mapreduce 体系结构，自实施以来在 hadoop ; 这个是关于高度可并行化的近似矩阵因子分析用于“核方法”在机器学习;等等...

Answer 2

也许，我完全忽略了这一点，但是有大量的主流并行算法和数据结构，例如： 矩阵乘法， FFT ， PDE 和线性方程求解器，积分和模拟（ Monte-Carlo / 随机数），搜索和排序，依此类推。请查看设计和构建并行程序或并行编程模式。然后有 CUDA 等。你在追求什么？

Answer 3

排序：

• 适用于超大型数据集的标准模板库
• 排序基准