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

Inheritance diagram for metisLikeDecomp:

[legend]

Collaboration diagram for metisLikeDecomp:

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 &regionPoints, const scalarField &regionWeights=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 &regionName),(decompDict, regionName))

	decompositionMethod (const dictionary &decompDict, const word &regionName="")
	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 &regionName, 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 &regionName="")
	Return region-specific or top-level `numberOfSubdomains` entry. More...

static const dictionary &	optionalRegionDict (const dictionary &decompDict, const word &regionName)
	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 &regionName="")
	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...

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 47 of file metisLikeDecomp.H.

Constructor & Destructor Documentation

◆ metisLikeDecomp() [1/4]

metisLikeDecomp ( const metisLikeDecomp & )

protecteddelete

No copy construct.

◆ metisLikeDecomp() [2/4]

metisLikeDecomp ( const label numDomains )

explicitprotected

Construct with number of domains (no coefficients or constraints)

Definition at line 183 of file metisLikeDecomp.C.

◆ metisLikeDecomp() [3/4]

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

inlineprotected

Construct for derived type name and decomposition dictionary.

Definition at line 108 of file metisLikeDecomp.H.

◆ metisLikeDecomp() [4/4]

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 191 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 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().

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

◆ operator=()

void operator= ( const metisLikeDecomp & )

protecteddelete

No copy assignment.

◆ decompose() [1/11]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const pointField &	points = `pointField::null()`,
		const scalarField &	pointWeights = `scalarField::null()`
	)		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.

Definition at line 206 of file metisLikeDecomp.C.

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

Referenced by scotchDecomp::decompose().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ decompose() [2/11]

Foam::labelList decompose	(	const polyMesh &	mesh,
		const labelList &	agglom,
		const pointField &	agglomPoints,
		const scalarField &	agglomWeights = `scalarField::null()`
	)		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.

Definition at line 245 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().

Here is the call graph for this function:

◆ decompose() [3/11]

Foam::labelList decompose	(	const CompactListList< label > &	globalCellCells,
		const pointField &	cellCentres = `pointField::null()`,
		const scalarField &	cellWeights = `scalarField::null()`
	)		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.

Definition at line 290 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().

Here is the call graph for this function:

◆ decompose() [4/11]

Foam::labelList decompose	(	const labelListList &	globalCellCells,
		const pointField &	cellCentres = `pointField::null()`,
		const scalarField &	cellWeights = `scalarField::null()`
	)		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.

Definition at line 324 of file metisLikeDecomp.C.

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

Here is the call graph for this function:

◆ decompose() [5/11]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 941 of file decompositionMethod.C.

◆ decompose() [6/11]

virtual labelList decompose

Inherit decompose from decompositionMethod.

◆ decompose() [7/11]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 396 of file decompositionMethod.C.

◆ decompose() [8/11]

virtual labelList decompose

Inherit decompose from decompositionMethod.

◆ decompose() [9/11]

virtual labelList decompose

Inherit decompose from decompositionMethod.

◆ decompose() [10/11]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 476 of file decompositionMethod.C.

◆ decompose() [11/11]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 887 of file decompositionMethod.C.

Member Data Documentation

◆ coeffsDict_

const dictionary& coeffsDict_

protected

Coefficients for all derived methods.

Definition at line 58 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/4]

◆ metisLikeDecomp() [2/4]

◆ metisLikeDecomp() [3/4]

◆ metisLikeDecomp() [4/4]

◆ ~metisLikeDecomp()

Member Function Documentation

◆ decomposeGeneral()

◆ decomposeSerial()

◆ operator=()

◆ decompose() [1/11]

◆ decompose() [2/11]

◆ decompose() [3/11]

◆ decompose() [4/11]

◆ decompose() [5/11]

◆ decompose() [6/11]

◆ decompose() [7/11]

◆ decompose() [8/11]

◆ decompose() [9/11]

◆ decompose() [10/11]

◆ decompose() [11/11]

Member Data Documentation

◆ coeffsDict_