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