xref: /petsc/include/petscsf.h (revision 5af141bc5d95d91e482c7ba888e6522462e64340)
1936c5a86SJed Brown /*
2936c5a86SJed Brown    A star forest (SF) describes a communication pattern
3936c5a86SJed Brown */
4936c5a86SJed Brown #if !defined(__PETSCSF_H)
5936c5a86SJed Brown #define __PETSCSF_H
62c8e378dSBarry Smith #include <petscsys.h>
7936c5a86SJed Brown 
8014dd563SJed Brown PETSC_EXTERN PetscClassId PETSCSF_CLASSID;
9936c5a86SJed Brown 
10936c5a86SJed Brown /*S
11378b0e49SJed Brown    PetscSF - PETSc object for communication using star forests
12936c5a86SJed Brown 
13936c5a86SJed Brown    Level: intermediate
14936c5a86SJed Brown 
15936c5a86SJed Brown   Concepts: star forest
16936c5a86SJed Brown 
17936c5a86SJed Brown .seealso: PetscSFCreate()
18936c5a86SJed Brown S*/
19936c5a86SJed Brown typedef struct _p_PetscSF* PetscSF;
20936c5a86SJed Brown 
21*5af141bcSJed Brown 
22*5af141bcSJed Brown /*J
23*5af141bcSJed Brown     PetscSFType - String with the name of a PetscSF method or the creation function
24*5af141bcSJed Brown        with an optional dynamic library name, for example
25*5af141bcSJed Brown        http://www.mcs.anl.gov/petsc/lib.so:mysfcreate()
26*5af141bcSJed Brown 
27*5af141bcSJed Brown    Level: beginner
28*5af141bcSJed Brown 
29*5af141bcSJed Brown .seealso: PetscSFSetType(), PetscSF
30*5af141bcSJed Brown J*/
31*5af141bcSJed Brown typedef const char *PetscSFType;
32*5af141bcSJed Brown #define PETSCSFWINDOW "window"
33*5af141bcSJed Brown 
34936c5a86SJed Brown /*S
35936c5a86SJed Brown    PetscSFNode - specifier of owner and index
36936c5a86SJed Brown 
37936c5a86SJed Brown    Level: beginner
38936c5a86SJed Brown 
39936c5a86SJed Brown   Concepts: indexing, stride, distribution
40936c5a86SJed Brown 
41936c5a86SJed Brown .seealso: PetscSFSetGraph()
42936c5a86SJed Brown S*/
43936c5a86SJed Brown typedef struct {
44936c5a86SJed Brown   PetscInt rank;                /* Rank of owner */
45936c5a86SJed Brown   PetscInt index;               /* Index of node on rank */
46936c5a86SJed Brown } PetscSFNode;
47936c5a86SJed Brown 
48936c5a86SJed Brown /*E
49*5af141bcSJed Brown     PetscSFWindowSyncType - Type of synchronization for PETSCSFWINDOW
50936c5a86SJed Brown 
51*5af141bcSJed Brown $  PETSCSF_WINDOW_SYNC_FENCE - simplest model, synchronizing across communicator
52*5af141bcSJed Brown $  PETSCSF_WINDOW_SYNC_LOCK - passive model, less synchronous, requires less setup than PETSCSF_WINDOW_SYNC_ACTIVE, but may require more handshakes
53*5af141bcSJed Brown $  PETSCSF_WINDOW_SYNC_ACTIVE - active model, provides most information to MPI implementation, needs to construct 2-way process groups (more setup than PETSCSF_WINDOW_SYNC_LOCK)
54936c5a86SJed Brown 
55936c5a86SJed Brown    Level: beginner
56936c5a86SJed Brown 
57*5af141bcSJed Brown .seealso: PetscSFWindowSetSyncType()
58936c5a86SJed Brown E*/
59*5af141bcSJed Brown typedef enum {PETSCSF_WINDOW_SYNC_FENCE,PETSCSF_WINDOW_SYNC_LOCK,PETSCSF_WINDOW_SYNC_ACTIVE} PetscSFWindowSyncType;
60*5af141bcSJed Brown PETSC_EXTERN const char *const PetscSFWindowSyncTypes[];
61936c5a86SJed Brown 
62090c6444SJed Brown #if !defined(PETSC_HAVE_MPI_WIN_CREATE) /* The intent here is to be able to compile even without a complete MPI. */
63090c6444SJed Brown typedef struct MPI_Win_MISSING *MPI_Win;
64090c6444SJed Brown #endif
65090c6444SJed Brown 
66*5af141bcSJed Brown PETSC_EXTERN PetscFList PetscSFList;
67*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFRegisterDestroy(void);
68*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFRegisterAll(const char[]);
69*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFRegister(const char[],const char[],const char[],PetscErrorCode (*)(PetscSF));
70*5af141bcSJed Brown 
71*5af141bcSJed Brown /*MC
72*5af141bcSJed Brown    PetscSFRegisterDynamic - Adds an implementation of the PetscSF communication protocol.
73*5af141bcSJed Brown 
74*5af141bcSJed Brown    Synopsis:
75*5af141bcSJed Brown    PetscErrorCode PetscSFRegisterDynamic(const char *name_method,const char *path,const char *name_create,PetscErrorCode (*routine_create)(PetscSF))
76*5af141bcSJed Brown 
77*5af141bcSJed Brown    Not collective
78*5af141bcSJed Brown 
79*5af141bcSJed Brown    Input Parameters:
80*5af141bcSJed Brown +  name_impl - name of a new user-defined implementation
81*5af141bcSJed Brown .  path - path (either absolute or relative) the library containing this solver
82*5af141bcSJed Brown .  name_create - name of routine to create method context
83*5af141bcSJed Brown -  routine_create - routine to create method context
84*5af141bcSJed Brown 
85*5af141bcSJed Brown    Notes:
86*5af141bcSJed Brown    PetscSFRegisterDynamic() may be called multiple times to add several user-defined implementations.
87*5af141bcSJed Brown 
88*5af141bcSJed Brown    If dynamic libraries are used, then the fourth input argument (routine_create)
89*5af141bcSJed Brown    is ignored.
90*5af141bcSJed Brown 
91*5af141bcSJed Brown    Environmental variables such as ${PETSC_ARCH}, ${PETSC_DIR}, ${PETSC_LIB_DIR},
92*5af141bcSJed Brown    and others of the form ${any_environmental_variable} occuring in pathname will be
93*5af141bcSJed Brown    replaced with appropriate values.
94*5af141bcSJed Brown 
95*5af141bcSJed Brown    Sample usage:
96*5af141bcSJed Brown .vb
97*5af141bcSJed Brown    PetscSFRegisterDynamic("my_impl",/home/username/my_lib/lib/libg/solaris/mylib.a,
98*5af141bcSJed Brown                 "MyImplCreate",MyImplCreate);
99*5af141bcSJed Brown .ve
100*5af141bcSJed Brown 
101*5af141bcSJed Brown    Then, this implementation can be chosen with the procedural interface via
102*5af141bcSJed Brown $     PetscSFSetType(sf,"my_impl")
103*5af141bcSJed Brown    or at runtime via the option
104*5af141bcSJed Brown $     -snes_type my_solver
105*5af141bcSJed Brown 
106*5af141bcSJed Brown    Level: advanced
107*5af141bcSJed Brown 
108*5af141bcSJed Brown     Note: If your function is not being put into a shared library then use PetscSFRegister() instead
109*5af141bcSJed Brown 
110*5af141bcSJed Brown .keywords: PetscSF, register
111*5af141bcSJed Brown 
112*5af141bcSJed Brown .seealso: PetscSFRegisterAll(), PetscSFRegisterDestroy()
113*5af141bcSJed Brown M*/
114*5af141bcSJed Brown #if defined(PETSC_USE_DYNAMIC_LIBRARIES)
115*5af141bcSJed Brown #define PetscSFRegisterDynamic(a,b,c,d) PetscSFRegister(a,b,c,0)
116*5af141bcSJed Brown #else
117*5af141bcSJed Brown #define PetscSFRegisterDynamic(a,b,c,d) PetscSFRegister(a,b,c,d)
118*5af141bcSJed Brown #endif
119*5af141bcSJed Brown 
120*5af141bcSJed Brown 
121014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFInitializePackage(const char*);
122014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFFinalizePackage(void);
123014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFCreate(MPI_Comm comm,PetscSF*);
124014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFDestroy(PetscSF*);
125*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFSetType(PetscSF,PetscSFType);
126014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFView(PetscSF,PetscViewer);
127*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFSetUp(PetscSF);
128014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFSetFromOptions(PetscSF);
129*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFWindowSetSyncType(PetscSF,PetscSFWindowSyncType);
130*5af141bcSJed Brown PETSC_EXTERN PetscErrorCode PetscSFWindowGetSyncType(PetscSF,PetscSFWindowSyncType*);
131014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFSetRankOrder(PetscSF,PetscBool);
13263f4a732SJed Brown PETSC_EXTERN PetscErrorCode PetscSFSetGraph(PetscSF,PetscInt,PetscInt,const PetscInt*,PetscCopyMode,const PetscSFNode*,PetscCopyMode);
133014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGetGraph(PetscSF,PetscInt *nroots,PetscInt *nleaves,const PetscInt **ilocal,const PetscSFNode **iremote);
134f723732fSJed Brown PETSC_EXTERN PetscErrorCode PetscSFGetLeafRange(PetscSF,PetscInt*,PetscInt*);
135014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFCreateEmbeddedSF(PetscSF,PetscInt nroots,const PetscInt *selected,PetscSF *newsf);
136014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFCreateArray(PetscSF,MPI_Datatype,void*,void*);
137014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFDestroyArray(PetscSF,MPI_Datatype,void*,void*);
138014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFReset(PetscSF);
139014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGetRanks(PetscSF,PetscInt*,const PetscMPIInt**,const PetscInt**,const PetscMPIInt**,const PetscMPIInt**);
140014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGetGroups(PetscSF,MPI_Group*,MPI_Group*);
141014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGetMultiSF(PetscSF,PetscSF*);
142014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFCreateInverseSF(PetscSF,PetscSF*);
143936c5a86SJed Brown 
144936c5a86SJed Brown /* broadcasts rootdata to leafdata */
145014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFBcastBegin(PetscSF,MPI_Datatype,const void *rootdata,void *leafdata);
146014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFBcastEnd(PetscSF,MPI_Datatype,const void *rootdata,void *leafdata);
147936c5a86SJed Brown /* Reduce leafdata into rootdata using provided operation */
148014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFReduceBegin(PetscSF,MPI_Datatype,const void *leafdata,void *rootdata,MPI_Op);
149014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFReduceEnd(PetscSF,MPI_Datatype,const void *leafdata,void *rootdata,MPI_Op);
150936c5a86SJed Brown /* Atomically modifies (using provided operation) rootdata using leafdata from each leaf, value at root at time of modification is returned in leafupdate. */
151014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFFetchAndOpBegin(PetscSF,MPI_Datatype,void *rootdata,const void *leafdata,void *leafupdate,MPI_Op);
152014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFFetchAndOpEnd(PetscSF,MPI_Datatype,void *rootdata,const void *leafdata,void *leafupdate,MPI_Op);
153936c5a86SJed Brown /* Compute the degree of every root vertex (number of leaves in its star) */
154014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFComputeDegreeBegin(PetscSF,const PetscInt **degree);
155014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFComputeDegreeEnd(PetscSF,const PetscInt **degree);
156936c5a86SJed Brown /* Concatenate data from all leaves into roots */
157014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGatherBegin(PetscSF,MPI_Datatype,const void *leafdata,void *multirootdata);
158014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFGatherEnd(PetscSF,MPI_Datatype,const void *leafdata,void *multirootdata);
159936c5a86SJed Brown /* Distribute distinct values to each leaf from roots */
160014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFScatterBegin(PetscSF,MPI_Datatype,const void *multirootdata,void *leafdata);
161014dd563SJed Brown PETSC_EXTERN PetscErrorCode PetscSFScatterEnd(PetscSF,MPI_Datatype,const void *multirootdata,void *leafdata);
162936c5a86SJed Brown 
163936c5a86SJed Brown 
164936c5a86SJed Brown #endif
165