java - Java fork join算法分析

Question

我正在研究 Java 7 中新的 Fork-Join 框架（作为课程要求的一部分），并分析与传统线程机制相比的性能改进。有哪些分而治之的算法可以保证在新的分叉连接框架下运行得更快。您能否建议我可以用来分析性能差异的任何重要算法。

Answer 1

您可以尝试 N 体问题：http
://en.wikipedia.org/wiki/N-body_problem 或者
您可以尝试并行排序

Answer 2

也许线性代数问题很适合：LU 或 QR 分解、前向替换、雅可比迭代等特征值求解方法等。

固体力学、传热和流体力学问题的有限元解决方案是这类问题的重要来源。