นี่คือคำสั่ง mpmetis ที่สามารถเรียกใช้ในผู้ให้บริการโฮสต์ฟรีของ OnWorks โดยใช้เวิร์กสเตชันออนไลน์ฟรีของเรา เช่น Ubuntu Online, Fedora Online, โปรแกรมจำลองออนไลน์ของ Windows หรือโปรแกรมจำลองออนไลน์ของ MAC OS
โครงการ:
ชื่อ
mpmetis - หน้าคู่มือสำหรับ mpmetis 5.1.0
เรื่องย่อ
mpmetis [ตัวเลือก] ไฟล์ตาข่าย พาร์ทิชัน
DESCRIPTION
พารามิเตอร์ที่จำเป็น
ไฟล์ตาข่าย
จัดเก็บตาข่ายที่จะแบ่งพาร์ติชัน
nparts จำนวนพาร์ติชั่นที่จะแยกเมช
พารามิเตอร์เสริม
-gtype=เชือก
ระบุกราฟที่จะใช้สำหรับการคำนวณการแบ่งพาร์ทิชัน ค่าที่เป็นไปได้
คือ:
dual - แบ่งพาร์ติชันกราฟคู่ของเมช [ค่าเริ่มต้น]
nodal - แบ่งพาร์ติชั่นกราฟ nodal ของ mesh
-ประเภท=เชือก
ระบุโครงร่างที่จะใช้สำหรับการคำนวณการแบ่งพาร์ติชัน k-way เป็นไปได้
ค่าคือ:
rb - การแบ่งแยกแบบเรียกซ้ำ
kway - การแบ่งพาร์ติชัน k ทางโดยตรง [ค่าเริ่มต้น]
-ctype=เชือก
ระบุโครงร่างที่จะใช้จับคู่จุดยอดของกราฟในช่วง
หยาบ ค่าที่เป็นไปได้คือ:
rm - การจับคู่แบบสุ่ม
shem - จัดเรียงการจับคู่แบบหนักหน่วง [ค่าเริ่มต้น]
-iptype=เชือก [ใช้เฉพาะเมื่อ -ประเภท=RB]
ระบุโครงร่างที่จะใช้ในการคำนวณการแบ่งพาร์ติชั่นเริ่มต้นของกราฟ
ค่าที่เป็นไปได้คือ:
เติบโต - เติบโตสองส่วนโดยใช้กลยุทธ์โลภ [ค่าเริ่มต้น]
สุ่ม - คำนวณสองส่วนโดยการสุ่ม
-objtype=เชือก [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุวัตถุประสงค์ที่รูทีนการแบ่งพาร์ติชันจะปรับให้เหมาะสม เป็นไปได้
ค่าคือ:
ตัด - ย่อเล็กสุด edgecut [ค่าเริ่มต้น]
vol - ลดปริมาณการสื่อสารทั้งหมดให้น้อยที่สุด
-ต่อ [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุว่ารูทีนการแบ่งพาร์ติชั่นควรพยายามสร้างพาร์ติชั่นที่เป็น
ต่อเนื่องกัน โปรดทราบว่าหากไม่ได้เชื่อมต่อกราฟอินพุต ตัวเลือกนี้จะถูกละเว้น
- มินคอน [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุว่ารูทีนการแบ่งพาร์ติชันควรพยายามลดระดับสูงสุด
ของกราฟโดเมนย่อย กล่าวคือ กราฟที่แต่ละพาร์ติชั่นเป็นโหนด และ
edge เชื่อมต่อโดเมนย่อยด้วยอินเทอร์เฟซที่ใช้ร่วมกัน
-tpwgts=ชื่อไฟล์
ระบุชื่อของไฟล์ที่เก็บน้ำหนักเป้าหมายสำหรับแต่ละพาร์ติชัน
โดยค่าเริ่มต้น พาร์ติชันทั้งหมดจะถือว่ามีขนาดเท่ากัน
-ปัจจัย=int
ระบุความไม่สมดุลของโหลดสูงสุดที่อนุญาตระหว่างพาร์ติชัน ค่า x
แสดงว่าโหลดไม่สมดุลที่อนุญาตคือ 1+x/1000 สำหรับ ptype=rb โหลด
ความไม่สมดุลถูกวัดเป็นอัตราส่วนของ 2*max(ซ้าย,ขวา)/(ซ้าย+ขวา) โดยที่
ซ้ายและขวาเป็นขนาดของพาร์ติชั่นที่เกี่ยวข้องในแต่ละส่วน สำหรับ
ptype=kway ความไม่สมดุลของโหลดถูกวัดเป็นอัตราส่วน max_i(pwgts[i])/avgpwgt
โดยที่ pwgts[i] คือน้ำหนักของพาร์ติชัน ith และ avgpwgt คือผลรวมของ
น้ำหนักจุดยอดทั้งหมดหารด้วยจำนวนพาร์ติชั่นที่ร้องขอ สำหรับ ptype=rb
ค่าเริ่มต้นคือ 1 (กล่าวคือ โหลดไม่สมดุลเท่ากับ 1.001) สำหรับ ptype=kway, the
ค่าเริ่มต้นคือ 30 (เช่น โหลดไม่สมดุล 1.03)
-ไม่ธรรมดา=int
ระบุจำนวนโหนดทั่วไปที่องค์ประกอบทั้งสองต้องมีเพื่อวาง an
ขอบระหว่างพวกเขาในกราฟคู่ ค่าเริ่มต้นคือ 1
- ไนเตอร์=int
ระบุจำนวนการวนซ้ำสำหรับอัลกอริธึมการปรับแต่งในแต่ละขั้นตอนของ
กระบวนการที่ไม่หยาบ ค่าเริ่มต้นคือ 10
- ตัด=int
ระบุจำนวนพาร์ติชั่นต่างๆ ที่จะคำนวณ สุดท้าย
การแบ่งพาร์ติชั่นเป็นพาร์ติชั่นที่ทำให้ได้ edgecut หรือปริมาณการสื่อสารที่ดีที่สุด
ค่าเริ่มต้นคือ 1
- ไม่มีเอาต์พุต
ระบุว่าไม่ควรสร้างไฟล์การแบ่งพาร์ติชัน
- เมล็ด=int
เลือกเมล็ดพันธุ์ของเครื่องกำเนิดตัวเลขสุ่ม
-dbglvl=int
เลือก dbglvl
-ช่วยด้วย
พิมพ์ข้อความนี้
ใช้ mpmetis ออนไลน์โดยใช้บริการ onworks.net
