Hilfesystem für den Message Passing Interface Standard MPI

MPI_Graph_create

Syntax:

MPI_Graph_create( oldcomm, nnodes, index, edges, reorder, comm_graph )

Input Parameter:

oldcomm - Eingabekommunikator (handle)
nnodes - Anzahl der Knoten im Graph (integer)
index - Array der Größe nnodes (array of integer)
index[i] gibt an, wieviele Nachbarn die ersten i Knoten insgesamt haben
edges - Liste der Nachbarknoten (array of integer)
zuerst alle Nachbarn von Prozeß 0, dann alle Nachbarn von Prozeß 1 usw.
edges hat soviele Einträge, wie der Graph Kanten hat.
reorder - (boolean); gibt an, ob MPI die Ränge neu vergeben darf (true) oder ob die Ordnung von oldcomm beizubehalten ist (false)

comm_graph - neuer Kommunikator mit Graph-Topologie (handle)

Enthält oldcomm mehr Prozesse als für den Graphen benötigt werden, erhalten überzählige Prozesse in comm_graph den Wert MPI_COMM_NULL zurück, und sind damit nicht im neuen Kommunikator.
Der Funktionsruf führt zu einem Fehler, wenn der Graph mehr Prozesse benötigt als in oldcomm enthalten sind.

Für regelmäßige (kartesische) Topologien gibt es die einfachere Routine MPI_Cart_create.

Aufruf:

Erzeugt folgenden Graph:

#include "mpi.h"
#define  N     4
#define  E     6
#define  false 0
#define  true  1

    int          nnodes = N;
    int          index[N] = {   2,   3,   4,     6 };
    int          edges[E] = { 1,3,   0,   3,   0,2 };
    int          reorder = true;
    MPI_Comm     oldcomm, comm_graph;
	
    ...
    
    MPI_Graph_create( oldcomm, nnodes, index, edges, reorder, &comm_graph );
    ...