Domain decomposition using METIS-like data structures. More...
Public Member Functions | |
virtual | ~metisLikeDecomp ()=default |
Destructor. More... | |
virtual labelList | decompose (const polyMesh &mesh, const pointField &points=pointField::null(), const scalarField &pointWeights=scalarField::null()) const |
Return for every coordinate the wanted processor number. More... | |
virtual labelList | decompose (const polyMesh &mesh, const labelList &agglom, const pointField &agglomPoints, const scalarField &agglomWeights=scalarField::null()) const |
Return for every coordinate the wanted processor number. More... | |
virtual labelList | decompose (const CompactListList< label > &globalCellCells, const pointField &cellCentres=pointField::null(), const scalarField &cellWeights=scalarField::null()) const |
Return for every coordinate the wanted processor number. More... | |
virtual labelList | decompose (const labelListList &globalCellCells, const pointField &cellCentres=pointField::null(), const scalarField &cellWeights=scalarField::null()) const |
Return for every coordinate the wanted processor number. More... | |
virtual labelList | decompose (const pointField &points, const scalarField &pointWeights=scalarField::null()) const |
Inherit decompose from decompositionMethod. More... | |
virtual labelList | decompose (const polyMesh &mesh, const pointField &points, const scalarField &pointWeights=scalarField::null()) const=0 |
Inherit decompose from decompositionMethod. More... | |
virtual labelList | decompose (const polyMesh &mesh, const labelList &cellToRegion, const pointField ®ionPoints, const scalarField ®ionWeights=scalarField::null()) const |
Inherit decompose from decompositionMethod. More... | |
virtual labelList | decompose (const CompactListList< label > &globalCellCells, const pointField &cc, const scalarField &cWeights=scalarField::null()) const=0 |
Inherit decompose from decompositionMethod. More... | |
virtual labelList | decompose (const labelListList &globalCellCells, const pointField &cc, const scalarField &cWeights=scalarField::null()) const=0 |
Inherit decompose from decompositionMethod. More... | |
virtual labelList | decompose (const polyMesh &mesh, const scalarField &cellWeights, const boolList &blockedFace, const PtrList< labelList > &specifiedProcessorFaces, const labelList &specifiedProcessor, const List< labelPair > &explicitConnections) const |
Inherit decompose from decompositionMethod. More... | |
labelList | decompose (const polyMesh &mesh, const scalarField &cWeights) const |
Inherit decompose from decompositionMethod. More... | |
Public Member Functions inherited from decompositionMethod | |
decompositionMethod (const decompositionMethod &)=delete | |
No copy construct. More... | |
void | operator= (const decompositionMethod &)=delete |
No copy assignment. More... | |
TypeName ("decompositionMethod") | |
Runtime type information. More... | |
declareRunTimeSelectionTable (autoPtr, decompositionMethod, dictionary,(const dictionary &decompDict, const word ®ionName),(decompDict, regionName)) | |
decompositionMethod (const dictionary &decompDict, const word ®ionName="") | |
Construct given the decomposition dictionary, optionally region-specific. More... | |
virtual | ~decompositionMethod ()=default |
Destructor. More... | |
label | nDomains () const noexcept |
Number of domains. More... | |
virtual bool | geometric () const |
True if the method is purely geometric, often using cell centre points. More... | |
virtual bool | parallelAware () const =0 |
Is method parallel aware? More... | |
virtual labelList | decompose (const pointField &points, const scalarField &pointWeights=scalarField::null()) const |
Return the wanted processor number for every coordinate, using uniform or specified point weights. More... | |
void | setConstraints (const polyMesh &mesh, boolList &blockedFace, PtrList< labelList > &specifiedProcessorFaces, labelList &specifiedProcessor, List< labelPair > &explicitConnections) const |
Helper: extract constraints: More... | |
void | applyConstraints (const polyMesh &mesh, const boolList &blockedFace, const PtrList< labelList > &specifiedProcessorFaces, const labelList &specifiedProcessor, const List< labelPair > &explicitConnections, labelList &finalDecomp) const |
Helper: apply constraints to a decomposition. More... | |
virtual labelList | decompose (const polyMesh &mesh, const scalarField &cellWeights, const boolList &blockedFace, const PtrList< labelList > &specifiedProcessorFaces, const labelList &specifiedProcessor, const List< labelPair > &explicitConnections) const |
labelList | decompose (const polyMesh &mesh, const scalarField &cWeights) const |
Decompose a mesh. More... | |
Protected Member Functions | |
virtual label | decomposeGeneral (const labelList &adjncy, const labelList &xadj, const List< scalar > &cellWeights, labelList &decomp) const |
Serial and/or collect/distribute for parallel operation. More... | |
virtual label | decomposeSerial (const labelList &adjncy, const labelList &xadj, const List< scalar > &cellWeights, labelList &decomp) const =0 |
Decomposition with metis-like parameters. More... | |
metisLikeDecomp (const metisLikeDecomp &)=delete | |
No copy construct. More... | |
void | operator= (const metisLikeDecomp &)=delete |
No copy assignment. More... | |
metisLikeDecomp (const label numDomains) | |
Construct with number of domains (no coefficients or constraints) More... | |
metisLikeDecomp (const word &derivedType, const dictionary &decompDict, int select=selectionType::NULL_DICT) | |
Construct for derived type name and decomposition dictionary. More... | |
metisLikeDecomp (const word &derivedType, const dictionary &decompDict, const word ®ionName, int select=selectionType::NULL_DICT) | |
Construct for derived type name, decomposition dictionary and (optional) region name. More... | |
Protected Member Functions inherited from decompositionMethod | |
const dictionary & | findCoeffsDict (const word &coeffsName, int select=selectionType::DEFAULT) const |
Locate coeffsName dictionary or the fallback "coeffs" dictionary. More... | |
decompositionMethod (const label numDomains) | |
Construct with specified number of domains, no coefficients or constraints. More... | |
Protected Attributes | |
const dictionary & | coeffsDict_ |
Coefficients for all derived methods. More... | |
Protected Attributes inherited from decompositionMethod | |
const dictionary & | decompDict_ |
Top-level decomposition dictionary (eg, decomposeParDict) More... | |
const dictionary & | decompRegionDict_ |
Region-specific decomposition dictionary information. More... | |
label | nDomains_ |
Number of domains for the decomposition. More... | |
PtrList< decompositionConstraint > | constraints_ |
Optional constraints. More... | |
Additional Inherited Members | |
Static Public Member Functions inherited from decompositionMethod | |
static label | nDomains (const dictionary &decompDict, const word ®ionName="") |
Return region-specific or top-level numberOfSubdomains entry. More... | |
static const dictionary & | optionalRegionDict (const dictionary &decompDict, const word ®ionName) |
Return an optional region-specific dictionary from "regions" sub-dictionary, or dictionary::null on failure. More... | |
static autoPtr< decompositionMethod > | New (const dictionary &decompDict, const word ®ionName="") |
Return a reference to the selected decomposition method, optionally region-specific. More... | |
static void | calcCellCells (const polyMesh &mesh, const labelList &agglom, const label nLocalCoarse, const bool parallel, CompactListList< label > &cellCells) |
Determine (local or global) cellCells from mesh agglomeration. More... | |
static void | calcCellCells (const polyMesh &mesh, const labelList &agglom, const label nLocalCoarse, const bool parallel, CompactListList< label > &cellCells, CompactListList< scalar > &cellCellWeights) |
Determine (local or global) cellCells and face weights from mesh agglomeration. More... | |
Protected Types inherited from decompositionMethod | |
enum | selectionType { DEFAULT = 0, EXACT = 1, MANDATORY = 2, NULL_DICT = 4 } |
Selection type when handling the coefficients dictionary. More... | |
Static Protected Member Functions inherited from decompositionMethod | |
static const dictionary & | findCoeffsDict (const dictionary &dict, const word &coeffsName, int select=selectionType::DEFAULT) |
Locate coeffsName dictionary or the fallback "coeffs" dictionary within an enclosing dictionary. More... | |
Domain decomposition using METIS-like data structures.
When run in parallel will collect the entire graph on to the master, decompose and send back.
Definition at line 47 of file metisLikeDecomp.H.
|
protecteddelete |
No copy construct.
|
explicitprotected |
Construct with number of domains (no coefficients or constraints)
Definition at line 183 of file metisLikeDecomp.C.
|
inlineprotected |
Construct for derived type name and decomposition dictionary.
Definition at line 108 of file metisLikeDecomp.H.
|
protected |
Construct for derived type name, decomposition dictionary and (optional) region name.
The default search for the coefficients will return dictionary::null on failure. This avoids a name clash of a metis "method" with the top level.
Definition at line 191 of file metisLikeDecomp.C.
|
virtualdefault |
Destructor.
|
protectedvirtual |
Serial and/or collect/distribute for parallel operation.
Definition at line 29 of file metisLikeDecomp.C.
References UList< T >::back(), UList< T >::cdata_bytes(), List< T >::clear(), UList< T >::data_bytes(), Foam::ensightOutput::debug, Foam::endl(), Foam::Info, Foam::max(), Foam::blockMeshTools::read(), List< T >::resize(), List< T >::resize_nocopy(), Foam::returnReduceAnd(), UList< T >::size(), UList< T >::size_bytes(), and Foam::vtk::write().
|
protectedpure virtual |
Decomposition with metis-like parameters.
Implemented in scotchDecomp, kahipDecomp, and metisDecomp.
|
protecteddelete |
No copy assignment.
|
virtual |
Return for every coordinate the wanted processor number.
Uses the mesh connectivity (if needed). Weights get normalised so the minimum value is 1 before truncation to an integer so the weights should be multiples of the minimum value. The overall sum of weights might otherwise overflow.
Implements decompositionMethod.
Reimplemented in scotchDecomp.
Definition at line 206 of file metisLikeDecomp.C.
References globalMeshData::calcCellCells(), UList< T >::empty(), Foam::exit(), Foam::FatalError, FatalErrorInFunction, mesh, primitiveMesh::nCells(), CompactListList< T >::offsets(), points, UList< T >::size(), and CompactListList< T >::values().
Referenced by scotchDecomp::decompose().
|
virtual |
Return for every coordinate the wanted processor number.
Gets passed agglomeration map (from fine to coarse cells) and coarse cell location. Can be overridden by decomposers that provide this functionality natively. See note on weights above.
Reimplemented from decompositionMethod.
Reimplemented in scotchDecomp.
Definition at line 238 of file metisLikeDecomp.C.
References globalMeshData::calcCellCells(), Foam::exit(), Foam::FatalError, FatalErrorInFunction, mesh, primitiveMesh::nCells(), CompactListList< T >::offsets(), UList< T >::size(), and CompactListList< T >::values().
|
virtual |
Return for every coordinate the wanted processor number.
Explicitly provided mesh connectivity. The connectivity is equal to mesh.cellCells() except for
Implements decompositionMethod.
Reimplemented in scotchDecomp.
Definition at line 282 of file metisLikeDecomp.C.
References UList< T >::empty(), Foam::exit(), Foam::FatalError, FatalErrorInFunction, CompactListList< T >::offsets(), UList< T >::size(), CompactListList< T >::size(), and CompactListList< T >::values().
|
virtual |
Return for every coordinate the wanted processor number.
Explicitly provided mesh connectivity. The connectivity is equal to mesh.cellCells() except for
Implements decompositionMethod.
Reimplemented in scotchDecomp.
Definition at line 315 of file metisLikeDecomp.C.
References UList< T >::empty(), Foam::exit(), Foam::FatalError, FatalErrorInFunction, and UList< T >::size().
Foam::labelList decompose |
Inherit decompose from decompositionMethod.
Definition at line 941 of file decompositionMethod.C.
virtual labelList decompose |
Inherit decompose from decompositionMethod.
Foam::labelList decompose |
Inherit decompose from decompositionMethod.
Definition at line 396 of file decompositionMethod.C.
virtual labelList decompose |
Inherit decompose from decompositionMethod.
virtual labelList decompose |
Inherit decompose from decompositionMethod.
Foam::labelList decompose |
Inherit decompose from decompositionMethod.
Definition at line 476 of file decompositionMethod.C.
Foam::labelList decompose |
Inherit decompose from decompositionMethod.
Definition at line 887 of file decompositionMethod.C.
|
protected |
Coefficients for all derived methods.
Definition at line 58 of file metisLikeDecomp.H.