并行算法和数据结构

我对算法感兴趣(见这里),我想知道是否存在(与我之前的问题相反),并行编程中主流的算法和数据结构.关于主流并行算法和ds的问题可能还为时过早,但这里的一些大师可能对其中一些人有过良好的经历/糟糕的经历.

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

谢谢

Google的许多白皮书,特别是但不仅仅是从此页面链接的白皮书,描述了并行分布式计算和/或其DS和算法基础的成功实际应用.例如,本文讨论修改DBMS的数据结构以提取事务内并行性; 这个(和其他一些)介绍了流行的mapreduce架构,因为例如在hadoop中实现; 这个是关于高度可并行化的近似矩阵因子,适用于机器学习中的"核方法"; 等等......

也许,我完全忽略了这一点,但是有大量的主流并行算法和数据结构,例如矩阵乘法,FFT,PDE和线性方程求解器,积分和模拟(蒙特卡罗/随机数),搜索和排序,以及等等.看一下设计和构建并行程序或并行编程模式.还有CUDA之类的东西.你在追求什么？