METIS

Metis

Metis é um conjunto de programas em série para particionar gráficos, particionar malhas de elementos finitos e produzir pedidos de redução de preenchimento para matrizes esparsas. Os algoritmos implementados no Metis são baseados nos esquemas de particionamento de bissecção recursiva multinível, K-Way multinível e de participação de várias restrições desenvolvidas em nosso laboratório.

Baixando metis

Você pode baixar Metis simplesmente clonando usando o comando:

 git clone https://github.com/KarypisLab/METIS.git

Construindo binários e bibliotecas independentes de Metis

Para construir Metis, você pode seguir as instruções abaixo:

Dependências

As dependências gerais para a construção de Metis são: GCC, CMake, Build-ESEncial. Nos sistemas Ubuntu, eles podem ser obtidos no gerenciador de pacotes APT (por exemplo, instalação apt-get CMake, etc)

 sudo apt-get install build-essential
sudo apt-get install cmake

Além disso, você precisa baixar e instalar o GKLIB seguindo as instruções lá.

Construindo e instalando Metis

Metis é configurado principalmente por opções de passagem para fazer a configuração. Por exemplo:

 make config shared=1 cc=gcc prefix=~/local
make install

Configurará Metis para ser construído como uma biblioteca compartilhada usando o GCC e depois instalar os binários, arquivos de cabeçalho e bibliotecas em

 ~/local/bin
~/local/include
~/local/lib

diretórios, respectivamente.

As opções de configuração comuns são:

 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.

Opções relacionadas de depuração avançada:

 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]

Outros comandos de fazer

 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.

Aviso de direitos autorais e licença

Copyright 1998-2020, Regentes da Universidade de Minnesota

Licenciado sob a licença Apache, versão 2.0 (a "licença"); Você não pode usar esse arquivo, exceto em conformidade com a licença. Você pode obter uma cópia da licença em

http://www.apache.org/license/license-2.0

A menos que exigido pela lei aplicável ou acordada por escrito, o software distribuído pela licença é distribuído "como está", sem garantias ou condições de qualquer tipo, expressa ou implícita. Consulte a licença para o idioma específico que rege as permissões e limitações sob a licença.