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

Inheritance diagram for metisLikeDecomp:

Collaboration diagram for metisLikeDecomp:

Public Member Functions
	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)

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),(decompDict))

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

	decompositionMethod (const dictionary &decompDict)
	Construct given the decomposition dictionary. More...

	decompositionMethod (const dictionary &decompDict, const word &regionName)
	Construct given the decomposition dictionary for specific region. More...

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

label	nDomains () const
	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 for every coordinate the wanted processor number. 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
	Decompose with uniform weights on the points. 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
	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...

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)
	Return the `numberOfSubdomains` entry from the dictionary. More...

static label	nDomains (const dictionary &decompDict, const word &regionName)
	Return the `numberOfSubdomains` from a region within the. More...

static const dictionary &	optionalRegionDict (const dictionary &decompDict, const word &regionName)
	Return an optional region dictionary from "regions" sub-dictionary. More...

static autoPtr< decompositionMethod >	New (const dictionary &decompDict)
	Return a reference to the selected decomposition method. More...

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`
	)

Construct for derived type name and decomposition dictionary.

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

◆ metisLikeDecomp() [3/3]

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

Construct for derived type name, decomposition dictionary and 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 170 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 35 of file metisLikeDecomp.C.

References Foam::expressions::patchExpr::debug, Foam::endl(), forAll, Foam::Info, and Foam::returnReduce().

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

Definition at line 185 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, Foam::identity(), CompactListList< T, Container >::m(), mesh, Foam::nl, CompactListList< T, Container >::offsets(), and points.

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.

Definition at line 220 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, forAll, CompactListList< T, Container >::m(), mesh, and CompactListList< T, Container >::offsets().

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.

Definition at line 267 of file metisLikeDecomp.C.

References Foam::exit(), Foam::FatalError, FatalErrorInFunction, CompactListList< T, Container >::m(), and CompactListList< T, Container >::offsets().

Here is the call graph for this function:

◆ decompose() [4/13]

virtual labelList decompose

inline

Inherit decompose from decompositionMethod.

Definition at line 244 of file decompositionMethod.H.

◆ decompose() [5/13]

virtual labelList decompose

inline

Inherit decompose from decompositionMethod.

Definition at line 254 of file decompositionMethod.H.

◆ decompose() [6/13]

virtual labelList decompose

Inherit decompose from decompositionMethod.

◆ decompose() [7/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 433 of file decompositionMethod.C.

◆ decompose() [8/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 445 of file decompositionMethod.C.

◆ decompose() [9/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 486 of file decompositionMethod.C.

◆ decompose() [10/13]

virtual labelList decompose

Inherit decompose from decompositionMethod.

◆ decompose() [11/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 505 of file decompositionMethod.C.

◆ decompose() [12/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 916 of file decompositionMethod.C.

◆ decompose() [13/13]

Foam::labelList decompose

Inherit decompose from decompositionMethod.

Definition at line 1320 of file decompositionMethod.C.

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_