scotch_gmap-int32 - En ligne dans le Cloud

PROGRAMME:

Nom

gmap, gpart - calculer les mappages statiques et les partitions de manière séquentielle

SYNOPSIS

gmap [Options] [fichier g] [fichier] [mfichier] [lfichier]

gpart [Options] [npièces/pwght] [fichier g] [fichier] [fichier]

DESCRIPTION

La gmap programme calcule, de manière séquentielle, un mappage statique d'un graphe source sur un
graphique cible.

La gpart programme est une interface simplifiée pour gmap, qui effectue le partitionnement de graphe
au lieu d'un mappage statique. Par conséquent, le nombre de pièces souhaité doit être fourni,
au lieu de l'architecture cible. Lors de l'utilisation du programme de regroupement de graphes, le
nombre de pièces se transforme en poids de cluster maximum.

La -b et -c les options permettent à l'utilisateur de définir des préférences sur le comportement de la cartographie
stratégie utilisée par défaut. Les -m L'option permet à l'utilisateur de définir un
stratégie de cartographie.

La -q L'option transforme les programmes en programmes de clustering de graphes. Dans ce cas, gmap uniquement
accepte des architectures cibles de taille variable.

Fichier graphique source fichier g ne peut être qu'un fichier graphique centralisé. Pour gmap, la cible
fichier d'architecture fichier décrit soit des topologies codées algorithmiquement telles que des maillages
et hypercubes, ou architectures définies par décomposition créées au moyen de la amk_grf(1)
programme. Le mappage résultant est stocké dans le fichier mfichier. Les informations de journalisation éventuelles (telles que
comme celui produit par option -v) est envoyé au fichier lfichier. Lorsque les noms de fichiers ne sont pas
spécifié, les données sont lues à partir de l'entrée standard et écrites sur la sortie standard. Standard
les flux peuvent également être explicitement représentés par un tiret '-'.

Lorsque les bibliothèques appropriées ont été incluses au moment de la compilation, gmap et gpart peut directement
gérer les graphiques compressés, à la fois en entrée et en sortie. Un flux est traité comme compressé
chaque fois que son nom est postfixé avec une extension de fichier compressé, comme dans 'brol.grf.bz2'
ou '-.gz'. Les formats de compression pouvant être supportés sont le format bzip2 ('.bz2'),
le format gzip ('.gz'), et le format lzma ('.lzma', en entrée uniquement).

OPTIONS

-bvague Définissez le rapport de déséquilibre de charge maximal pour le partitionnement de graphique ou le mappage statique. Lorsque
sont utilisés comme outils de clustering, ce paramètre définit la charge maximale
rapport de déséquilibre pour les bipartitions récursives. Exclusif avec le -m option.

-copter Choisissez la stratégie de cartographie par défaut selon une ou plusieurs options parmi :

b appliquez l'équilibre de charge autant que possible.

q privilégier la qualité à la vitesse (par défaut).

s privilégier la vitesse à la qualité.

t faire respecter la sécurité.

Il est exclusif avec le -m option.

-h Afficher de l'aide.

-mstrate
Utiliser une stratégie de mappage séquentiel strate (voir le manuel d'utilisation de Scotch pour plus
information).

-q (Pour gpart)

-qpeu
(Pour gmap) Utilisez les programmes comme outils de regroupement de graphes au lieu d'un mappage statique ou
outils de partitionnement de graphes. Pour gpart, le nombre de pièces deviendra le maximum
poids de grappe. Pour gmap, Ce nombre peu doit être passé après l'option.

-V Afficher la version du programme et les droits d'auteur.

-vverbe Réglez le mode détaillé sur verbe. C'est un ensemble d'un ou plusieurs caractères qui peuvent être :

m informations cartographiques.

s informations stratégiques.

t informations de temps.

CIBLE ARCHITECTURE

Les architectures cibles représentent des graphes sur lesquels les graphes sources sont mappés. Afin de
accélérer l'obtention des propriétés topologiques de l'architecture cible lors de la
calcul des mappages, certaines topologies classiques sont codées algorithmiquement dans le
mappeur lui-même. Ces topologies sont donc simplement définies par leur nom de code,
suivi de leurs paramètres dimensionnels :

Cmplt dim
graphique complet non pondéré de la taille dim.

cmplt dim w0 w1 wdim-1
graphique complet pondéré de la taille et des charges respectives w0, w1, ..., wdim-1.

hcub dim
hypercube de dimension dim.

feuille poids n0 w0 nhgt-1 blanc-1
graphique de la hauteur des feuilles d'arbre poids avec (n0 fois n1 fois... nhgt-1) sommets, avec
poids des liens inter-clusters de w0, w1... blanc-1.

maillage2D dimX faible
maillage 2D de dimX fois faible nœuds.

maillage3D dimX faible dimZ
23 mailles de dimX fois faible fois dimZ nœuds.

tore2D dimX faible
tore 2D de dimX fois faible nœuds.

tore3D dimX faible dimZ
tore 3D de dimX fois faible fois dimZ nœuds.

D'autres topologies cibles peuvent être créées à partir de leur description de graphe source en utilisant le
amk_grf(1) commande. Dans ce cas, la description de la cible commencera par le nom de code
déco.

CARTOGRAPHIES

Les mappages sont représentés par autant de lignes qu'il y a de sommets dans le graphe source. Chaque
de ces lignes est composé de deux chiffres : le numéro du sommet (ou son libellé si source
les sommets du graphe sont étiquetés) et l'indice du sommet cible auquel il a été
attribué. Les indices de sommet cible vont de 0 au nombre de sommets dans la cible
l'architecture (c'est-à-dire le nombre de pièces) moins un.

Ce bloc de lignes est toujours précédé du nombre de ces lignes. Dans la plupart des cas, puisque
des mappages complets sont demandés, le nombre de lignes est égal au nombre de sommets dans le
graphique source.

EXEMPLES

Courir gpart pour calculer une partition en 7 parties du graphe 'brol.grf' et enregistrer le résultat
en commandant le fichier 'brol.map'.

$ gpart 7 brol.grf brol.map

Courir gmap pour calculer une partition, en 3 parties de poids respectifs 1, 2 et 4, du graphe
'brol.grf' et enregistrez le mappage résultant dans le fichier 'brol.map'. Le fichier standard tiret '-'
name est utilisé pour que la description de l'architecture cible soit lue à partir de l'entrée standard,
à travers le tuyau, comme fourni par la commande shell 'echo'.

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

Utilisez scotch_gmap-int32 en ligne à l'aide des services onworks.net