scotch_gmap-int32 - Online nel cloud

PROGRAMMA:

NOME

mappa, gpart - calcola mappature statiche e partizioni in sequenza

SINOSSI

gmap [Opzioni] [gfile] [file] [file] [lfile]

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

DESCRIZIONE

Il gmap programma calcola, in modo sequenziale, una mappatura statica di un grafo sorgente su a
grafico di destinazione.

Il gpart programma è un'interfaccia semplificata per gmap, 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.

Il -b e -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.

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

File grafico di origine gfile può essere solo un file grafico centralizzato. Per gmap, il bersaglio
file di architettura file descrive topologie codificate algoritmicamente come le mesh
e ipercubi, o architetture definite dalla scomposizione create per mezzo del amk_grf(1)
programma. La mappatura risultante è memorizzata nel file file. Eventuali informazioni di registrazione (come
come quello prodotto dall'opzione -v) viene inviato al file lfile. Quando i nomi dei file non lo sono
specificato, i dati vengono letti dallo standard input e scritti sullo standard output. Standard
i flussi possono anche essere rappresentati esplicitamente da un trattino '-'.

Quando le librerie appropriate sono state incluse in fase di compilazione, gmap e gpart può direttamente
gestire grafici compressi, sia come input che come output. Un flusso viene 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 il formato bzip2 ('.bz2'),
il formato gzip ('.gz') e il formato lzma ('.lzma', solo in input).

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.

È esclusivo con il -m opzione.

-h Mostra un po' di aiuto.

-mstrat
Usa la strategia di mappatura sequenziale strat (vedi il manuale utente di Scotch per ulteriori informazioni
informazione).

-q (Per gpart)

-qpwght
(Per gmap) Utilizzare i programmi come strumenti di clustering di grafi invece della mappatura statica o
strumenti per il partizionamento dei grafici. Per gpart, il numero di parti diventerà il massimo
peso del grappolo. Per gmap, questo numero pwght deve essere passato dopo l'opzione.

-V Visualizza la versione del programma e il copyright.

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

m informazioni sulla mappatura.

s informazioni strategiche.

t informazioni sui tempi.

TARGET ARCHITETTURE

Le architetture di destinazione rappresentano grafici su cui sono mappati i grafici di origine. In modo da
velocizzare l'ottenimento delle proprietà topologiche dell'architettura target durante il
calcolo delle mappature, alcune topologie classiche sono codificate algoritmicamente nel
mappatore stesso. Queste topologie sono quindi semplicemente definite dal loro nome in codice,
seguito dai loro parametri dimensionali:

cmlt dim
grafico completo non pesato delle dimensioni dim.

cmltw dim w0 w1 ... wdim-1
grafico completo ponderato della taglia e dei rispettivi carichi w0, w1, ..., wdim-1.

hcub dim
ipercubo di dimensione dim.

foglia hgt n0 w0 ... hgt-1 wgt-1
grafico dell'altezza delle foglie d'albero hgt insieme a (n0 volte n1 volte... hgt-1) vertici, con
pesi di collegamento tra cluster di w0, w1... wgt-1.

mesh2D dimX debole
Mesh 2D di dimX volte debole i nodi.

mesh3D dimX debole dimZ
23 maglie di dimX volte debole volte dimZ i nodi.

toro2D dimX debole
toro 2D di dimX volte debole i nodi.

toro3D dimX debole dimZ
toro 3D di dimX volte debole volte dimZ i nodi.

È possibile creare altre topologie di destinazione dalla descrizione del grafico di origine utilizzando il pulsante
amk_grf(1) comando. In questo caso, la descrizione del target inizierà con il nome in codice
Deco.

MAPPATURA

I mapping sono rappresentati da tante linee quanti sono i vertici nel grafico di origine. Ogni
di queste linee è composto da due cifre: il numero del vertice (o la sua etichetta se sorgente
i vertici del grafico sono etichettati) e l'indice del vertice di destinazione a cui è stato
assegnato. Gli indici dei vertici target vanno da 0 al numero di vertici nel target
architettura (cioè il numero di parti) meno uno.

Questo blocco di righe è sempre preceduto dal numero di tali righe. Nella maggior parte dei casi, poiché
sono richieste mappature complete, il numero di linee è uguale al numero di vertici nel
grafico sorgente.

ESEMPI

Correre gpart per calcolare una partizione in 7 parti del grafico 'brol.grf' e salvare il risultato
ordinando al file 'brol.map'.

$ gpart 7 brol.grf brol.map

Correre gmap calcolare una partizione, in 3 parti di rispettivi pesi 1, 2 e 4, del grafo
'brol.grf' e salva la mappatura risultante nel file 'brol.map'. Il trattino '-' file standard
nome viene utilizzato in modo che la descrizione dell'architettura di destinazione venga letta dallo standard input,
attraverso la pipe, come fornito dal comando shell 'echo'.

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

Usa scotch_gmap-int32 online utilizzando i servizi onworks.net