java - Java フォーク結合アルゴリズム分析

Question

Java 7 の新しい Fork-Join フレームワークについて (コース要件の一部として) 研究を行っており、従来のスレッド化メカニズムと比較したパフォーマンスの向上を分析しています。新しい fork join フレームワークでより高速に実行されることが保証されている分割統治アルゴリズムの種類は何ですか。パフォーマンスの違いを分析するために私が取り組むことができる重要なアルゴリズムを提案できますか?

Answer 1

N 体問題を試すことができます: http://en.wikipedia.org/wiki/N-body_problem
または
並列ソートを試すことができます

Answer 2

おそらく線形代数の問題が適しています：LUまたはQR分解、フォワードバック置換、ヤコビ反復のような固有値解法など。

固体力学、熱伝達、および流体力学における問題の有限要素解法は、これらの種類の問題の重要な原因です。