METIS

ميتيس

Metis هي مجموعة من البرامج التسلسلية لتقسيم الرسوم البيانية ، وتقسيم شبكات العناصر المحدودة ، وإنتاج أوامر الحد من التعبئة للمصفوفات المتفرقة. تعتمد الخوارزميات التي تم تنفيذها في METIS على مخططات العودية متعددة المستويات ، والخطط المتعددة المستويات K ، ومخططات التقسيم متعددة الاستخدامات التي تم تطويرها في مختبرنا.

تنزيل metis

يمكنك تنزيل Metis ببساطة عن طريق استنساخه باستخدام الأمر:

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

بناء ثنائيات ومكتبة مستقلة

لبناء metis يمكنك متابعة الإرشادات أدناه:

التبعيات

التبعيات العامة لبناء Metis هي: GCC ، Cmake ، بناء. في أنظمة Ubuntu يمكن الحصول عليها من Manager APT (على سبيل المثال ، apt-get install cmake ، إلخ)

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

بالإضافة إلى ذلك ، تحتاج إلى تنزيل وتثبيت GKLIB باتباع التعليمات هناك.

بناء وتثبيت metis

يتم تكوين METIS بشكل أساسي عن طريق تمرير الخيارات لصنع التكوين. على سبيل المثال:

 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 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.

إشعار حقوق الطبع والنشر وترخيص

حقوق الطبع والنشر 1998-2020 ، الحكام من جامعة مينيسوتا

مرخصة بموجب ترخيص Apache ، الإصدار 2.0 ("الترخيص") ؛ لا يجوز لك استخدام هذا الملف إلا في الامتثال للترخيص. يمكنك الحصول على نسخة من الترخيص على

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

ما لم يكن مطلوبًا بموجب القانون المعمول به أو الموافقة على الكتابة ، يتم توزيع البرامج الموزعة بموجب الترخيص على أساس "كما هي" ، دون ضمانات أو شروط من أي نوع ، إما صريحة أو ضمنية. راجع ترخيص الأذونات والقيود التي تحكم اللغة المحددة بموجب الترخيص.