在計算機科學中，平行演算法（英語：Parallel algorithm），或並行演算法（英語：concurrent algorithm），是一種演算法，將計算程序分解成許多更小的步驟，並將這些步驟交由不同的運算裝置，同時進行運算，之後將運算結果合併，求出解答。[1]與傳統的循序演算法不同，因為它可以改善多核心處理器架構下的運算速度，而日漸受到重視。
Dijkstra started the field of concurrent and distributed algorithms with his 1965 CACM paper "Solution of a Problem in Concurrent Programming Control", in
exchange algorithm of the previous section: spawn (0 ,n−1) { var x x:=A( $ ) ; A( $):=B( $ ) ; B($ ):=x } The program simply spawns a concurrent thread
Hall, ISBN 0-13-016164-0 Gadi Taubenfeld, Synchronization Algorithms and Concurrent Programming, Pearson/Prentice Hall, ISBN 0-13-197259-6 Article "Common
arXiv:cs/0607105 . doi:10.1137/090771430. Brookes, Stephen. A Semantics for Concurrent Separation Logic (PDF). Theoretical Computer Science. 2007, 375 (1–3):
Operating systems and concurrent programming, exemplified by work on the RC 4000 multiprogramming system, monitors, and Concurrent Pascal 鮑伯·貝默（英语：Robert
Caltech Concurrent Computation Program. 1989, (report 826). Deb, Bandyopadhyay. A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA
在某些情况下，并行性对程序员而言是透明的（例如位级并行或指令级并行）；但显式编写的并行算法（特别是那些利用了并发性的算法），往往比顺序算法（英语：sequential algorithm）更难开发， 这是因为并发性引入了多类潜在的新型软件缺陷，其中最常见的就是竞争条件。不同子任务之间的通信与同步，往往是实现并行程序最佳性能所面临的最大障碍。
to understand 3-Way merge process Cohen, Bram. The new Codeville merge algorithm. Revctrl (邮件列表). 2005-05-05 [2017-05-22]. Message-ID <Pine.LNX.4.44.0505051019460
