并行算法和数据结构

Question

保持对算法的兴趣（参见here），我想知道是否存在（与我之前的问题相反），并行 主流的算法和数据结构节目。关于主流并行算法和ds的问题可能还为时过早，但是这里的一些大师可能对其中一些人有过良好的经历/糟糕的经历。

编辑：我对algos和ds的成功实际应用比对学术论文更感兴趣。

由于

Answer 1

Google的许多白皮书，特别是但不仅仅是this page链接的白皮书，描述了并行分布式计算和/或其DS和算法基础的成功实际应用。例如，this paper处理修改DBMS的数据结构以提取事务内并行性; this one（和其他一些人）介绍了流行的mapreduce架构，因为在hadoop; this one是关于高度可并行化的近似矩阵因子，适用于机器学习中的“核方法”;等等...

Answer 2

也许，我完全忽略了这一点，但是有大量的主流并行算法和数据结构，例如： matrix multiplication，FFT，PDE和linear equation解算器，集成和模拟（Monte-Carlo / random numbers），searching和{{ 3}}，等等。请查看sorting或Designing and Building Parallel Programs。然后是Patterns for Parallel Programming之类的。你在追求什么？

Answer 3

排序：

• Standard Template Library for Extra Large Data Sets
• Sort Benchmark