pdf： www.cs.cmu.edu/~guyb/paralg/paralg/parallel.pdf
这篇文档是卡内基梅隆大学的一份关于并行算法的介绍小册子。
“
本文档旨在介绍并行算法 。文中所述的算法和技术涵盖了数百名研究人员四十多年的工作成果 。最早的并行算法研究可以追溯到 1970 年代 。例如，第 4.4 节中描述的并行合并算法，其核心思想出现在图灵奖得主 Leslie Valiant 于 1975 年发表的一篇论文中 。许多其他图灵奖得主也为本文档中的思想做出了贡献，包括 Richard Karp、Robert Tarjan 和 John Hopcroft 。
本文档的重点是那些经受住或很可能经受住时间考验，并且在当前和遥远的未来都可能对设计并行算法有用的关键思想 。
尽管本文档侧重于并行算法的理论，但其中许多（如果不是大多数）算法和算法技术已经在现代多核机器（例如，你的笔记本电脑、iPhone 或服务器）上得到实现 。这些算法通常在经过一些调整后，其性能远超在同一台机器上运行的最佳串行算法，即使是在核心数不多的机器上也是如此 。
”
