gpmetis - Online di Awan

PROGRAM:

NAMA

gpmetis - halaman manual untuk gpmetis 5.1.0

RINGKASAN

gpmetis [Pilihan] file grafik bagian

DESKRIPSI

Parameter yang diperlukan

file grafik
Menyimpan grafik yang akan dipartisi.

nparts Jumlah partisi untuk membagi grafik.

Parameter opsional

-ptipe=string

Menentukan skema yang akan digunakan untuk menghitung partisi k-way. Kemungkinan
nilai-nilai adalah:

rb - Pembelahan rekursif

kway - Partisi k-way langsung [default]

-ctype=string

Menentukan skema yang akan digunakan untuk mencocokkan simpul dari grafik selama
pengerasan. Nilai yang mungkin adalah:

rm - Pencocokan acak

shem - Pencocokan tepi-berat yang diurutkan [default]

-tipe ip=string [berlaku hanya jika -ptipe=rb]

Menentukan skema yang akan digunakan untuk menghitung partisi awal grafik.
Nilai yang mungkin adalah:

tumbuh - Menumbuhkan bagi dua menggunakan skema serakah [default untuk ncon=1]

random - Hitung pembelahan secara acak [default untuk ncon>1]

-tipe objek=string [berlaku hanya jika -ptipe=baiklah]

Menentukan tujuan yang akan dioptimalkan oleh rutinitas partisi. Kemungkinan
nilai-nilai adalah:

cut - Minimalkan edgecut [default]

vol - Minimalkan volume komunikasi total

-no2hop

Menentukan bahwa pengasaran tidak akan melakukan pencocokan 2-hop saat
pencocokan standar gagal mengontrak grafik secara memadai.

-bersambung [berlaku hanya jika -ptipe=baiklah]

Menentukan bahwa rutinitas partisi harus mencoba menghasilkan partisi yang
berdekatan. Perhatikan bahwa jika grafik input tidak terhubung, opsi ini diabaikan.

-minconn [berlaku hanya jika -ptipe=baiklah]

Menentukan bahwa rutinitas partisi harus mencoba meminimalkan derajat maksimum
dari graf subdomain, yaitu graf di mana setiap partisi adalah simpul, dan
edge menghubungkan subdomain dengan antarmuka bersama.

-tpwgts=nama file

Menentukan nama file yang menyimpan bobot target untuk setiap partisi.
Secara default, semua partisi diasumsikan berukuran sama.

-ufaktor=int

Menentukan ketidakseimbangan beban maksimum yang diizinkan di antara partisi. Sebuah nilai x
menunjukkan bahwa ketidakseimbangan beban yang diizinkan adalah 1+x/1000. Untuk ptype=rb, beban
ketidakseimbangan diukur sebagai rasio dari 2*maks(kiri,kanan)/(kiri+kanan), di mana
kiri dan kanan adalah ukuran masing-masing partisi pada setiap pembelahan. Untuk
ptype=kway, ketidakseimbangan beban diukur sebagai rasio max_i(pwgts[i])/avgpwgt,
di mana pwgts[i] adalah bobot dari partisi ke-i dan avgpwgt adalah jumlah dari
total bobot simpul dibagi dengan jumlah partisi yang diminta. Untuk ptype=rb,
nilai default adalah 1 (yaitu, ketidakseimbangan beban 1.001). Untuk ptype=kway,
nilai default adalah 30 (yaitu, ketidakseimbangan beban 1.03).

-ubvec=string

Hanya berlaku untuk partisi multi-kendala dan menentukan per kendala
memungkinkan ketidakseimbangan beban antar partisi. Parameter yang diperlukan sesuai dengan a
set angka floating point yang dipisahkan ruang, satu untuk setiap kendala. Untuk
contoh, untuk tiga batasan, string dapat berupa "1.02 1.2 1.35" yang menunjukkan a
ketidakseimbangan beban maksimum yang diinginkan masing-masing sebesar 2%, 20%, dan 35%. Muatan
ketidakseimbangan didefinisikan dengan cara yang mirip dengan ufactor. Jika disediakan, parameter ini
lebih diprioritaskan daripada ufactor.

-sendawa=int

Menentukan jumlah iterasi untuk algoritma perbaikan pada setiap tahap
proses yang tidak kasar. Standarnya adalah 10.

-potong=int

Menentukan jumlah partisi berbeda yang akan dihitung. Akhir
partisi adalah salah satu yang mencapai edgecut atau volume komunikasi terbaik.
Defaultnya adalah 1.

-tidak ada keluaran

Menentukan bahwa tidak ada file partisi yang harus dibuat.

-benih=int

Memilih benih dari generator nomor acak.

-dbglvl=int

Memilih dbglvl.

-bantu

Mencetak pesan ini.

Gunakan gpmetis online menggunakan layanan onworks.net