dgmap - Online sa Cloud

PROGRAMA:

NAME

dgmap, dgpart - kalkulahin ang mga static na pagmamapa at mga partisyon nang magkatulad

SINOPSIS

dgmap [pagpipilian] [gfile] [tfile] [mfile] [lfile]

dgpart [pagpipilian] [nparts/pwght] [gfile] [mfile] [lfile]

DESCRIPTION

Ang dgmap kino-compute ng program, sa parallel na paraan, ang isang static na pagmamapa ng source graph papunta sa a
target na graph.

Ang dgpart Ang programa ay isang pinasimple na interface sa dgmap, na nagsasagawa ng graph partitioning
sa halip na static na pagmamapa. Dahil dito, ang nais na bilang ng mga bahagi ay kailangang ibigay,
bilang kapalit ng target na arkitektura. Kapag ginagamit ang programa para sa graph clustering, ang
ang bilang ng mga bahagi ay nagiging pinakamataas na bigat ng kumpol.

Ang -b at -c pinapayagan ng mga opsyon ang user na magtakda ng mga kagustuhan sa gawi ng pagmamapa
diskarte na ginagamit bilang default. Ang -m Binibigyang-daan ng opsyon ang user na tumukoy ng custom
diskarte sa pagmamapa.

Ang -q ginagawang graph clustering program ng opsyon ang mga program. Sa kasong ito, dgmap lamang
tumatanggap ng variable-sized na target na mga arkitektura.

Pinagmulan ng graph file gfile ay alinman sa isang sentralisadong graph file, o isang set ng mga file na kumakatawan
mga fragment ng isang distributed graph. Para sa dgmap, ang target na architecture file tfile naglalarawan
alinman sa algorithmically-coded topologies tulad ng meshes at hypercubes, o decomposition-
tinukoy na mga arkitektura na nilikha sa pamamagitan ng amk_grf(1) programa. Tingnan mo gmap(1) para sa a
paglalarawan ng mga target na arkitektura. Ang resultang pagmamapa ay naka-imbak sa file mfile.
Panghuling impormasyon sa pag-log (tulad ng ginawa ng opsyon -v) ay ipinadala sa file
lfile. Kapag hindi tinukoy ang mga pangalan ng file, binabasa ang data mula sa karaniwang input at isinulat sa
karaniwang output. Ang mga karaniwang stream ay maaari ding tahasang kinakatawan ng isang gitling na '-'.

Kapag naisama na ang tamang mga aklatan sa oras ng pag-compile, dgmap at dgpart maaari
direktang pangasiwaan ang mga naka-compress na graph, parehong bilang input at output. Ang isang stream ay itinuturing bilang
naka-compress sa tuwing naka-postfix ang pangalan nito na may naka-compress na extension ng file, tulad ng in
'brol.grf.bz2' o '-.gz'. Ang mga format ng compression na maaaring suportahan ay ang bzip2
format ('.bz2'), ang gzip format ('.gz'), at ang lzma format ('.lzma', sa input lang).

dgmap at dgpart batay sa mga pagpapatupad ng interface ng MPI upang maikalat ang gawain sa buong
mga elemento ng pagproseso. Samakatuwid, malamang na hindi sila direktang tatakbo, ngunit sa halip ay sa pamamagitan
ilang launcher command tulad ng mpirun.

Opsyon

-bVal Itakda ang maximum load imbalance ratio para sa graph partitioning o static mapping. Kailan
Ang mga programa ay ginagamit bilang mga tool sa clustering, ang parameter na ito ay nagtatakda ng maximum na load
imbalance ratio para sa recursive bipartitions. Eksklusibo kasama ang -m pagpipilian.

-copt Pumili ng default na diskarte sa pagmamapa ayon sa isa o ilang opsyon sa:

b ipatupad ang balanse ng pagkarga hangga't maaari.

q kalidad ng pribilehiyo sa bilis (default).

s bilis ng pribilehiyo kaysa sa kalidad.

t ipatupad ang kaligtasan.

x ipatupad ang scalability.

Ito ay eksklusibo sa -m pagpipilian.

-h Ipakita ang ilang tulong.

-mstrat
Gumamit ng parallel mapping na diskarte strat (tingnan ang manwal ng gumagamit ng PT-Scotch para sa higit pa
impormasyon).

-q (Para sa dgpart)

-qpwght
(Para sa dgmap) Gamitin ang mga programa bilang graph clustering tool sa halip na static
mapping o graph partitioning tools. Para sa dgpart, ang bilang ng mga bahagi ay
maging ang pinakamataas na timbang ng kumpol. Para sa dgmap, itong numero pwght kinakailangan
pumasa pagkatapos ng opsyon.

-rpnum Itakda ang proseso ng ugat para sa mga sentralisadong file (default ay 0).

-V Ipakita ang bersyon ng programa at copyright.

-vpandiwa Itakda ang verbose mode sa pandiwa. Ito ay isang set ng isa sa higit pang mga character na maaari
maging:

m impormasyon sa pagmamapa.

s impormasyon ng diskarte.

t impormasyon sa tiyempo.

NOTA

Sa ngayon (bersyon 5.1), dgmap hindi maaaring makalkula ang buong static na pagmamapa bilang gmap(1)
ginagawa, ngunit mga partisyon lamang (iyon ay, mga pagmamapa sa hindi natimbang o natimbang na kumpletong mga graph).
Ang mga target na arkitektura maliban sa 'cmplt' at 'wcmplt' ay hahantong sa isang error
mensahe.

HALIMBAWA

Tumakbo dgpart sa 5 mga elemento ng pagproseso upang makalkula ang isang partition sa 7 bahagi ng graph brol.grf
at i-save ang resultang pag-order sa file brol.map.

$ mpirun -np 5 dgpart 7 brol.grf brol.map

Tumakbo dgpart sa 5 pagpoproseso ng mga elemento upang hatiin sa 7 bahagi ang ipinamahagi na graph na naka-imbak
sa mga graph fragment file brol5-0.dgr hanggang brol5-4.dgr, at i-save ang resultang pagmamapa sa file
brol.map (tingnan dgscat(1) para sa paliwanag ng '%p' at '%r' na pagkakasunod-sunod sa mga pangalan ng
ibinahagi ang mga fragment ng graph).

$ mpirun -np 5 dgpart 7 brol%p-%r.dgr brol.map

Gamitin ang dgmap online gamit ang mga serbisyo ng onworks.net