scotch_gmap-int32 - Online în cloud

PROGRAM:

NUME

gmap, gpart - calculează mapările statice și partițiile secvenţial

REZUMAT

gmap [Opțiuni] [gfile] [tfile] [mfile] [lfile]

gpart [Opțiuni] [nparts/pwght] [gfile] [mfile] [lfile]

DESCRIERE

gmap programul calculează, într-un mod secvenţial, o mapare statică a unui grafic sursă pe a
graficul tinta.

gpart programul este o interfață simplificată pentru gmap, care efectuează partiţionarea graficului
în loc de cartografiere statică. În consecință, trebuie furnizat numărul dorit de piese,
în locul arhitecturii țintă. Când utilizați programul pentru gruparea graficelor,
numărul de piese se transformă în greutate maximă a grupului.

-b si -c opțiunile permit utilizatorului să stabilească preferințe privind comportamentul mapării
strategie care este utilizată implicit. The -m opțiunea permite utilizatorului să definească o personalizare
strategia de cartografiere.

-q opțiunea transformă programele în programe de grupare grafică. În acest caz, gmap
acceptă arhitecturi țintă de dimensiuni variabile.

Fișier grafic sursă gfile poate fi doar un fișier grafic centralizat. Pentru gmap, ținta
fisier de arhitectura tfile descrie fie topologii codate algoritmic, cum ar fi rețele
și hipercuburi, sau arhitecturi definite de descompunere create prin intermediul amk_grf(1)
program. Maparea rezultată este stocată în fișier mfile. Informații de înregistrare eventuală (cum ar fi
ca cel produs prin opțiune -v) este trimis la dosar lfile. Când numele fișierelor nu sunt
specificat, datele sunt citite de la intrarea standard și scrise pe ieșirea standard. Standard
fluxurile pot fi, de asemenea, reprezentate explicit printr-o liniuță „-”.

Când bibliotecile adecvate au fost incluse în timpul compilării, gmap si gpart poate direct
gestionează grafice comprimate, atât ca intrare, cât și ca ieșire. Un flux este tratat ca fiind comprimat
ori de câte ori numele său este postfixat cu o extensie de fișier comprimată, cum ar fi în „brol.grf.bz2”
sau „-.gz”. Formatele de compresie care pot fi acceptate sunt formatul bzip2 ('.bz2'),
formatul gzip („.gz”) și formatul lzma („.lzma”, numai la intrare).

OPŢIUNI

-bval Setați raportul maxim de dezechilibru al sarcinii pentru partiționarea graficului sau maparea statică. Cand
programele sunt folosite ca instrumente de grupare, acest parametru setează sarcina maximă
raportul de dezechilibru pentru bipartiții recursive. Exclusiv cu -m opțiune.

-copta Alegeți strategia de mapare implicită în funcție de una sau mai multe opțiuni dintre:

b aplicați echilibrul sarcinii cât mai mult posibil.

q privilegiați calitatea asupra vitezei (implicit).

s privilegiați viteza asupra calității.

t impune siguranța.

Este exclusiv cu -m opțiune.

-h Afișează ceva ajutor.

-mprecipitat
Utilizați strategia de cartografiere secvențială precipitat (consultați manualul utilizatorului Scotch pentru mai multe
informație).

-q (Pentru gpart)

-qpwght
(Pentru gmap) Utilizați programele ca instrumente de grupare a graficelor în loc de mapare statică sau
instrumente de partiţionare a graficelor. Pentru gpart, numărul de piese va deveni maxim
greutatea clusterului. Pentru gmap, acest număr pwght trebuie trecută după opțiune.

-V Afișați versiunea programului și drepturile de autor.

-vverb Setați modul verbos la verb. Este un set de unul sau mai multe personaje care pot fi:

m informații de cartografiere.

s informatii de strategie.

t informații despre sincronizare.

ŢINTĂ ARHITECTURILE

Arhitecturile țintă reprezintă grafice pe care sunt mapate graficele sursă. Pentru a
accelerarea obținerii proprietăților topologice ale arhitecturii țintă în timpul
calculul mapărilor, unele topologii clasice sunt codificate algoritmic în
cartograful însuși. Aceste topologii sunt, prin urmare, pur și simplu definite prin numele lor de cod,
urmate de parametrii lor dimensionali:

cmplt vag
grafic complet neponderat al mărimii vag.

cmpltw vag w0 w1 ... wdim-1
grafic complet ponderat al mărimii și al sarcinilor respective w0, w1, ..., wdim-1.

hcub vag
hipercub de dimensiune vag.

frunze hgt n0 w0 ... nhgt-1 whgt-1
graficul înălțimii copac-frunză hgt cu (n0 ori n1 ori ... nhgt-1) vârfuri, cu
greutățile legăturilor dintre clustere ale w0, w1, ... whgt-1.

mesh2D dimX dimY
plasă 2D de dimX ori dimY noduri.

mesh3D dimX dimY dimZ
23 ochiuri de dimX ori dimY ori dimZ noduri.

torus2D dimX dimY
Torus 2D al dimX ori dimY noduri.

torus3D dimX dimY dimZ
Torus 3D al dimX ori dimY ori dimZ noduri.

Alte topologii țintă pot fi create din descrierea graficului sursă utilizând
amk_grf(1) comanda. În acest caz, descrierea țintei va începe cu numele de cod
deco.

HARTĂRI

Mapările sunt reprezentate de atâtea linii câte vârfuri există în graficul sursă. Fiecare
dintre aceste linii este format din două cifre: numărul vârfului (sau eticheta acestuia dacă sursă
vârfurile graficului sunt etichetate) și indexul vârfului țintă la care a fost
atribuit. Indicii de vârfuri țintă variază de la 0 la numărul de vârfuri din țintă
arhitectura (adică numărul de piese) minus unu.

Acest bloc de linii este întotdeauna precedat de numărul de astfel de linii. În cele mai multe cazuri, din moment ce
sunt solicitate mapări complete, numărul de linii este egal cu numărul de vârfuri din
grafic sursă.

EXEMPLE

Alerga gpart pentru a calcula o partiție în 7 părți ale graficului „brol.grf” și a salva rezultatul
ordonând să fișierați „brol.map”.

$ gpart 7 brol.grf brol.map

Alerga gmap pentru a calcula o partiție, în 3 părți din greutățile respective 1, 2 și 4, ale graficului
„brol.grf” și salvați maparea rezultată în fișierul „brol.map”. Fișierul standard liniuță „-”.
numele este utilizat astfel încât descrierea arhitecturii țintă să fie citită din intrarea standard,
prin conductă, așa cum este furnizat de comanda shell „echo”.

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

Utilizați scotch_gmap-int32 online folosind serviciile onworks.net