scotch_gmap-int64 - ออนไลน์ใน Cloud

โครงการ:

ชื่อ

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

เรื่องย่อ

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

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

DESCRIPTION

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

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

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

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

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

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

OPTIONS

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

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

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

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

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

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

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

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

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

-q (สำหรับ กพาร์ท)

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

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

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

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

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

t ข้อมูลเวลา

เป้าหมาย สถาปัตยกรรม

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

ซม สลัว
กราฟขนาดสมบูรณ์ไม่ถ่วงน้ำหนัก สลัว.

ซม สลัว w0 w1 ... wdim-1
กราฟน้ำหนักที่สมบูรณ์ของขนาดขนาดและการโหลดตามลำดับ w0, w1, ... , wdim-1.

ฮับ สลัว
ไฮเปอร์คิวบ์ของมิติ สลัว.

ใบไม้ ฮ่องกง n0 w0 ... nht-1 วอท-1
กราฟต้นไม้ใบสูง ฮ่องกง กับ (n0 ครั้ง n1 ครั้ง ... nht-1) จุดยอดด้วย
น้ำหนักลิงก์ระหว่างคลัสเตอร์ของ w0, w1, ... วอท-1.

เมชทูดี ดิมเอ็กซ์ ติ่มY
ตาข่าย 2D ของ ดิมเอ็กซ์ ครั้ง ติ่มY โหนด

เมชทูดี ดิมเอ็กซ์ ติ่มY สลัว
23 ตาข่ายของ ดิมเอ็กซ์ ครั้ง ติ่มY ครั้ง สลัว โหนด

พรู2D ดิมเอ็กซ์ ติ่มY
พรู 2 มิติของ ดิมเอ็กซ์ ครั้ง ติ่มY โหนด

พรู3D ดิมเอ็กซ์ ติ่มY สลัว
พรู 3 มิติของ ดิมเอ็กซ์ ครั้ง ติ่มY ครั้ง สลัว โหนด

โทโพโลยีเป้าหมายอื่นๆ สามารถสร้างได้จากคำอธิบายกราฟต้นทางโดยใช้คำสั่ง
amk_grf(1) คำสั่ง ในกรณีนี้ คำอธิบายเป้าหมายจะขึ้นต้นด้วยชื่อรหัส
เดคโค.

การทำแผนที่

การแมปจะแสดงด้วยเส้นจำนวนเท่าที่มีจุดยอดในกราฟต้นทาง แต่ละ
ของเส้นเหล่านี้ประกอบด้วยตัวเลขสองรูป: จำนวนของจุดยอด (หรือป้ายกำกับถ้าต้นทาง
จุดยอดกราฟมีป้ายกำกับ) และดัชนีของจุดยอดเป้าหมายที่ได้รับ
ที่ได้รับมอบหมาย. ดัชนีจุดยอดเป้าหมายมีตั้งแต่ 0 ถึงจำนวนจุดยอดในเป้าหมาย
สถาปัตยกรรม (นั่นคือจำนวนชิ้นส่วน) ลบหนึ่ง

กลุ่มบรรทัดนี้นำหน้าด้วยจำนวนบรรทัดดังกล่าวเสมอ ในกรณีส่วนใหญ่ เนื่องจาก
ขอการแมปแบบเต็มจำนวนเส้นเท่ากับจำนวนจุดยอดใน
กราฟแหล่งที่มา

ตัวอย่าง

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

$ gpart 7 brol.grf brol.map

วิ่ง จีแมป เพื่อคำนวณพาร์ติชั่นออกเป็น 3 ส่วนตามน้ำหนัก 1, 2 และ 4 ของกราฟ
'brol.grf' และบันทึกการแมปผลลัพธ์ไปยังไฟล์ 'brol.map' ไฟล์มาตรฐาน dash '-'
ชื่อถูกใช้เพื่อให้อ่านคำอธิบายสถาปัตยกรรมเป้าหมายจากอินพุตมาตรฐาน
ผ่านไพพ์ ตามที่กำหนดโดยคำสั่งเชลล์ 'echo'

$ echo "cmpltw 3 1 2 4" | gmap brol.grf - brol.map

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