METIS

Metis

METIS adalah seperangkat program serial untuk mempartisi grafik, mempartisi jerat elemen hingga, dan menghasilkan pemesanan pengurangan isi untuk matriks yang jarang. Algoritma yang diimplementasikan dalam METI didasarkan pada kereking multilevel, multilevel K-way, dan skema partisi multi-konstruk yang dikembangkan di lab kami.

Mengunduh Metis

Anda dapat mengunduh Metis dengan cukup mengkloningnya menggunakan perintah:

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

Membangun binari dan perpustakaan Metis mandiri

Untuk membangun METIS, Anda dapat mengikuti instruksi di bawah ini:

Dependensi

Ketergantungan Umum untuk Membangun Metis adalah: GCC, CMake, Build-Esensial. Dalam sistem Ubuntu ini dapat diperoleh dari APT Package Manager (mis.

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

Selain itu, Anda perlu mengunduh dan menginstal GKLIB dengan mengikuti instruksi di sana.

Membangun dan Memasang Metis

Metis terutama dikonfigurasi dengan menyampaikan opsi untuk membuat konfigurasi. Misalnya:

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

akan mengkonfigurasi METIS yang akan dibangun sebagai perpustakaan bersama menggunakan GCC dan kemudian menginstal binari, file header, dan pustaka di

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

Direktori, masing -masing.

Opsi konfigurasi umum adalah:

 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.

Opsi Terkait Debugging Lanjutan:

 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]

Lainnya membuat perintah

 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.

Pemberitahuan Hak Cipta & Lisensi

Hak Cipta 1998-2020, Bupati Universitas Minnesota

Berlisensi di bawah lisensi Apache, versi 2.0 ("lisensi"); Anda tidak boleh menggunakan file ini kecuali sesuai dengan lisensi. Anda dapat memperoleh salinan lisensi di

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

Kecuali diharuskan oleh hukum yang berlaku atau disepakati secara tertulis, perangkat lunak yang didistribusikan di bawah lisensi didistribusikan berdasarkan "sebagaimana adanya", tanpa jaminan atau ketentuan dalam bentuk apa pun, baik tersurat maupun tersirat. Lihat lisensi untuk bahasa spesifik yang mengatur izin dan batasan di bawah lisensi.