scotch_gmap-int64 - Dalam Talian di Awan

JADUAL:

NAMA

gmap, gpart - mengira pemetaan statik dan sekatan secara berurutan

SINOPSIS

gmap [pilihan] [gfile] [tfile] [mfile] [lfail]

gpart [pilihan] [nparts/pwght] [gfile] [mfile] [lfile]

DESCRIPTION

. gmap atur cara mengira, secara berurutan, pemetaan statik graf sumber ke a
graf sasaran.

. gpart program ialah antara muka yang dipermudahkan untuk gmap, yang melakukan pembahagian graf
bukannya pemetaan statik. Oleh itu, bilangan bahagian yang dikehendaki perlu disediakan,
sebagai ganti seni bina sasaran. Apabila menggunakan program untuk pengelompokan graf,
bilangan bahagian bertukar menjadi berat kelompok maksimum.

. -b and -c pilihan membenarkan pengguna untuk menetapkan keutamaan pada tingkah laku pemetaan
strategi yang digunakan secara lalai. The -m pilihan membolehkan pengguna untuk menentukan adat
strategi pemetaan.

. -q pilihan menukar atur cara menjadi program pengelompokan graf. Dalam kes ini, gmap hanyalah
menerima seni bina sasaran bersaiz berubah-ubah.

Fail graf sumber gfile hanya boleh menjadi fail graf terpusat. Untuk gmap, sasaran
fail seni bina tfile menerangkan sama ada topologi berkod algoritma seperti jerat
dan hiperkubus, atau seni bina yang ditakrifkan penguraian yang dicipta melalui amk_grf(1)
program. Pemetaan yang terhasil disimpan dalam fail mfile. Maklumat pembalakan akhirnya (seperti
sebagai yang dihasilkan oleh pilihan -v) dihantar ke fail lfail. Apabila nama fail tidak
ditentukan, data dibaca daripada input standard dan ditulis kepada output standard. Standard
strim juga boleh diwakili secara eksplisit oleh tanda sempang '-'.

Apabila perpustakaan yang betul telah disertakan pada masa penyusunan, gmap and gpart boleh secara langsung
mengendalikan graf termampat, sebagai input dan output. Strim dianggap sebagai dimampatkan
bila-bila masa namanya dipulihkan dengan sambungan fail termampat, seperti dalam 'brol.grf.bz2'
atau '-.gz'. Format mampatan yang boleh disokong ialah format bzip2 ('.bz2'),
format gzip ('.gz'), dan format lzma ('.lzma', pada input sahaja).

PILIHAN

-bval Tetapkan nisbah ketidakseimbangan beban maksimum untuk pembahagian graf atau pemetaan statik. Bila
program digunakan sebagai alat pengelompokan, parameter ini menetapkan beban maksimum
nisbah ketidakseimbangan untuk bipartisi rekursif. Eksklusif dengan -m pilihan.

-cpilih Pilih strategi pemetaan lalai mengikut satu atau beberapa pilihan antara:

b menguatkuasakan keseimbangan beban sebanyak mungkin.

q kualiti keistimewaan berbanding kelajuan (lalai).

s kelajuan keistimewaan berbanding kualiti.

t menguatkuasakan keselamatan.

Ia eksklusif dengan -m pilihan.

-h Paparkan sedikit bantuan.

-mStrat
Gunakan strategi pemetaan berjujukan Strat (lihat manual pengguna Scotch untuk maklumat lanjut
maklumat).

-q (Untuk gpart)

-qpwght
(Untuk gmap) Gunakan atur cara sebagai alat pengelompokan graf bukannya pemetaan statik atau
alat pembahagian graf. Untuk gpart, bilangan bahagian akan menjadi maksimum
berat kelompok. Untuk gmap, nombor ini pwght perlu diluluskan selepas pilihan.

-V Paparkan versi program dan hak cipta.

-vkata kerja Tetapkan mod verbose kepada kata kerja. Ia ialah satu set satu daripada lebih banyak aksara yang boleh menjadi:

m maklumat pemetaan.

s maklumat strategi.

t maklumat masa.

TARGET SENIBINA

Seni bina sasaran mewakili graf ke mana graf sumber dipetakan. Untuk
mempercepatkan perolehan ciri topologi seni bina sasaran semasa
pengiraan pemetaan, beberapa topologi klasik dikodkan secara algoritma ke dalam
pemeta itu sendiri. Topologi ini akibatnya hanya ditakrifkan dengan nama kod mereka,
diikuti oleh parameter dimensi mereka:

cmplt malap
graf lengkap saiz tidak berwajaran malap.

cmpltw malap w0 w1 ... wdim-1
graf lengkap berwajaran saiz saiz dan beban masing-masing w0, w1, ..., wdim-1.

hcub malap
hiperkubus dimensi malap.

daun hgt n0 w0 ... nhgt-1 whgt-1
graf ketinggian daun pokok hgt dengan (n0 kali n1 kali ... nhgt-1) bucu, dengan
berat pautan antara kelompok bagi w0, w1... whgt-1.

mesh2D dimX dimY
jaring 2D daripada dimX kali dimY nod.

mesh3D dimX dimY dimZ
23 mesh daripada dimX kali dimY kali dimZ nod.

torus2D dimX dimY
torus 2D daripada dimX kali dimY nod.

torus3D dimX dimY dimZ
torus 3D daripada dimX kali dimY kali dimZ nod.

Topologi sasaran lain boleh dibuat daripada penerangan graf sumbernya dengan menggunakan
amk_grf(1) perintah. Dalam kes ini, penerangan sasaran akan bermula dengan nama kod
deco.

PEMETAAN

Pemetaan diwakili oleh seberapa banyak garisan seperti terdapat bucu dalam graf sumber. setiap satu
daripada garisan ini diperbuat daripada dua angka: bilangan bucu (atau labelnya jika sumber
bucu graf dilabelkan) dan indeks bucu sasaran di mana ia berada
ditugaskan. Indeks bucu sasaran berjulat dari 0 hingga bilangan bucu dalam sasaran
seni bina (iaitu, bilangan bahagian) tolak satu.

Blok garisan ini sentiasa didahului dengan bilangan baris tersebut. Dalam kebanyakan kes, sejak
pemetaan penuh diminta, bilangan garisan adalah sama dengan bilangan bucu dalam
graf sumber.

CONTOH

Main gpart untuk mengira partition kepada 7 bahagian graf 'brol.grf' dan simpan yang terhasil
memerintahkan untuk memfailkan 'brol.map'.

$ gpart 7 brol.grf brol.map

Main gmap untuk mengira partition, kepada 3 bahagian pemberat masing-masing 1, 2 dan 4, graf
'brol.grf' dan simpan pemetaan yang terhasil ke fail 'brol.map'. Fail standard sempang '-'
nama digunakan supaya penerangan seni bina sasaran dibaca daripada input standard,
melalui paip, seperti yang disediakan oleh arahan shell 'echo'.

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

Gunakan scotch_gmap-int64 dalam talian menggunakan perkhidmatan onworks.net