Metis ist eine Reihe von Serienprogrammen zur Partitionierung von Diagrammen, zur Partitionierung von Finite -Elemente -Maschen und zur Herstellung von Füllungsrückreihen für spärliche Matrizen. Die in Metis implementierten Algorithmen basieren auf den in unserem Labor entwickelten Multilevel-Rekursiv-, mehrstufigen K-Way- und Multi-Constraint-Verteilungsschemata.
Sie können Metis herunterladen, indem Sie es einfach mit dem Befehl klonen:
git clone https://github.com/KarypisLab/METIS.git
Um Metis zu erstellen, können Sie die folgenden Anweisungen befolgen:
Allgemeine Abhängigkeiten für den Bau von Metis sind: GCC, CMAKE, Build-Wesential. In Ubuntu-Systemen können diese aus dem APT-Paketmanager (z. B. APT-Get-Installation CMake usw.) erhalten werden.
sudo apt-get install build-essential
sudo apt-get install cmake
Außerdem müssen Sie GKLIB herunterladen und installieren, indem Sie die Anweisungen dort folgen.
METIS wird hauptsächlich durch Übergabeoptionen für die Erstellung von Konfigurationen konfiguriert. Zum Beispiel:
make config shared=1 cc=gcc prefix=~/local
make install
Konfiguriert Metis, die als gemeinsame Bibliothek mit GCC erstellt werden sollen, und installieren Sie dann die Binärdateien, Header -Dateien und Bibliotheken unter
~/local/bin
~/local/include
~/local/lib
Verzeichnisse jeweils.
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, Regenten der University of Minnesota
Lizenziert unter der Apache -Lizenz, Version 2.0 (der "Lizenz"); Sie dürfen diese Datei nur in Übereinstimmung mit der Lizenz verwenden. Sie können eine Kopie der Lizenz bei erhalten
http://www.apache.org/licenses/license-2.0
Sofern nicht nach geltendem Recht oder schriftlich zu vereinbart wird, wird die im Rahmen der Lizenz verteilte Software auf "As is" -Basis ohne Gewährleistung oder Bedingungen jeglicher Art ausdrücklich oder impliziert verteilt. Siehe die Lizenz für die spezifischen Sprachberechtigungen und Einschränkungen im Rahmen der Lizenz.