metis

METIS是一种常用于图形划分的软件工具，专门用于对非常大的稀疏矩阵进行分解，以优化内存使用和提高计算速度。METIS类似的算法和改进主要有 ParMETIS、hMETIS、Scotch 和 KaHIP 。其中ParMETIS 是基于METIS的并行版本，针对大规模并行计算进行了优化。 一、PARMETIS ParMETIS扩展了METIS的功能，提供了用于并行计算的图划分...