ParMETIS Free tool for parallel graph partitioning and fill-reducing matrix ordering
Download

ParMETIS Ranking & Summary

ParMETIS Tags

reorder graph partitioner partition partitioner numeric simulation mesh partitioner

ParMETIS Description

Free tool for parallel graph partitioning and fill-reducing matrix ordering ParMETIS is an MPI-based parallel library that implements a variety of algorithms for partitioning unstructured graphs, meshes, and for computing fill-reducing orderings of sparse matrices. ParMETIS extends the functionality provided by METIS and includes routines that are especially suited for parallel AMR computations and large scale numerical simulations. The algorithms implemented in ParMETIS are based on the adaptive repartitioning, parallel multilevel k-way graph-partitioning, and parallel multi-constrained partitioning schemes created in the development lab. Here are some key features of "ParMETIS": Graph Partitioning: · Computes high quality partitionings of very large graphs quickly. · Takes advantage of geometry information (when available) to reduce the partitioning time without loss in quality. · Can partition graphs for multi-phase and multi-physics computations. Mesh Partitioning: · Computes high quality partitionings of very large meshes directly, without requiring the application to create the underlying graph. · Provides highly efficient parallel routines for generating the dual graph of a mesh. Graph Repartitioning: · Computes high quality repartitions of adaptively refined meshes quickly. · Optimizes both the number of vertices that are moved as well as the edge-cut of the resulting partitioning. Partitioning Refinement: · Improves the quality of partitions produced by other partitioning algorithms. Matrix Reordering: · Computes fill-reducing orderings of sparse matrices. · Uses a node-based nested dissection algorithm that has been shown to significantly outperform other popular reordering algorithms. What's New in This Release: · The mesh partitioning and dual creation routines have changed to support mixed element meshes. · The parmetis.h header file has been restructured and is now C++ friendly. · Fortran bindings/renamings for various routines have been added. A number of bugs have been fixed: · tpwgts are now respected for small graphs. · fixed various divide by zero errors. · removed dependency on the old drand48() routines. · fixed some memory leaks.

ParMETIS Related Software