Metisは、グラフの分割、有限要素メッシュの分割、およびスパースマトリックスの充填順序を生成するためのシリアルプログラムのセットです。 Metisで実装されているアルゴリズムは、マルチレベルの再帰分離、マルチレベルのK-Way、およびマルチコンストレントパーティションスキームに基づいています。
コマンドを使用して、メティスをクローニングするだけでメティスをダウンロードできます。
git clone https://github.com/KarypisLab/METIS.git
メチを構築するには、以下の手順に従うことができます。
構築メティスの一般的な依存関係は、GCC、cmake、ビルドエッセンシャルです。 ubuntuシステムでは、これらはaptパッケージマネージャーから取得できます(たとえば、apt-get install cmakeなど)
sudo apt-get install build-essential
sudo apt-get install cmake
さらに、GKLIBをダウンロードしてインストールする必要があります。
Metisは、主にオプションを渡すことで構成され、構成を作成します。例えば:
make config shared=1 cc=gcc prefix=~/local
make install
GCCを使用して共有ライブラリとして構築されるMetisを構成し、バイナリ、ヘッダーファイル、およびライブラリをインストールします
~/local/bin
~/local/include
~/local/lib
それぞれディレクトリ。
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 prefix path where GKlib has been installed. 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-2020、ミネソタ大学のリージェント
Apacheライセンス、バージョン2.0(「ライセンス」)に基づいてライセンスされています。ライセンスに準拠している場合を除き、このファイルを使用することはできません。ライセンスのコピーを取得できます
http://www.apache.org/licenses/license-2.0
適用法で要求されていないか、書面で合意されていない限り、ライセンスに基づいて配布されたソフトウェアは、明示または黙示のいずれかの保証または条件なしに、「現状のまま」に基づいて配布されます。ライセンスに基づく権限と制限を管理する特定の言語のライセンスを参照してください。