METIS is a set of serial programs for partitioning graphs, partitioning finite element meshes, and producing fill reducing orderings for sparse matrices.
This library is used across the several GPUTUM solvers: FEM, Eikonal, and LevelSet.
The library main site is here: http://glaros.dtc.umn.edu/gkhome/metis/metis/download
In order to build, you can simply include this as an external project.
You can also build manually.
cmake .
make