METIS es un conjunto de programas en serie para particionar gráficos, dividirse en mallas de elementos finitos y producir pedidos de reducción de llenado para matrices dispersas. Los algoritmos implementados en METI se basan en la bisección recursiva multinivel, los esquemas de división K-Way multinivel y de división múltiple desarrollados en nuestro laboratorio.
Puede descargar Metis simplemente clonándolo usando el comando:
git clone https://github.com/KarypisLab/METIS.git
Para construir Metis, puede seguir las instrucciones a continuación:
Las dependencias generales para el edificio METI son: GCC, CMake, Build-Essential. En los sistemas Ubuntu, estos se pueden obtener del Administrador de paquetes APT (p. Ej., APT-get instalan cmake, etc.)
sudo apt-get install build-essential
sudo apt-get install cmake
Además, debe descargar e instalar GKLIB siguiendo las instrucciones allí.
METIS se configura principalmente pasando opciones para hacer la configuración. Por ejemplo:
make config shared=1 cc=gcc prefix=~/local
make install
configurará METIS para construir como una biblioteca compartida utilizando GCC y luego instalará los binarios, los archivos de encabezado y las bibliotecas en
~/local/bin
~/local/include
~/local/lib
directorios, respectivamente.
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, Regentes de la Universidad de Minnesota
Licenciado bajo la licencia Apache, versión 2.0 (la "licencia"); No puede usar este archivo, excepto de conformidad con la licencia. Puede obtener una copia de la licencia en
http://www.apache.org/licenses/license-2.0
A menos que la ley aplicable sea requerida o acordado por escrito, el software distribuido bajo la licencia se distribuye de manera "como es", sin garantías o condiciones de ningún tipo, ya sea expresas o implícitas. Consulte la licencia para los permisos y limitaciones de rigor de idioma específico bajo la licencia.