Ini ialah arahan gpmetis yang boleh dijalankan dalam penyedia pengehosan percuma OnWorks menggunakan salah satu daripada berbilang stesen kerja dalam talian percuma kami seperti Ubuntu Online, Fedora Online, emulator dalam talian Windows atau emulator dalam talian MAC OS.
JADUAL:
NAMA
gpmetis - halaman manual untuk gpmetis 5.1.0
SINOPSIS
gpmetis [pilihan] fail graf bahagian
DESCRIPTION
Parameter yang diperlukan
fail graf
Menyimpan graf untuk dipisahkan.
nparts Bilangan partition untuk membelah graf.
Parameter pilihan
-ptype=rentetan
Menentukan skema yang akan digunakan untuk mengira pembahagian k-way. Yang mungkin
nilai ialah:
rb - Pembahagian dua belah secara berulang
kway - Pembahagian k-way terus [lalai]
-ctype=rentetan
Menentukan skema yang akan digunakan untuk memadankan bucu graf semasa
kekasaran. Nilai yang mungkin adalah:
rm - Padanan rawak
shem - Diisih padanan hujung berat [lalai]
-iptype=rentetan [terpakai hanya apabila -ptype=rb]
Menentukan skema yang akan digunakan untuk mengira pembahagian awal graf.
Nilai yang mungkin adalah:
tumbuh - Tumbuh dua belah menggunakan skema tamak [lalai untuk ncon=1]
rawak - Kira pembahagian secara rawak [lalai untuk ncon>1]
-objtype=rentetan [terpakai hanya apabila -ptype=kway]
Menentukan objektif yang rutin pembahagian akan dioptimumkan. Yang mungkin
nilai ialah:
potong - Minimumkan potongan tepi [lalai]
vol - Minimumkan jumlah volum komunikasi
-no2hop
Menentukan bahawa pengasar tidak akan melakukan sebarang padanan 2-hop apabila
padanan piawai gagal untuk mengecutkan graf dengan secukupnya.
-bersambung [terpakai hanya apabila -ptype=kway]
Menentukan bahawa rutin partitioning harus cuba menghasilkan partition yang
bersebelahan. Ambil perhatian bahawa jika graf input tidak disambungkan pilihan ini diabaikan.
-minconn [terpakai hanya apabila -ptype=kway]
Menentukan bahawa rutin pembahagian harus cuba meminimumkan tahap maksimum
daripada graf subdomain, iaitu, graf di mana setiap partition adalah nod, dan
edges menyambungkan subdomain dengan antara muka yang dikongsi.
-tpwgts=nama fail
Menentukan nama fail yang menyimpan berat sasaran untuk setiap partition.
Secara lalai, semua partition diandaikan mempunyai saiz yang sama.
-faktor=int
Menentukan ketidakseimbangan beban maksimum yang dibenarkan antara partition. Nilai x
menunjukkan bahawa ketidakseimbangan beban yang dibenarkan ialah 1+x/1000. Untuk ptype=rb, beban
ketidakseimbangan diukur sebagai nisbah 2*maks(kiri,kanan)/(kiri+kanan), di mana
kiri dan kanan ialah saiz partition masing-masing pada setiap pembahagi dua. Untuk
ptype=kway, ketidakseimbangan beban diukur sebagai nisbah max_i(pwgts[i])/avgpwgt,
dengan pwgts[i] ialah berat partition ke-i dan avgpwgt ialah hasil tambah
jumlah berat puncak dibahagikan dengan bilangan partition yang diminta. Untuk ptype=rb,
nilai lalai ialah 1 (iaitu, ketidakseimbangan beban 1.001). Untuk ptype=kway, the
nilai lalai ialah 30 (iaitu, ketidakseimbangan beban 1.03).
-ubvec=rentetan
Terpakai hanya untuk pembahagian berbilang kekangan dan menentukan setiap kekangan
ketidakseimbangan beban yang dibenarkan antara partition. Parameter yang diperlukan sepadan dengan a
set nombor titik terapung yang dipisahkan ruang, satu untuk setiap kekangan. Untuk
contoh, untuk tiga kekangan, rentetan boleh menjadi "1.02 1.2 1.35" yang menunjukkan
ketidakseimbangan beban maksimum yang dikehendaki masing-masing 2%, 20%, dan 35%. Beban
ketidakseimbangan ditakrifkan dengan cara yang serupa dengan faktor. Jika dibekalkan, parameter ini
diutamakan daripada faktor.
-niter=int
Menentukan bilangan lelaran untuk algoritma penghalusan pada setiap peringkat
proses tidak kasar. Lalai ialah 10.
-potongan=int
Menentukan bilangan pembahagian berbeza yang akan dikira. perlawanan akhir
pembahagian ialah yang mencapai kelantangan edgecut atau komunikasi terbaik.
Lalai adalah 1.
-nooutput
Menentukan bahawa tiada fail pembahagian harus dijana.
-benih=int
Memilih benih penjana nombor rawak.
-dbglvl=int
Memilih dbglvl.
-membantu
Mencetak mesej ini.
Gunakan gpmetis dalam talian menggunakan perkhidmatan onworks.net
