MUMPS (ソフトウェア)

MUMPS (MUltifrontal Massively Parallel sparse direct Solver)は線型代数方程式において巨大な疎行列を計算するためのソフトウェアであり、並列計算で用いられる。このソフトウェアは1996年から1999年にPARASOLというプロジェクトで開発された。このプロジェクトにはCERFACS・IRIT-ENSEEIHT・RALなどの研究機関が関わっていた。MUMPSはFrontal solver法を実装しており、これは疎行列のためのガウスの消去法の一種である。疎行列は特に有限要素法から生じる。MUMPSはMPIに沿ってFortran 90で書かれている。また、密行列の計算のためのBLASとScaLAPACKを用いている。1999年以降、MUMPSはCERFACS・IRIT-ENSEEIHT・フランス国立情報学自動制御研究所によってサポートされている。

MUMPSの重要性は、マルチフロンタル法の自由な実装であるという事実にある。

出典

P. R. Amestoy, I. S. Duff and J.-Y. L'Excellent, Multifrontal parallel distributed symmetric and unsymmetric solvers, in Comput. Methods in Appl. Mech. Eng., 184, 501-520 (2000). BibteX entry P. R. Amestoy, I. S. Duff, J. Koster and J.-Y. L'Excellent, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal of Matrix Analysis and Applications, Vol 23, No 1, pp 15–41 (2001) BibteX entry P. R. Amestoy and A. Guermouche and J.-Y. L'Excellent and S. Pralet, Hybrid scheduling for the parallel solution of linear systems. Parallel Computing Vol 32 (2), pp 136–156 (2006). BibteX entry

外部リンク MUMPS 公式サイト WinMUMPS, files for compiling MUMPS on Windows