METIS is a set of serial programs for partitioning graphspartitioning finite element meshes, and producing fill reducing orderings for sparse matrices. The algorithms implemented in METIS are based on the multilevel recursive-bisectionmultilevel k-wayand multi-constraint partitioning schemes developed in our lab.
You can download METIS by simply cloning it using the command:
git clone https://github.com/KarypisLab/METIS.git
To build METIS you can follow the instructions below:
General dependencies for building METIS are: gcccmakebuild-essential. In Ubuntu systems these can be obtained from the apt package manager (e.g.apt-get install cmakeetc)
sudo apt-get install build-essential
sudo apt-get install cmake
In additionyou need to download and install GKlib by following the instructions there.
METIS is primarily configured by passing options to make config. For example:
make config shared=1 cc=gcc prefix=~/local
make install
will configure METIS to be built as a shared library using GCC and then install the binariesheader filesand libraries at
~/local/bin
~/local/include
~/local/lib
directoriesrespectively.
cc=[compiler] - The C compiler to use [default is determined by CMake]
shared=1 - Build a shared library instead of a static one [off by default]
prefix=[PATH] - Set the installation prefix [~/local by default]
gklib_path=[PATH] - Set the installation prefix where GKlib has been installed.
Pass the prefix itself (e.g.~/local)not ~/local/lib or
~/local/lib64. You can skip this if GKlib's installation prefix
is the same as that of METIS.
i64=1 - Sets to 64 bits the width of the datatype that will store information
about the vertices and their adjacency lists.
r64=1 - Sets to 64 bits the width of the datatype that will store information
about floating point numbers.
gdb=1 - Build with support for GDB [off by default]
debug=1 - Enable debugging support [off by default]
assert=1 - Enable asserts [off by default]
assert2=1 - Enable very expensive asserts [off by default]
make uninstall
Removes all files installed by 'make install'.
make clean
Removes all object files but retains the configuration options.
make distclean
Performs clean and completely removes the build directory.
Copyright 1998-2020Regents of the University of Minnesota
Licensed under the Apache LicenseVersion 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writingsoftware distributed under the License is distributed on an "AS IS" BASISWITHOUT WARRANTIES OR CONDITIONS OF ANY KINDeither express or implied. See the License for the specific language governing permissions and limitations under the License.