METIS - это набор последовательных программ для разбиения графов, разбиения сеток конечных элементов и создания порядков уменьшения заполнения для разреженных матриц. Алгоритмы, реализованные в METIS, основаны на схемах многоуровневого рекурсивного деления пополам, многоуровневых k-образных и множественных ограничений, разработанных в Karypis Lab.

METIS - это набор последовательных программ для разбиения графов, разбиения сеток конечных элементов и создания порядков уменьшения заполнения для разреженных матриц. Алгоритмы, реализованные в METIS, основаны на схемах многоуровневого рекурсивного деления пополам, многоуровневых k-образных и множественных ограничений, разработанных в Karypis Lab.

см. http://glaros.dtc.umn.edu/gkhome/metis/metis/overview