METIS¶
METIS——图与网格分区库（串行）。美国明尼苏达大学（UMN）Karypis 实验室开发的开源图/网格分区软件，广泛用于并行计算中的负载均衡、有限元网格分区、稀疏矩阵重排序（减少填充）等，是科学计算领域最经典的分区工具之一。
官网 |
|
GitHub |
https://github.com/KarypisLab/METIS（官方镜像仓库） |
Python封装 |
https://github.com/chiao45/mgmetis（mgmetis：METIS & ParMETIS 的 Python 封装，pip 可安装） |
语言 |
C |
许可证 |
Apache-2.0（新版本 METIS 5） |
定位 |
图与网格分区库（串行） |
核心能力 |
图分区（k-way/递归二分）、网格分区（有限元网格）、稀疏矩阵重排序（fill-reducing ordering）、多级分区算法（multilevel）、负载均衡 |
学习价值 - 多级（multilevel）分区算法实现经典，是理解大规模并行计算负载均衡的必读代码 - 稀疏矩阵重排序对求解器性能影响显著，与自研 FVM 引擎的稀疏线性求解直接相关 - 官方提供丰富文档与论文，算法原理讲解透彻