scotch_gmap-long – Online in der Cloud

PROGRAMM:

NAME/FUNKTION

gmap, gpart - Statische Zuordnungen und Partitionen nacheinander berechnen

ZUSAMMENFASSUNG

gmap [Optionen] [g-Datei] [tfile] [mfile] [lDatei]

gpart [Optionen] [nteile/pwght] [gfile] [mfile] [lfile]

BESCHREIBUNG

Die gmap Das Programm berechnet sequentiell eine statische Abbildung eines Quellgraphen auf einen
Zieldiagramm.

Die gpart Das Programm ist eine vereinfachte Schnittstelle zu gmap, das die Graphpartitionierung durchführt
statt statischer Zuordnung. Folglich muss die gewünschte Anzahl an Teilen bereitgestellt werden,
anstelle der Zielarchitektur. Bei der Verwendung des Programms zum Graph-Clustering wird die
Aus der Anzahl der Teile ergibt sich das maximale Clustergewicht.

Die -b und -c Optionen ermöglichen es dem Benutzer, Präferenzen für das Verhalten der Zuordnung festzulegen
Strategie, die standardmäßig verwendet wird. Der -m Mit dieser Option kann der Benutzer eine benutzerdefinierte Option definieren
Mapping-Strategie.

Die -q Option verwandelt die Programme in Graph-Clustering-Programme. In diesem Fall, gmap einzige
akzeptiert Zielarchitekturen variabler Größe.

Quellgrafikdatei g-Datei kann nur eine zentralisierte Diagrammdatei sein. Für gmap, das Ziel
Architekturdatei tfile beschreibt entweder algorithmisch codierte Topologien wie Netze
und Hyperwürfel oder durch Zerlegung definierte Architekturen, die mithilfe des erstellt wurden amk_grf(1)
Programm. Die resultierende Zuordnung wird in einer Datei gespeichert mfile. Eventuelle Protokollierungsinformationen (z
als diejenige, die durch Option erzeugt wird -v) wird an die Datei gesendet lDatei. Wenn Dateinamen nicht vorhanden sind
angegeben, werden Daten von der Standardeingabe gelesen und in die Standardausgabe geschrieben. Standard
Streams können auch explizit durch einen Bindestrich „-“ dargestellt werden.

Wenn die richtigen Bibliotheken zur Kompilierzeit eingebunden wurden, gmap und gpart kann direkt
Behandeln Sie komprimierte Diagramme sowohl als Eingabe als auch als Ausgabe. Ein Stream wird als komprimiert behandelt
immer dann, wenn an den Namen eine komprimierte Dateierweiterung angehängt ist, z. B. in „brol.grf.bz2“.
oder '-.gz'. Die unterstützten Komprimierungsformate sind das bzip2-Format („.bz2“),
das gzip-Format ('.gz') und das lzma-Format ('.lzma', nur bei Eingabe).

OPTIONAL

-bWelle Legen Sie das maximale Lastungleichgewichtsverhältnis für die Diagrammpartitionierung oder die statische Zuordnung fest. Wenn
Werden Programme als Clustering-Tools verwendet, legt dieser Parameter die maximale Auslastung fest
Ungleichgewichtsverhältnis für rekursive Bipartitionen. Exklusiv mit dem -m .

-cwählen Wählen Sie die Standardzuordnungsstrategie entsprechend einer oder mehreren Optionen aus:

b Lastausgleich so weit wie möglich erzwingen.

q Privileg Qualität über Geschwindigkeit (Standard).

s Privileg Geschwindigkeit über Qualität.

t Sicherheit durchsetzen.

Es ist exklusiv mit dem -m .

-h Zeigen Sie Hilfe an.

-mSchicht
Verwenden Sie eine sequentielle Mapping-Strategie Schicht (Weitere Informationen finden Sie in der Scotch-Bedienungsanleitung
Information).

-q (Für gpart)

-qpwght
(Für gmap) Verwenden Sie die Programme als Graph-Clustering-Tools anstelle von statischem Mapping oder
Tools zur Graphpartitionierung. Für gpart, wird die Anzahl der Teile das Maximum erreichen
Clustergewicht. Für gmap, diese Nummer pwght muss nach der Option übergeben werden.

-V Programmversion und Copyright anzeigen.

-vVerb Setzen Sie den ausführlichen Modus auf Verb. Es ist ein Satz von einem oder mehreren Zeichen, die sein können:

m Mapping-Informationen.

s Informationen zur Strategie.

t Timing-Informationen.

TARGET ARCHITEKTUREN

Zielarchitekturen stellen Diagramme dar, auf die Quelldiagramme abgebildet werden. Um zu
Beschleunigen Sie die Erlangung der topologischen Eigenschaften der Zielarchitektur während des Prozesses
Bei der Berechnung von Zuordnungen werden einige klassische Topologien algorithmisch in die codiert
Mapper selbst. Diese Topologien werden daher einfach durch ihren Codenamen definiert,
gefolgt von ihren Dimensionsparametern:

cmplt schwach
ungewichteter vollständiger Größengraph schwach.

cmpltw schwach w0 w1 ... wdim-1
gewichtetes vollständiges Diagramm der Größengröße und der jeweiligen Belastungen w0, w1... wdim-1.

hcub schwach
Hyperwürfel der Dimension schwach.

Blatt hgt n0 w0 ... nhgt-1 whgt-1
Baumblatt-Höhendiagramm hgt mit (n0 mal n1 mal ... nhgt-1) Eckpunkte, mit
Inter-Cluster-Linkgewichte von w0, w1... whgt-1.

mesh2D dimX schwach
2D-Netz von dimX mal schwach Knoten.

mesh3D dimX schwach dimZ
23 Maschen dimX mal schwach mal dimZ Knoten.

torus2D dimX schwach
2D-Torus von dimX mal schwach Knoten.

torus3D dimX schwach dimZ
3D-Torus von dimX mal schwach mal dimZ Knoten.

Andere Zieltopologien können aus ihrer Quelldiagrammbeschreibung mithilfe von erstellt werden
amk_grf(1) Befehl. In diesem Fall beginnt die Zielbeschreibung mit dem Codenamen
deco.

KARTEN

Zuordnungen werden durch so viele Linien dargestellt, wie Scheitelpunkte im Quelldiagramm vorhanden sind. Jede
Diese Linien bestehen aus zwei Zahlen: der Nummer des Scheitelpunkts (oder seiner Bezeichnung, falls Quelle).
Diagrammscheitelpunkte sind beschriftet) und der Index des Zielscheitelpunkts, an dem es sich befand
zugewiesen. Die Zielscheitelpunktindizes reichen von 0 bis zur Anzahl der Scheitelpunkte im Ziel
Architektur (also die Anzahl der Teile) minus eins.

Diesem Zeilenblock wird immer die Anzahl solcher Zeilen vorangestellt. In den meisten Fällen seitdem
Wenn vollständige Abbildungen angefordert werden, entspricht die Anzahl der Zeilen der Anzahl der Scheitelpunkte im
Quelldiagramm.

Beispiele:

Führen Sie gpart um eine Partition in 7 Teile des Diagramms „brol.grf“ zu berechnen und das Ergebnis zu speichern
Bestellung in die Datei „brol.map“.

$ gpart 7 brol.grf brol.map

Führen Sie gmap um eine Aufteilung des Diagramms in drei Teile mit den jeweiligen Gewichten 3, 1 und 2 zu berechnen
'brol.grf' und speichern Sie das resultierende Mapping in der Datei 'brol.map'. Die Bindestrich '-' Standarddatei
name wird verwendet, damit die Zielarchitekturbeschreibung aus der Standardeingabe gelesen wird,
durch die Pipe, wie vom Shell-Befehl „echo“ bereitgestellt.

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

Verwenden Sie scotch_gmap-long online über die Dienste von onworks.net