例如，LZ77 等算法可能需要先前的结果才能继续执行，但仍然可以并行执行它们，至少在某种程度上是这样（例如http://www.cs.cmu.edu/~jshun/dcc2013-最终的.pdf）。
是否有任何特定的现实世界算法只能按顺序执行？
问问题
1828 次
1 回答
7
维基百科：
有些问题没有并行算法，被称为本质上的串行问题。
例子：
http://en.wikipedia.org/wiki/Three-body_problem
http://en.wikipedia.org/wiki/Newton%27s_method
您还可以查看无法通过并行化加速的线程算法
于 2013-09-12T21:01:54.450 回答