代码之家 › 专栏 › 技术社区 › Dervin Thunk

并行算法和数据结构

parallel-processing data-structures algorithm

Dervin Thunk · 技术社区 · 15 年前

了解我对算法的兴趣(参见 here ,我想知道是否有(与我以前的问题相反的)算法和数据结构是并行编程的主流。现在询问主流并行算法和DS可能还为时过早,但这里的一些大师可能对其中一些算法有过好的体验/坏的体验。

编辑 :我对ALGOS和DS的成功应用比对学术论文更感兴趣。

谢谢

3 回复 | 直到 15 年前

Alex Martelli 15 年前

谷歌的许多白皮书,特别是但不是唯一与 this page 描述并行分布式计算及其DS和算法基础的成功实践应用。例如, this paper 对DBMS的数据结构进行修改,提取事务内并行性; this one (还有其他一些)介绍流行音乐 mapreduce 体系结构,如 hadoop ; this one 是一种高度可并行化的近似矩阵分解方法,适用于机器学习中的“核方法”等。

stephan 15 年前

也许,我完全错过了这一点,但是有很多主流的并行算法和数据结构,例如。 matrix multiplication , FFT , PDE 和 linear equation 解算器、集成与仿真( Monte-Carlo / random numbers ) searching 和 sorting 等等。看看 Designing and Building Parallel Programs 或 Patterns for Parallel Programming . 然后就是 CUDA 诸如此类。你在找什么?

bill 15 年前

分拣:

推荐文章

drainzerrr · Go锁定结构的一部分

6 年前

Minions · 如何在GridSearchCV中找到最佳进程数(…,n\u作业=…)?

6 年前

Azim · 使用java 8并行处理图像

6 年前

Andrei Suvorkov · 不使用size()方法的LinkedList拆分器

6 年前

Terra Omega · Pthreads:我的并行代码在一定数量后不会将线程传递到函数中

6 年前

user8005765 · Karatsuba-多项式与CUDA相乘

6 年前

Adi · 并行读取大型XSLT字符串

6 年前

Eduard Rostomyan · 为什么我的程序在1个线程上运行得比在8个线程上运行得快。C类++

6 年前

A.J · 同时运行两个python文件

6 年前

Kristofer · 当索引设置为私有时,如何确保访问缓冲区是私有的

6 年前