ParMETIS

ParMETIS——并行图与网格分区库。METIS 的并行版本,同样出自明尼苏达大学(UMN)Karypis 实验室,用于分布式内存(MPI)环境下的图/网格分区、稀疏矩阵重排序与负载均衡,是大规模并行有限元/CFD 计算的标配分区工具。

官网

http://glaros.dtc.umn.edu/gkhome/views/metis(与 METIS 同主页,下载区含 ParMETIS)

GitHub

https://github.com/KarypisLab/ParMETIS(官方镜像仓库)

语言

C(MPI 并行)

许可证

Apache-2.0(ParMETIS 4)

定位

并行图与网格分区库(分布式内存)

核心能力

并行 k-way 图分区、并行网格分区、并行稀疏矩阵重排序、MPI 分布式内存扩展、负载均衡与数据迁移

学习价值 - 分布式分区算法(并行多级方法)实现,是 MPI 大规模并行仿真的核心组件参考 - 与 METIS 串行版对比学习,可理解串行→并行的算法改造思路 - 自研求解器做 MPI 并行时,网格分区是必须解决的环节,ParMETIS 是首选参考