methods - 線形連立方程式を解くための並列反復アルゴリズム

Question

誰かが、たとえばMPIまたはOpenMPを使用して、線形連立方程式を解くための高速反復法（bicgstab、CGなど）の並列実装のライブラリまたは準備ができたソースコードを知っていますか？

Answer 1

PetSCは良い例です（シリアルとMPIの両方、および外部ライブラリへのインターフェイスとして含まれるか提供される線形および非線形ソルバーの大規模なライブラリを備えています）。 Trillinosは別の例ですが、これははるかに広範なプロジェクトであり、PetSCほどうまく統合されていません。 Aztecには、ハイブリッド（MPI + OpenMP）であるHypreと同様に、多数のソルバーがあります。

これらはすべて、少なくとも部分的にMPIベースです。私はOpenMP対応のものが多すぎることを知りませんが、グーグルは私がよく知らないLisを提案しています。

Answer 2

マルチコアおよびクラスターシステムの並列プログラミングの第7章には、ソースコード（MPI）を使用した連立一次方程式のアルゴリズムが含まれています。