dgmap - Online nel cloud

PROGRAMMA:

NOME

dgma, dgpart - calcolare mappature statiche e partizioni in parallelo

SINOSSI

dgmap [Opzioni] [gfile] [file] [file] [lfile]

dgpart [Opzioni] [nparti/pwght] [file g] [mfile] [file]

DESCRIZIONE

I dgmap il programma calcola, in modo parallelo, una mappatura statica di un grafo sorgente su a
grafico di destinazione.

I dgpart programma è un'interfaccia semplificata per dgmap, che esegue il partizionamento del grafo
invece della mappatura statica. Di conseguenza, deve essere fornito il numero desiderato di parti,
al posto dell'architettura di destinazione. Quando si utilizza il programma per il clustering di grafi, il
numero di parti si trasforma in peso massimo del gruppo.

I -b ed -c le opzioni consentono all'utente di impostare le preferenze sul comportamento della mappatura
strategia utilizzata per impostazione predefinita. Il -m l'opzione consente all'utente di definire una personalizzazione
strategia di mappatura.

I -q opzione trasforma i programmi in programmi di clustering di grafi. In questo caso, dgmap esclusivamente
accetta architetture di destinazione di dimensioni variabili.

File grafico di origine gfile è un file grafico centralizzato o un insieme di file che rappresentano
frammenti di un grafo distribuito. Per dgmap, il file dell'architettura di destinazione file descrive
topologie codificate algoritmicamente come mesh e ipercubi, o decomposizione-
architetture definite create per mezzo del amk_grf(1) programma. Vedere gmap(1) per a
descrizione delle architetture di destinazione. La mappatura risultante è memorizzata nel file file.
Eventuali informazioni di log (come quella prodotta da option -v) viene inviato al file
lfile. Quando i nomi dei file non sono specificati, i dati vengono letti dall'input standard e scritti su
uscita standard. I flussi standard possono anche essere rappresentati esplicitamente da un trattino '-'.

Quando le librerie appropriate sono state incluse in fase di compilazione, dgmap ed dgpart può
gestire direttamente i grafici compressi, sia come input che come output. Un flusso è trattato come
compresso ogni volta che il suo nome è postfisso con un'estensione di file compressa, come in
'brol.grf.bz2' o '-.gz'. I formati di compressione che possono essere supportati sono bzip2
formato ('.bz2'), il formato gzip ('.gz') e il formato lzma ('.lzma', solo sull'input).

dgmap ed dgpart basarsi sulle implementazioni dell'interfaccia MPI per diffondere il lavoro in tutto il
elementi di lavorazione. Non è quindi probabile che vengano eseguiti direttamente, ma invece attraverso
qualche comando di avvio come mpirun.

VERSIONI

-bval Imposta il rapporto di squilibrio del carico massimo per il partizionamento del grafico o la mappatura statica. quando
i programmi vengono utilizzati come strumenti di clustering, questo parametro imposta il carico massimo
rapporto di squilibrio per bipartizioni ricorsive. Esclusivo con il -m opzione.

-coptare Scegli la strategia di mappatura predefinita in base a una o più opzioni tra:

b imporre il più possibile il bilanciamento del carico.

q privilegiare la qualità rispetto alla velocità (impostazione predefinita).

s privilegiare la velocità rispetto alla qualità.

t imporre la sicurezza.

x imporre la scalabilità.

È esclusivo con il -m opzione.

-h Mostra un po' di aiuto.

-mstrat
Usa la strategia di mappatura parallela strat (consultare il manuale dell'utente di PT-Scotch per ulteriori informazioni
informazione).

-q (Per dgpart)

-qpwght
(Per dgmap) Usa i programmi come strumenti di clustering di grafi anziché statici
strumenti di mappatura o partizionamento grafico. Per dgpart, il numero di parti sarà
diventa il peso massimo del cluster. Per dgmap, questo numero pwght deve essere
passato dopo l'opzione.

-rinfanzia Imposta il processo di root per i file centralizzati (il valore predefinito è 0).

-V Visualizza la versione del programma e il copyright.

-vverbo Imposta la modalità dettagliata su verbo. È un insieme di uno o più personaggi che possono
essere:

m informazioni sulla mappatura.

s informazioni strategiche.

t informazioni sui tempi.

NOTA

Al momento (versione 5.1), dgmap non è possibile calcolare mappature statiche complete come gmap(1)
lo fa, ma solo le partizioni (ovvero, mappature su grafici completi non pesati o pesati).
Le architetture di destinazione diverse da quelle "cmplt" e "wcmplt" porteranno a un errore
messaggio.

ESEMPI

Correre dgpart su 5 elementi di elaborazione per calcolare una partizione in 7 parti del grafo brol.grf
e salva l'ordine risultante nel file brol.map.

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

Correre dgpart su 5 elementi di elaborazione per partizionare in 7 parti il ​​grafo distribuito memorizzato
sui file dei frammenti di grafico da brol5-0.dgr a brol5-4.dgr e salvare la mappatura risultante su file
brol.map (vedi dgscat(1) per una spiegazione delle sequenze '%p' e '%r' nei nomi di
frammenti di grafi distribuiti).

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

Utilizza dgmap online utilizzando i servizi onworks.net