METIS

Metis

Metis เป็นชุดของโปรแกรมอนุกรมสำหรับการแบ่งกราฟการแบ่งพาร์ติชันองค์ประกอบไฟไนต์ตาข่ายและการสร้างลำดับการลดการเติมสำหรับเมทริกซ์กระจัดกระจาย อัลกอริทึมที่ใช้ใน METIS นั้นขึ้นอยู่กับการเรียกร้องแบบเรียกซ้ำหลายระดับ K-Way หลายระดับและรูปแบบการแบ่งพาร์ติชันหลายข้อ จำกัด ที่พัฒนาขึ้นในห้องปฏิบัติการของเรา

ดาวน์โหลด metis

คุณสามารถดาวน์โหลด Metis ได้เพียงแค่โคลนโดยใช้คำสั่ง:

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

อาคาร Metis Binaries และห้องสมุดแบบสแตนด์อโลน

ในการสร้าง Metis คุณสามารถทำตามคำแนะนำด้านล่าง:

การพึ่งพาอาศัยกัน

การพึ่งพาทั่วไปสำหรับการสร้าง Metis คือ: GCC, CMake, Build-essential ในระบบ Ubuntu สิ่งเหล่านี้สามารถรับได้จาก APT Package Manager (เช่นการติดตั้ง APT-get 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.

ประกาศลิขสิทธิ์และใบอนุญาต

ลิขสิทธิ์ 2541-2563 ผู้สำเร็จราชการแห่งมหาวิทยาลัยมินนิโซตา

ได้รับใบอนุญาตภายใต้ใบอนุญาต Apache เวอร์ชัน 2.0 ("ใบอนุญาต"); คุณไม่สามารถใช้ไฟล์นี้ยกเว้นตามใบอนุญาต คุณอาจได้รับสำเนาใบอนุญาตที่

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

เว้นแต่ว่ากฎหมายที่บังคับใช้หรือตกลงเป็นลายลักษณ์อักษรซอฟต์แวร์ที่แจกจ่ายภายใต้ใบอนุญาตจะถูกแจกจ่ายตาม "ตามพื้นฐาน" โดยไม่มีการรับประกันหรือเงื่อนไขใด ๆ ไม่ว่าจะโดยชัดแจ้งหรือโดยนัย ดูใบอนุญาตสำหรับภาษาเฉพาะที่ควบคุมการอนุญาตและข้อ จำกัด ภายใต้ใบอนุญาต