scotch_gmap-int32 - Online di Cloud

PROGRAM:

NAMA

peta, gpart - menghitung pemetaan dan partisi statis secara berurutan

RINGKASAN

gmap [Pilihan] [file g] [file] [file] [file]

gpart [Pilihan] [bagian/pwght] [file g] [mfile] [file]

DESKRIPSI

gmap program menghitung, secara berurutan, pemetaan statis dari grafik sumber ke a
grafik sasaran.

gpart program adalah antarmuka yang disederhanakan untuk gmap, yang melakukan partisi grafik
alih-alih pemetaan statis. Akibatnya, jumlah bagian yang diinginkan harus disediakan,
sebagai pengganti arsitektur target. Saat menggunakan program untuk pengelompokan grafik,
jumlah bagian berubah menjadi berat cluster maksimum.

-b dan -c opsi memungkinkan pengguna untuk mengatur preferensi pada perilaku pemetaan
strategi yang digunakan secara default. NS -m opsi memungkinkan pengguna untuk menentukan kebiasaan
strategi pemetaan.

-q opsi mengubah program menjadi program pengelompokan grafik. Pada kasus ini, gmap hanya
menerima arsitektur target berukuran variabel.

File grafik sumber file g hanya bisa menjadi file grafik terpusat. Untuk gmap, target
file arsitektur file menggambarkan topologi yang dikodekan secara algoritmik seperti meshes
dan hypercubes, atau arsitektur yang ditentukan dekomposisi yang dibuat dengan cara amk_grf(1)
program. Pemetaan yang dihasilkan disimpan dalam file file. Informasi logging akhirnya (seperti
sebagai yang dihasilkan oleh opsi -v) dikirim ke file file. Ketika nama file tidak
ditentukan, data dibaca dari input standar dan ditulis ke output standar. Standar
aliran juga dapat secara eksplisit diwakili oleh tanda hubung '-'.

Ketika perpustakaan yang tepat telah disertakan pada waktu kompilasi, gmap dan gpart bisa langsung
menangani grafik terkompresi, baik sebagai input maupun output. Aliran diperlakukan sebagai terkompresi
setiap kali namanya di-postfix dengan ekstensi file terkompresi, seperti di 'brol.grf.bz2'
atau '-.gz'. Format kompresi yang dapat didukung adalah format bzip2 ('.bz2'),
format gzip ('.gz'), dan format lzma ('.lzma', hanya pada input).

PILIHAN

-bval Tetapkan rasio ketidakseimbangan beban maksimum untuk partisi grafik atau pemetaan statis. Kapan
program digunakan sebagai alat pengelompokan, parameter ini menetapkan beban maksimum
rasio ketidakseimbangan untuk bipartisi rekursif. Eksklusif dengan -m .

-cmemilih Pilih strategi pemetaan default menurut satu atau beberapa opsi di antara:

b menegakkan keseimbangan beban sebanyak mungkin.

q kualitas hak istimewa atas kecepatan (default).

s kecepatan hak istimewa atas kualitas.

t menegakkan keselamatan.

Ini eksklusif dengan -m .

-h Tampilkan beberapa bantuan.

-mStrat
Gunakan strategi pemetaan berurutan Strat (lihat manual pengguna Scotch untuk lebih lanjut
informasi).

-q (Untuk gpart)

-qya
(Untuk gmap) Gunakan program sebagai alat pengelompokan grafik alih-alih pemetaan statis atau
alat partisi grafik. Untuk gpart, jumlah bagian akan menjadi maksimum
berat klaster. Untuk gmap, nomor ini ya harus dilewati setelah opsi.

-V Tampilkan versi program dan hak cipta.

-vkata kerja Setel mode verbose ke kata kerja. Ini adalah satu set dari salah satu karakter lebih yang dapat:

m informasi pemetaan.

s informasi strategi.

t informasi waktu.

TARGET ILMU BANGUNAN

Arsitektur target mewakili grafik ke mana grafik sumber dipetakan. Untuk
mempercepat perolehan properti topologi arsitektur target selama
komputasi pemetaan, beberapa topologi klasik dikodekan secara algoritmik ke dalam
pembuat peta itu sendiri. Topologi ini akibatnya hanya didefinisikan dengan nama kode mereka,
diikuti oleh parameter dimensinya:

cmplt redup
grafik ukuran lengkap tidak berbobot redup.

cmpltw redup w0 w1 ... wdim-1
grafik lengkap tertimbang ukuran ukuran dan beban masing-masing w0, w1, ..., wdim-1.

suami istri redup
hypercube dimensi redup.

daun hgt n0 w0 ... nhgt-1 apa-1
grafik tinggi daun pohon hgt dengan (n0 kali n1 waktu ... nhgt-1) simpul, dengan
bobot tautan antar-cluster sebesar w0, w1, ... apa-1.

jala2D redup redup
jaring 2D dari redup kali redup node.

jala3D redup redup redup
23 mesh dari redup kali redup kali redup node.

torus2D redup redup
torus 2D dari redup kali redup node.

torus3D redup redup redup
torus 3D dari redup kali redup kali redup node.

Topologi target lainnya dapat dibuat dari deskripsi grafik sumbernya dengan menggunakan
amk_grf(1) perintah. Dalam hal ini, deskripsi target akan dimulai dengan nama kode
deco.

PEMETAAN

Pemetaan diwakili oleh garis sebanyak jumlah simpul dalam grafik sumber. Setiap
dari garis-garis ini terbuat dari dua angka: jumlah simpul (atau labelnya jika sumber
simpul grafik diberi label) dan indeks simpul target yang telah
ditugaskan. Indeks titik target berkisar dari 0 hingga jumlah titik dalam target
arsitektur (yaitu, jumlah bagian) dikurangi satu.

Blok garis ini selalu didahului dengan jumlah garis tersebut. Dalam kebanyakan kasus, karena
pemetaan penuh diminta, jumlah garis sama dengan jumlah simpul di
grafik sumber.

CONTOH

Run gpart untuk menghitung partisi menjadi 7 bagian grafik 'brol.grf' dan menyimpan hasilnya
memesan ke file 'brol.map'.

$ gpart 7 brol.grf brol.peta

Run gmap untuk menghitung partisi, menjadi 3 bagian dari bobot masing-masing 1, 2 dan 4, dari grafik
'brol.grf' dan simpan hasil pemetaan ke file 'brol.map'. Tanda hubung '-' file standar
name digunakan agar deskripsi arsitektur target dibaca dari input standar,
melalui pipa, seperti yang disediakan oleh perintah shell 'echo'.

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

Gunakan scotch_gmap-int32 online menggunakan layanan onworks.net