图形和超图划分软件系列
| METIS-序列图划分和减少填充矩阵排序 |
|---|
METIS稳定版本：5.1.0，3/30/2013；MT-METIS版本：0.7.3，2020年6月4日
METIS是一组串行程序，用于划分图、划分有限元网格和生成稀疏矩阵的填充减少顺序。METIS中实现的算法基于多级递归分解、多级k个-方法和我们实验室开发的多约束分区方案。 |
|
| ParMETIS-并行图划分和填充减少矩阵排序 |
|---|
当前稳定版本：2013年3月30日4.0.3
ParMETIS是一个基于MPI的并行库，它实现了各种算法，用于划分非结构化图形、网格，以及计算稀疏矩阵的填充-约简顺序。ParMETIS扩展了METIS提供的功能，包括特别适合并行AMR计算和大规模数值模拟的例程。ParMETIS中实现的算法基于并行多级k个-我们实验室开发了way图划分、自适应重划分和并行多约束划分方案。 |
|
| hMETIS-超图与电路划分 |
|---|
当前版本：1.5.3，11/22/98[Alpha版本：2.0pre1，5/24/07]
hMETIS是一组用于划分超图的程序，例如与VLSI电路相对应的超图。hMETIS实现的算法基于我们实验室开发的多级超图划分方案。 |
|
|
|