MUMPS：一种并行稀疏直接求解器

稀疏矩阵图

MUMPS主要功能

  • 大型线性系统的求解
      对称正定矩阵
      一般对称的矩阵
      一般不对称矩阵
  • 真实的或复杂的算术（单精度或双精度）
  • 平行因式分解和求解阶段
    （也提供单处理器版本）
  • 堆芯外数值相位
  • 迭代求精和反向误差分析
  • 各种矩阵输入格式
      组装、分布式、基本格式
  • 部分因子分解和舒尔补矩阵（集中式或2D块循环）右侧减少/浓缩
  • MUMPS接口：Fortran、C、Matlab和Scilab
  • 几个重新排序接口：AMD、QAMD、AMF、PORD、METIS、PARMETIS、SCOTCH、PT-SCOTCH
  • 对称不定矩阵:预处理和2x2枢轴
  • 并行分析和矩阵缩放
  • 行列式的计算（可以选择放弃因子）
  • 因子分解过程中的前向消除
SAMCEF现场软件，由SAMTECH提供

最近的功能

  • 零枢轴检测，零空间基估计
  • 稀疏多右侧分布式解决方案; 利用右手边的稀疏性
  • 计算矩阵逆矩阵中的选定项
  • 块低秩（BLR）因式分解与求解
  • 选择性64位整数功能对于非零数超过20亿的矩阵
吸血鬼踪迹
完全异步分布式解算器（VAMPIR跟踪）

实施

  • 在每个MPI进程中使用共享内存并行（OpenMP、多线程BLAS）的分布式多前沿解算器（Fortran 95，MPI）；
  • 动态分布式调度以适应数字填充和负载平衡和多用户环境；
  • 使用BLAS、BLACS、ScaLAPACK。
PARASOL公司
部分资金来自CEC ESPRIT IV长期研究项目--第20160号（PARASOL）