Domain decomposition using METIS-like data structures. More...

Inheritance diagram for metisLikeDecomp:

Collaboration diagram for metisLikeDecomp:

Public Member Functions
virtual	~metisLikeDecomp ()=default
	Destructor. More...

virtual labelList	decompose (const polyMesh &mesh, const pointField &points, const scalarField &pointWeights) const
	Return for every coordinate the wanted processor number. More...

virtual labelList	decompose (const polyMesh &mesh, const labelList &agglom, const pointField &regionPoints, const scalarField &regionWeights) const
	Return for every coordinate the wanted processor number. More...

virtual labelList	decompose (const labelListList &globalCellCells, const pointField &cellCentres, const scalarField &cellWeights) const
	Return for every coordinate the wanted processor number. More...

virtual labelList	decompose (const pointField &points, const scalarField &pointWeights) const
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const pointField &points) const
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const polyMesh &mesh, const pointField &points, const scalarField &pointWeights) const=0
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const polyMesh &mesh, const pointField &points) const
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const polyMesh &mesh, const labelList &cellToRegion, const pointField &regionPoints, const scalarField &regionWeights) const
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const polyMesh &mesh, const labelList &cellToRegion, const pointField &regionPoints) const
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const labelListList &globalCellCells, const pointField &cc, const scalarField &cWeights) const=0
	Inherit decompose from decompositionMethod. More...

virtual labelList	decompose (const labelListList &globalCellCells, const pointField &cc) const
	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
	TypeName ("decompositionMethod")
	Runtime type information. More...

	declareRunTimeSelectionTable (autoPtr, decompositionMethod, dictionary,(const dictionary &decompDict, const word &regionName),(decompDict, regionName))

	decompositionMethod (const dictionary &decompDict, const word &regionName="")

virtual	~decompositionMethod ()=default
	Destructor. More...

label	nDomains () const noexcept
	Number of domains. More...

virtual bool	parallelAware () const =0
	Is method parallel aware? More...

virtual labelList	decompose (const pointField &points, const scalarField &pointWeights) const
	Return the wanted processor number for every coordinate. More...

virtual labelList	decompose (const pointField &points) const
	Decompose with uniform weights on the points. More...

virtual labelList	decompose (const polyMesh &mesh, const pointField &points, const scalarField &pointWeights) const =0
	Return for every coordinate the wanted processor number. More...

virtual labelList	decompose (const polyMesh &mesh, const pointField &points) const
	Decompose with uniform weights on the points. More...

virtual labelList	decompose (const polyMesh &mesh, const labelList &cellToRegion, const pointField &regionPoints, const scalarField &regionWeights) const
	Return for every coordinate the wanted processor number. Gets. More...

virtual labelList	decompose (const polyMesh &mesh, const labelList &cellToRegion, const pointField &regionPoints) const
	Like decompose but with uniform weights on the regions. More...

virtual labelList	decompose (const labelListList &globalCellCells, const pointField &cc, const scalarField &cWeights) const =0
	Return for every coordinate the wanted processor number. More...

virtual labelList	decompose (const labelListList &globalCellCells, const pointField &cc) const
	Like decompose but with uniform weights on the cells. 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 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 &regionName, int select=selectionType::NULL_DICT)

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...

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 &regionName="")
	Return region-specific or top-level `numberOfSubdomains` entry. More...

static const dictionary &	optionalRegionDict (const dictionary &decompDict, const word &regionName)

static autoPtr< decompositionMethod >	New (const dictionary &decompDict, const word &regionName="")

static void	calcCellCells (const polyMesh &mesh, const labelList &agglom, const label nLocalCoarse, const bool global, CompactListList< label > &cellCells)
	Helper: determine (local or global) cellCells from mesh. More...

static void	calcCellCells (const polyMesh &mesh, const labelList &agglom, const label nLocalCoarse, const bool parallel, CompactListList< label > &cellCells, CompactListList< scalar > &cellCellWeights)
	Helper: determine (local or global) cellCells and face weights. 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)

Detailed Description

Domain decomposition using METIS-like data structures.

When run in parallel will collect the entire graph on to the master, decompose and send back.

Source files

Definition at line 51 of file metisLikeDecomp.H.

Constructor & Destructor Documentation

◆ metisLikeDecomp() [1/3]

metisLikeDecomp ( const metisLikeDecomp & )

protecteddelete

No copy construct.

◆ metisLikeDecomp() [2/3]

metisLikeDecomp	(	const word &	derivedType,
		const dictionary &	decompDict,
		int	select = `selectionType::NULL_DICT`
	)

inlineprotected

Construct for derived type name and decomposition dictionary.

Definition at line 94 of file metisLikeDecomp.H.

◆ metisLikeDecomp() [3/3]

metisLikeDecomp	(	const word &	derivedType,
		const dictionary &	decompDict,
		const word &	regionName,
		int	select = `selectionType::NULL_DICT`
	)

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 192 of file metisLikeDecomp.C.

◆ ~metisLikeDecomp()

virtual ~metisLikeDecomp ( )

virtualdefault

Destructor.

Member Function Documentation

◆ decomposeGeneral()

Foam::label decomposeGeneral	(	const labelList &	adjncy,
		const labelList &	xadj,
		const List< scalar > &	cellWeights,
		labelList &	decomp
	)		const

protectedvirtual

Serial and/or collect/distribute for parallel operation.

Definition at line 34 of file metisLikeDecomp.C.

References UList< T >::cdata_bytes(), List< T >::clear(), UList< T >::data_bytes(), metisLikeDecomp::decomposeSerial(), UList< T >::empty(), Foam::endl(), globalIndex::gather(), Foam::Info, globalIndex::inplaceToGlobal(), UList< T >::last(), globalIndex::localSize(), splitCell::master(), UPstream::masterNo(), Foam::max(), UPstream::msgType(), UPstream::nonBlocking, UPstream::nRequests(), UPstream::parRun(), globalIndex::range(), kEpsilonLopesdaCosta< BasicTurbulenceModel >::read(), List< T >::resize(), List< T >::resize_nocopy(), Foam::returnReduce(), globalIndex::scatter(), UList< T >::size(), UList< T >::size_bytes(), globalIndex::subProcs(), globalIndex::totalSize(), Foam::type(), UPstream::waitRequests(), UPstream::worldComm, and ObukhovLength::write().

Here is the call graph for this function:

◆ decomposeSerial()

virtual label decomposeSerial	(	const labelList &	adjncy,
		const labelList &	xadj,
		const List< scalar > &	cellWeights,
		labelList &	decomp
	)		const

protectedpure virtual

Decomposition with metis-like parameters.

Implemented in kahipDecomp, metisDecomp, and scotchDecomp.

Referenced by metisLikeDecomp::decomposeGeneral().

Here is the caller graph for this function:

◆ operator=()

void operator= ( const metisLikeDecomp & )

protecteddelete

No copy assignment.

◆ decompose() [1/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const pointField &	points,
		const scalarField &	pointWeights
	)		const

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, and scotchDecomp.

Definition at line 207 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, Foam::identity(), mesh, primitiveMesh::nCells(), Foam::nl, CompactListList< T >::offsets(), points, UList< T >::size(), and CompactListList< T >::values().

Here is the call graph for this function:

◆ decompose() [2/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const labelList &	agglom,
		const pointField &	regionPoints,
		const scalarField &	regionWeights
	)		const

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, and scotchDecomp.

Definition at line 248 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, forAll, mesh, primitiveMesh::nCells(), CompactListList< T >::offsets(), UList< T >::size(), and CompactListList< T >::values().

Here is the call graph for this function:

◆ decompose() [3/13]

Foam::labelList decompose	(	const labelListList &	globalCellCells,
		const pointField &	cellCentres,
		const scalarField &	cellWeights
	)		const

virtual

Return for every coordinate the wanted processor number.

Explicitly provided mesh connectivity. The connectivity is equal to mesh.cellCells() except for

in parallel the cell numbers are global cell numbers (starting from 0 at processor0 and then incrementing all through the processors)
the connections are across coupled patches See note on weights above.

Implements decompositionMethod.

Reimplemented in scotchDecomp, and scotchDecomp.

Definition at line 301 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, and UList< T >::size().

Here is the call graph for this function:

◆ decompose() [4/13]

Foam::labelList decompose	(	const pointField &	points,
		const scalarField &	pointWeights
	)		const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 222 of file decompositionMethod.C.

◆ decompose() [5/13]

Foam::labelList decompose ( const pointField & points ) const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 229 of file decompositionMethod.C.

◆ decompose() [6/13]

virtual labelList decompose	(	const polyMesh &	mesh,
		const pointField &	points,
		const scalarField &	pointWeights
	)		const

virtual

Inherit decompose from decompositionMethod.

Implements decompositionMethod.

Reimplemented in scotchDecomp.

◆ decompose() [7/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const pointField &	points
	)		const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 244 of file decompositionMethod.C.

References Foam::cfindCoeffsDict(), and dict.

Here is the call graph for this function:

◆ decompose() [8/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const labelList &	cellToRegion,
		const pointField &	regionPoints,
		const scalarField &	regionWeights
	)		const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 258 of file decompositionMethod.C.

References Foam::abort(), dict, Foam::endl(), Foam::FatalIOError, and dictionary::name().

Here is the call graph for this function:

◆ decompose() [9/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const labelList &	cellToRegion,
		const pointField &	regionPoints
	)		const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 267 of file decompositionMethod.C.

References dictionary::null.

◆ decompose() [10/13]

virtual labelList decompose	(	const labelListList &	globalCellCells,
		const pointField &	cc,
		const scalarField &	cWeights
	)		const

virtual

Inherit decompose from decompositionMethod.

Implements decompositionMethod.

Reimplemented in scotchDecomp.

◆ decompose() [11/13]

Foam::labelList decompose	(	const labelListList &	globalCellCells,
		const pointField &	cc
	)		const

virtual

Inherit decompose from decompositionMethod.

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 292 of file decompositionMethod.C.

References Foam::cfindCoeffsDict().

Here is the call graph for this function:

◆ decompose() [12/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const scalarField &	cellWeights,
		const boolList &	blockedFace,
		const PtrList< labelList > &	specifiedProcessorFaces,
		const labelList &	specifiedProcessor,
		const List< labelPair > &	explicitConnections
	)		const

virtual

Inherit decompose from decompositionMethod.

Parameters

blockedFace	Whether owner and neighbour should be on same processor (takes priority over explicitConnections)
specifiedProcessorFaces	Whether whole sets of faces (and point neighbours) need to be kept on single processor
explicitConnections	Additional connections between boundary faces

Reimplemented from decompositionMethod.

Reimplemented in scotchDecomp.

Definition at line 367 of file decompositionMethod.C.

References Foam::endl(), Foam::Info, and regionName.

Here is the call graph for this function:

◆ decompose() [13/13]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const scalarField &	cWeights
	)		const

Inherit decompose from decompositionMethod.

Definition at line 387 of file decompositionMethod.C.

References mesh, points, and UList< T >::size().

Here is the call graph for this function:

Member Data Documentation

◆ coeffsDict_

const dictionary& coeffsDict_

protected

Coefficients for all derived methods.

Definition at line 60 of file metisLikeDecomp.H.

The documentation for this class was generated from the following files:

src/parallel/decompose/decompositionMethods/metisLikeDecomp/metisLikeDecomp.H
src/parallel/decompose/decompositionMethods/metisLikeDecomp/metisLikeDecomp.C

Public Member Functions

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ metisLikeDecomp() [1/3]

◆ metisLikeDecomp() [2/3]

◆ metisLikeDecomp() [3/3]

◆ ~metisLikeDecomp()

Member Function Documentation

◆ decomposeGeneral()

◆ decomposeSerial()

◆ operator=()

◆ decompose() [1/13]

◆ decompose() [2/13]

◆ decompose() [3/13]

◆ decompose() [4/13]

◆ decompose() [5/13]

◆ decompose() [6/13]

◆ decompose() [7/13]

◆ decompose() [8/13]

◆ decompose() [9/13]

◆ decompose() [10/13]

◆ decompose() [11/13]

◆ decompose() [12/13]

◆ decompose() [13/13]

Member Data Documentation

◆ coeffsDict_