นี่คือคำสั่ง gpmetis ที่สามารถเรียกใช้ในผู้ให้บริการโฮสต์ฟรีของ OnWorks โดยใช้เวิร์กสเตชันออนไลน์ฟรีของเรา เช่น Ubuntu Online, Fedora Online, โปรแกรมจำลองออนไลน์ของ Windows หรือโปรแกรมจำลองออนไลน์ของ MAC OS
โครงการ:
ชื่อ
gpmetis - หน้าคู่มือสำหรับ gpmetis 5.1.0
เรื่องย่อ
จีพีเมทิส [ตัวเลือก] กราฟไฟล์ พาร์ทิชัน
DESCRIPTION
พารามิเตอร์ที่จำเป็น
กราฟไฟล์
เก็บกราฟที่จะแบ่ง
nparts จำนวนพาร์ติชั่นที่จะแยกกราฟ
พารามิเตอร์เสริม
-ประเภท=เชือก
ระบุโครงร่างที่จะใช้สำหรับการคำนวณการแบ่งพาร์ติชัน k-way เป็นไปได้
ค่าคือ:
rb - การแบ่งแยกแบบเรียกซ้ำ
kway - การแบ่งพาร์ติชัน k ทางโดยตรง [ค่าเริ่มต้น]
-ctype=เชือก
ระบุโครงร่างที่จะใช้จับคู่จุดยอดของกราฟในช่วง
หยาบ ค่าที่เป็นไปได้คือ:
rm - การจับคู่แบบสุ่ม
shem - จัดเรียงการจับคู่แบบหนักหน่วง [ค่าเริ่มต้น]
-iptype=เชือก [ใช้เฉพาะเมื่อ -ประเภท=RB]
ระบุโครงร่างที่จะใช้ในการคำนวณการแบ่งพาร์ติชั่นเริ่มต้นของกราฟ
ค่าที่เป็นไปได้คือ:
เติบโต - ขยายสองส่วนโดยใช้รูปแบบโลภ [ค่าเริ่มต้นสำหรับ ncon=1]
สุ่ม - คำนวณสองส่วนแบบสุ่ม [ค่าเริ่มต้นสำหรับ ncon>1]
-objtype=เชือก [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุวัตถุประสงค์ที่รูทีนการแบ่งพาร์ติชันจะปรับให้เหมาะสม เป็นไปได้
ค่าคือ:
ตัด - ย่อเล็กสุด edgecut [ค่าเริ่มต้น]
vol - ลดปริมาณการสื่อสารทั้งหมดให้น้อยที่สุด
-no2hop
ระบุว่าการหยาบจะไม่ทำการจับคู่ 2-hop ใด ๆ เมื่อ
การจับคู่มาตรฐานไม่สามารถทำให้กราฟหดตัวได้เพียงพอ
-ต่อ [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุว่ารูทีนการแบ่งพาร์ติชั่นควรพยายามสร้างพาร์ติชั่นที่เป็น
ต่อเนื่องกัน โปรดทราบว่าหากไม่ได้เชื่อมต่อกราฟอินพุต ตัวเลือกนี้จะถูกละเว้น
- มินคอน [ใช้เฉพาะเมื่อ -ประเภท=กเวย์]
ระบุว่ารูทีนการแบ่งพาร์ติชันควรพยายามลดระดับสูงสุด
ของกราฟโดเมนย่อย กล่าวคือ กราฟที่แต่ละพาร์ติชั่นเป็นโหนด และ
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)
-ยูวีซี=เชือก
ใช้เฉพาะสำหรับการแบ่งพาร์ติชันแบบหลายข้อจำกัดและระบุข้อจำกัดต่อ
อนุญาตให้โหลดไม่สมดุลระหว่างพาร์ติชั่น พารามิเตอร์ที่จำเป็นสอดคล้องกับa
ชุดเลขทศนิยมคั่นช่องว่าง หนึ่งชุดสำหรับแต่ละข้อจำกัด สำหรับ
ตัวอย่างเช่น สำหรับข้อจำกัดสามข้อ สตริงสามารถเป็น "1.02 1.2 1.35" ซึ่งระบุ a
โหลดไม่สมดุลสูงสุดที่ต้องการ 2%, 20% และ 35% ตามลำดับ ภาระ
ความไม่สมดุลถูกกำหนดในลักษณะที่คล้ายกับยูแฟคเตอร์ หากระบุ พารามิเตอร์นี้
มีความสำคัญมากกว่า ufactor
- ไนเตอร์=int
ระบุจำนวนการวนซ้ำสำหรับอัลกอริธึมการปรับแต่งในแต่ละขั้นตอนของ
กระบวนการที่ไม่หยาบ ค่าเริ่มต้นคือ 10
- ตัด=int
ระบุจำนวนพาร์ติชั่นต่างๆ ที่จะคำนวณ สุดท้าย
การแบ่งพาร์ติชั่นเป็นพาร์ติชั่นที่ทำให้ได้ edgecut หรือปริมาณการสื่อสารที่ดีที่สุด
ค่าเริ่มต้นคือ 1
- ไม่มีเอาต์พุต
ระบุว่าไม่ควรสร้างไฟล์การแบ่งพาร์ติชัน
- เมล็ด=int
เลือกเมล็ดพันธุ์ของเครื่องกำเนิดตัวเลขสุ่ม
-dbglvl=int
เลือก dbglvl
-ช่วยด้วย
พิมพ์ข้อความนี้
ใช้ gpmetis ออนไลน์โดยใช้บริการ onworks.net
