dgmap - ออนไลน์ในคลาวด์

โครงการ:

ชื่อ

ดีจีแมป, ดีจีพาร์ท - คำนวณการแมปสแตติกและพาร์ติชั่นในแบบคู่ขนาน

เรื่องย่อ

ดีจีแมป [ตัวเลือก] [gfile.gfile] [ไฟล์] [mfile.mfile] [ไฟล์]

ดีจีพาร์ท [ตัวเลือก] [nparts/pwght] [จีไฟล์] [เอ็มไฟล์] [lไฟล์]

DESCRIPTION

พื้นที่ ดีจีแมป โปรแกรมคำนวณในลักษณะคู่ขนาน การแมปแบบคงที่ของกราฟต้นทางบน a
กราฟเป้าหมาย

พื้นที่ ดีจีพาร์ท โปรแกรมเป็นส่วนต่อประสานที่เรียบง่ายของ ดีจีแมปซึ่งดำเนินการแบ่งกราฟ
แทนการทำแผนที่แบบคงที่ จึงต้องจัดหาชิ้นส่วนตามจำนวนที่ต้องการ
แทนสถาปัตยกรรมเป้าหมาย เมื่อใช้โปรแกรมสำหรับการจัดกลุ่มกราฟ
จำนวนชิ้นส่วนเปลี่ยนเป็นน้ำหนักคลัสเตอร์สูงสุด

พื้นที่ -b และ -c ตัวเลือกที่อนุญาตให้ผู้ใช้ตั้งค่ากำหนดพฤติกรรมของการทำแผนที่
กลยุทธ์ที่ใช้โดยปริยาย NS -m ตัวเลือกอนุญาตให้ผู้ใช้กำหนดกำหนดเอง
กลยุทธ์การทำแผนที่

พื้นที่ -q ตัวเลือกเปลี่ยนโปรแกรมเป็นโปรแกรมทำคลัสเตอร์กราฟ ในกรณีนี้, ดีจีแมป เพียง
ยอมรับสถาปัตยกรรมเป้าหมายขนาดตัวแปร

ไฟล์กราฟต้นทาง gfile.gfile เป็นไฟล์กราฟรวมศูนย์หรือชุดของไฟล์ที่เป็นตัวแทนของ
เศษส่วนของกราฟแบบกระจาย สำหรับ ดีจีแมป, ไฟล์สถาปัตยกรรมเป้าหมาย ไฟล์ อธิบาย
โทโพโลยีที่เข้ารหัสด้วยอัลกอริธึม เช่น เมชและไฮเปอร์คิวบ์ หรือการสลายตัว-
สถาปัตยกรรมที่กำหนดไว้ที่สร้างขึ้นโดยวิธีการของ amk_grf(1) โปรแกรม ดู จีแมป(1) สำหรับ a
คำอธิบายของสถาปัตยกรรมเป้าหมาย การจับคู่ผลลัพธ์จะถูกเก็บไว้ในไฟล์ mfile.mfile.
ข้อมูลการบันทึกในท้ายที่สุด (เช่น ข้อมูลที่สร้างโดย option -v) ถูกส่งไปยัง file
ไฟล์. เมื่อไม่ได้ระบุชื่อไฟล์ ข้อมูลจะถูกอ่านจากอินพุตมาตรฐานและเขียนถึง
เอาต์พุตมาตรฐาน สตรีมมาตรฐานยังสามารถแสดงอย่างชัดเจนด้วยเครื่องหมายขีด '-'

เมื่อมีการรวมไลบรารีที่เหมาะสมในเวลารวบรวม ดีจีแมป และ ดีจีพาร์ท สามารถ
จัดการกราฟที่บีบอัดโดยตรง ทั้งในรูปแบบอินพุตและเอาต์พุต สตรีมถือว่าเป็น
บีบอัดเมื่อใดก็ตามที่ชื่อถูกต่อท้ายด้วยนามสกุลไฟล์ที่บีบอัด เช่น in
'brol.grf.bz2' หรือ '-.gz' รูปแบบการบีบอัดที่สามารถรองรับได้คือ bzip2
รูปแบบ ('.bz2'), รูปแบบ gzip ('.gz') และรูปแบบ lzma ('.lzma' สำหรับอินพุตเท่านั้น)

ดีจีแมป และ ดีจีพาร์ท บนพื้นฐานของการใช้งานอินเทอร์เฟซ MPI เพื่อกระจายงานไปทั่ว
องค์ประกอบการประมวลผล ดังนั้นจึงไม่น่าจะเรียกใช้โดยตรง แต่แทนที่จะผ่าน
คำสั่งตัวเรียกใช้งานบางอย่างเช่น มปีรัน.

OPTIONS

-bคลื่น ตั้งค่าอัตราส่วนโหลดไม่สมดุลสูงสุดสำหรับการแบ่งพาร์ติชั่นกราฟหรือการทำแผนที่แบบคงที่ เมื่อไหร่
โปรแกรมถูกใช้เป็นเครื่องมือจัดกลุ่ม พารามิเตอร์นี้ตั้งค่าโหลดสูงสุด
อัตราส่วนความไม่สมดุลสำหรับ bipartitions แบบเรียกซ้ำ พิเศษเฉพาะกับ -m ตัวเลือก

-cเลือก เลือกกลยุทธ์การทำแผนที่เริ่มต้นตามตัวเลือกหนึ่งหรือหลายตัวเลือกจาก:

b บังคับโหลดบาลานซ์ให้มากที่สุด

q คุณภาพสิทธิ์เหนือความเร็ว (ค่าเริ่มต้น)

s สิทธิพิเศษเหนือคุณภาพ

t บังคับใช้ความปลอดภัย

x บังคับใช้ความสามารถในการปรับขนาด

เป็นเอกสิทธิ์เฉพาะกับ -m ตัวเลือก

-h แสดงความช่วยเหลือบางอย่าง

-mStrat
ใช้กลยุทธ์การทำแผนที่คู่ขนาน Strat (ดูคู่มือผู้ใช้ PT-Scotch สำหรับข้อมูลเพิ่มเติม
ข้อมูล).

-q (สำหรับ ดีจีพาร์ท)

-qพว
(สำหรับ ดีจีแมป) ใช้โปรแกรมเป็นเครื่องมือจัดกลุ่มกราฟแทน static
เครื่องมือการทำแผนที่หรือการแบ่งกราฟ สำหรับ ดีจีพาร์ท, จำนวนชิ้นส่วนจะ
กลายเป็นน้ำหนักคลัสเตอร์สูงสุด สำหรับ ดีจีแมป, เบอร์นี้ พว จะต้องมี
ผ่านหลังจากตัวเลือก

-rพีนัม ตั้งค่ากระบวนการรูทสำหรับไฟล์รวมศูนย์ (ค่าเริ่มต้นคือ 0)

-V แสดงเวอร์ชันของโปรแกรมและลิขสิทธิ์

-vคำกริยา ตั้งค่าโหมด verbose เป็น คำกริยา. เป็นชุดของตัวละครอีกตัวหนึ่งที่สามารถ
เป็น:

m ข้อมูลการทำแผนที่

s ข้อมูลกลยุทธ์

t ข้อมูลเวลา

หมายเหตุ

ในขณะนี้ (เวอร์ชัน 5.1) ดีจีแมป ไม่สามารถคำนวณการแมปสแตติกแบบเต็มเป็น จีแมป(1)
ทำได้ แต่มีเฉพาะพาร์ติชั่นเท่านั้น
สถาปัตยกรรมเป้าหมายอื่นที่ไม่ใช่ 'cmplt' และ 'wcmplt' จะทำให้เกิดข้อผิดพลาด
ข่าวสาร

ตัวอย่าง

วิ่ง ดีจีพาร์ท ใน 5 องค์ประกอบการประมวลผลเพื่อคำนวณพาร์ติชั่นออกเป็น 7 ส่วน ของกราฟ brol.grf
และบันทึกการเรียงลำดับผลลัพธ์เป็นไฟล์ brol.map

$ mpirun -np 5 dgpart 7 brol.grf brol.map

วิ่ง ดีจีพาร์ท ใน 5 องค์ประกอบการประมวลผลเพื่อแบ่งพาร์ติชั่นออกเป็น 7 ส่วน กราฟแบบกระจายที่เก็บไว้
บนไฟล์แฟรกเมนต์ของกราฟ brol5-0.dgr ถึง brol5-4.dgr และบันทึกการแมปผลลัพธ์ไปยังไฟล์
brol.map (ดู ดีสแคท(1) สำหรับคำอธิบายของลำดับ '%p' และ '%r' ในชื่อของ
กระจายเศษกราฟ)

$ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

ใช้ dgmap ออนไลน์โดยใช้บริการ onworks.net