METIS

Метис

Metis представляет собой набор последовательных программ для графиков разделения, разделения конечных элементов сетки и производящих порядок снижения заполнения для разреженных матриц. Алгоритмы, реализованные в Метисе, основаны на многоуровневом рекурсивном бисекции, многоуровневых схемах K-way и многоконтролах, разработанных в нашей лаборатории.

Загрузка Метиса

Вы можете скачать Metis, просто клонируя его, используя команду:

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

Здание автономные двоичные файлы и библиотека Metis

Чтобы построить Метис, вы можете следовать инструкциям ниже:

Зависимости

Общие зависимости для построения Метиса: GCC, Cmake, Build-Essive. В системах Ubuntu они могут быть получены от APT Manager Package Manager (например, apt-get установить Cmake и т. Д.)

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

Кроме того, вам нужно загрузить и установить Gklib, следуя инструкциям там.

Строительство и установка Метиса

Metis в основном настроен путем прохождения параметров для создания config. Например:

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

Настройка METIS будет построена в виде общей библиотеки с использованием GCC, а затем установить двоичные файлы, файлы заголовков и библиотеки в

 ~/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

 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

Если это не требуется применимого законодательства или не согласовано в письменной форме, программное обеспечение, распространяемое по лицензии, распределяется по основам «как есть», без каких -либо гарантий или условий, явных или подразумеваемых. См. Лицензию для конкретного языка, регулирующих разрешения и ограничения по лицензии.