Domain decomposition using KaHIP http://algo2.iti.kit.edu/documents/kahip/. More...

Inheritance diagram for kahipDecomp:

Collaboration diagram for kahipDecomp:

Public Types
enum	configs { FAST = 0, ECO = 1, STRONG = 2, FASTSOCIAL = 3, ECOSOCIAL = 4, STRONGSOCIAL = 5 }
	The predefined KaHIP configuration types. More...

Public Member Functions
	kahipDecomp (const kahipDecomp &)=delete
	No copy construct. More...

void	operator= (const kahipDecomp &)=delete
	No copy assignment. More...

	TypeName ("kahip")
	Runtime type information. More...

	kahipDecomp (const label numDomains)
	Construct with number of domains (no coefficients or constraints) More...

	kahipDecomp (const dictionary &decompDict, const word &regionName="")
	Construct given decomposition dictionary and optional region name. More...

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

virtual bool	parallelAware () const
	Method is parallel aware. More...

Public Member Functions inherited from metisLikeDecomp
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 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...

Static Public Attributes
static const Enum< configs >	configNames
	The selection names for predefined KaHIP configurations. More...

Protected Member Functions
virtual label	decomposeSerial (const labelList &adjncy, const labelList &xadj, const List< scalar > &cellWeights, labelList &decomp) const
	Call kahip with options from dictionary. More...

Protected Member Functions inherited from metisLikeDecomp
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...

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

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

Protected Attributes inherited from metisLikeDecomp
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...

Detailed Description

Domain decomposition using KaHIP http://algo2.iti.kit.edu/documents/kahip/.

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

Coefficients dictionary: kahipCoeffs, coeffs.

numberOfSubdomains   N;
method               kahip;

kahipCoeffs
{
    config          fast;
    imbalance       0.01;
}

Method coefficients:

Property	Description	Required	Default
`config`	fast / eco / strong	no	fast
`imbalance`	imbalance on cells between domains	no	0.01
`seed`	initial value for random number generator	no	0

Source files

Definition at line 90 of file kahipDecomp.H.

Member Enumeration Documentation

◆ configs

enum configs

strong

The predefined KaHIP configuration types.

Enumerator
FAST	default
ECO
STRONG
FASTSOCIAL
ECOSOCIAL
STRONGSOCIAL

Definition at line 115 of file kahipDecomp.H.

Constructor & Destructor Documentation

◆ kahipDecomp() [1/3]

kahipDecomp ( const kahipDecomp & )

delete

No copy construct.

◆ kahipDecomp() [2/3]

kahipDecomp ( const label numDomains )

explicit

Construct with number of domains (no coefficients or constraints)

Definition at line 295 of file kahipDecomp.C.

◆ kahipDecomp() [3/3]

kahipDecomp	(	const dictionary &	decompDict,
		const word &	regionName = `""`
	)

explicit

Construct given decomposition dictionary and optional region name.

Definition at line 302 of file kahipDecomp.C.

◆ ~kahipDecomp()

virtual ~kahipDecomp ( )

virtualdefault

Destructor.

Member Function Documentation

◆ decomposeSerial()

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

protectedvirtual

Call kahip with options from dictionary.

Implements metisLikeDecomp.

Definition at line 74 of file kahipDecomp.C.

References refPtr< Container< Type > >::clear(), refPtr< Container< Type > >::constCast(), UList< T >::data(), UList< T >::empty(), Foam::endl(), Foam::exit(), Foam::FatalError, FatalErrorInFunction, Foam::flatOutput(), forAll, Foam::Info, Foam::max(), Foam::min(), n, Foam::nl, refPtr< Container< Type > >::ref(), List< T >::resize(), List< T >::resize_nocopy(), ConstPrecisionAdaptor< Type, InputType, Container >::set(), PrecisionAdaptor< Type, InputType, Container >::set(), UList< T >::size(), and WarningInFunction.

Here is the call graph for this function:

◆ operator=()

void operator= ( const kahipDecomp & )

delete

No copy assignment.

◆ TypeName()

TypeName ( "kahip" )

Runtime type information.

◆ parallelAware()

virtual bool parallelAware ( ) const

inlinevirtual

Method is parallel aware.

Implements decompositionMethod.

Definition at line 179 of file kahipDecomp.H.

Member Data Documentation

◆ configNames

const Foam::Enum< Foam::kahipDecomp::configs > configNames

static

The selection names for predefined KaHIP configurations.

Definition at line 129 of file kahipDecomp.H.

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

src/parallel/decompose/kahipDecomp/kahipDecomp.H
src/parallel/decompose/kahipDecomp/kahipDecomp.C

Public Types

Public Member Functions

Static Public Attributes

Protected Member Functions

Additional Inherited Members