软件包Metis是由美国密西根大学G．Karypis和V．Kumar编写的用于图的分区和稀疏矩阵排序的串行包，提供多级k路图分区法对混合网格进行分区。-Metis package by the University of Michigan G. Karypis and V. Kumar, prepared for the graph partitioning and sparse matrix ordering of the serial package, providing multi-level partitioning method k road map to partition the mixed grid.