平行算法

电脑科学中,平行算法(英语:Parallel algorithm),或并发算法(英语:concurrent algorithm),是一种算法,将计算程序分解成许多更小的步骤,并将这些步骤交由不同的运算装置,同时进行运算,之后将运算结果合并,求出解答。[1]与传统的循序算法不同,因为它可以改善多核心处理器架构下的运算速度,而日渐受到重视。

概论

注释

  1. ^ Blelloch, Guy E.; Maggs, Bruce M. Parallel Algorithms. USA: School of Computer Science, Carnegie Mellon University. 

相关条目