Provides the numbering of the finite element degrees of freedom on the computational mesh. More...

#include <dofhandler.hh>

Inheritance diagram for DOFHandlerMultiDim:

Collaboration diagram for DOFHandlerMultiDim:

[legend]

Public Member Functions
	DOFHandlerMultiDim (Mesh &_mesh, bool make_elem_part=true)
	Constructor. More...

void	distribute_dofs (std::shared_ptr< DiscreteSpace > ds)
	Distributes degrees of freedom on the mesh needed for the given discrete space. More...

std::shared_ptr< DOFHandlerMultiDim >	sequential ()
	Returns sequential version of the current dof handler. More...

std::shared_ptr< VecScatter >	sequential_scatter ()
	Returns scatter context from parallel to sequential vectors. More...

virtual VectorMPI	create_vector ()
	Allocates PETSc vector according to the dof distribution. More...

LongIdx	edge_index (int loc_edg) const
	Returns the global index of local edge. More...

LongIdx	nb_index (int loc_nb) const
	Returns the global index of local neighbour. More...

unsigned int	n_loc_edges () const
	Returns number of local edges. More...

unsigned int	n_loc_nb () const
	Returns number of local neighbours. More...

void	print () const
	Output structure of dof handler. More...

std::size_t	hash () const override

Range< DHCellAccessor >	own_range () const
	Returns range of DOF handler cells (only range of own without ghost cells) More...

Range< DHCellAccessor >	local_range () const
	Returns range over own and ghost cells of DOF handler. More...

Range< DHCellAccessor >	ghost_range () const
	Returns range over ghosts DOF handler cells. More...

unsigned int	n_own_cells () const
	Return size of own range (number of own cells) More...

unsigned int	n_local_cells () const
	Return size of local range (number of local cells) More...

unsigned int	n_ghost_cells () const
	Return size of ghost range (number of ghost cells) More...

const DHCellAccessor	cell_accessor_from_element (unsigned int elm_idx) const
	Return DHCellAccessor appropriate to ElementAccessor of given idx. More...

std::shared_ptr< DiscreteSpace >	ds () const
	Return pointer to discrete space for which the handler distributes dofs. More...

const std::vector< LongIdx > &	get_local_to_global_map () const
	Get the map between local dof indices and the global ones. More...

	~DOFHandlerMultiDim () override
	Destructor. More...

Public Member Functions inherited from DOFHandlerBase
	DOFHandlerBase (Mesh &_mesh)
	Constructor. More...

unsigned int	n_global_dofs () const
	Getter for the number of all mesh dofs required by the given finite element. More...

unsigned int	lsize () const
	Returns the number of dofs on the current process. More...

unsigned int	max_elem_dofs () const
	Returns max. number of dofs on one element. More...

std::shared_ptr< Distribution >	distr () const

Mesh *	mesh () const
	Returns the mesh. More...

virtual	~DOFHandlerBase ()
	Destructor. More...

Protected Member Functions
bool	el_is_local (int index) const

void	make_elem_partitioning ()
	Prepare parallel distribution of elements, edges and neighbours. More...

void	init_cell_starts ()
	Initialize vector of starting indices for elements. More...

void	init_dof_starts (std::vector< LongIdx > &node_dof_starts, std::vector< LongIdx > &edge_dof_starts)
	Initialize auxiliary vector of starting indices of nodal/edge dofs. More...

void	init_status (std::vector< short int > &node_status, std::vector< short int > &edge_status)
	Initialize node_status and edge_status. More...

void	receive_ghost_dofs (unsigned int proc, std::vector< LongIdx > &dofs)
	Obtain dof numbers on ghost elements from other processor. More...

void	send_ghost_dofs (unsigned int proc)
	Send dof numbers to other processor. More...

void	update_local_dofs (unsigned int proc, const std::vector< bool > &update_cells, const std::vector< LongIdx > &dofs, const std::vector< LongIdx > &node_dof_starts, std::vector< LongIdx > &node_dofs, const std::vector< LongIdx > &edge_dof_starts, std::vector< LongIdx > &edge_dofs)
	Update dofs on local elements from ghost element dofs. More...

void	create_sequential ()
	Communicate local dof indices to all processors and create new sequential dof handler. More...

unsigned int	get_dof_indices (const DHCellAccessor &cell, std::vector< LongIdx > &indices) const override
	Returns the global indices of dofs associated to the `cell`. More...

LocDofVec	get_loc_dof_indices (unsigned int loc_ele_idx) const override
	Returns the indices of dofs associated to the `cell` on the local process. More...

Protected Attributes
std::shared_ptr< DiscreteSpace >	ds_
	Pointer to the discrete space for which the handler distributes dofs. More...

bool	is_parallel_
	Indicator for parallel/sequential dof handler. More...

std::shared_ptr< DOFHandlerMultiDim >	dh_seq_
	Sequential dof handler associated to the current (parallel) one. More...

std::shared_ptr< VecScatter >	scatter_to_seq_
	Scatter context for parallel to sequential vectors. More...

std::vector< LongIdx >	cell_starts
	Starting indices for local (owned+ghost) element dofs. More...

std::vector< IntIdx >	dof_indices
	Dof numbers on local and ghost elements. More...

std::vector< LongIdx >	local_to_global_dof_idx_
	Maps local and ghost dof indices to global ones. More...

std::unordered_map< LongIdx, LongIdx >	global_to_local_el_idx_
	Maps global element index into local/ghost index (obsolete). More...

Distribution *	el_ds_
	Distribution of elements. More...

vector< LongIdx >	edg_4_loc
	Local edge index -> global edge index. More...

vector< LongIdx >	nb_4_loc
	Local neighbour index -> global neighbour index. More...

vector< LongIdx >	ghost_4_loc
	Indices of ghost cells (neighbouring with local elements). More...

set< unsigned int >	ghost_proc
	Processors of ghost elements. More...

map< unsigned int, vector< LongIdx > >	ghost_proc_el
	Arrays of ghost cells for each neighbouring processor. More...

Protected Attributes inherited from DOFHandlerBase
unsigned int	n_global_dofs_
	Number of global dofs assigned by the handler. More...

unsigned int	lsize_
	Number of dofs associated to local process. More...

unsigned int	loffset_
	Index of the first dof on the local process. More...

unsigned int	max_elem_dofs_
	Max. number of dofs per element. More...

Mesh *	mesh_
	Pointer to the mesh to which the dof handler is associated. More...

std::shared_ptr< Distribution >	dof_ds_
	Distribution of dofs associated to local process. More...

Static Protected Attributes
static const int	INVALID_NFACE = 1

static const int	VALID_NFACE = 2

static const int	ASSIGNED_NFACE = 3

static const int	INVALID_DOF = -1

Friends
class	DHCellAccessor

class	DHCellSide

class	DHNeighbSide

class	SubDOFHandlerMultiDim

Detailed Description

Provides the numbering of the finite element degrees of freedom on the computational mesh.

Class DOFHandlerMultiDim distributes the degrees of freedom (dof) for a particular triplet of 1d, 2d and 3d finite elements on the computational mesh and provides mappings between local and global dofs. The template parameter dim denotes the spatial dimension of the reference finite element.

Currently the functionality is restricted to finite elements with internal and nodal dofs, i.e. the neighboring elements can share only dofs on nodes.

Definition at line 151 of file dofhandler.hh.

Constructor & Destructor Documentation

DOFHandlerMultiDim::DOFHandlerMultiDim	(	Mesh &	_mesh,
		bool	make_elem_part = `true`
	)

Constructor.

Parameters

_mesh	The mesh.
make_elem_part	Allow switch off make_element_partitioning, necessary for boundary DOF handler.

Definition at line 49 of file dofhandler.cc.

DOFHandlerMultiDim::~DOFHandlerMultiDim ( )

override

Destructor.

Definition at line 556 of file dofhandler.cc.

Member Function Documentation

const DHCellAccessor DOFHandlerMultiDim::cell_accessor_from_element ( unsigned int elm_idx ) const

Return DHCellAccessor appropriate to ElementAccessor of given idx.

Definition at line 678 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::create_sequential ( )

protected

Communicate local dof indices to all processors and create new sequential dof handler.

Collective on all processors.

Definition at line 441 of file dofhandler.cc.

Here is the caller graph for this function:

VectorMPI DOFHandlerMultiDim::create_vector ( )

virtual

Allocates PETSc vector according to the dof distribution.

Definition at line 530 of file dofhandler.cc.

void DOFHandlerMultiDim::distribute_dofs ( std::shared_ptr< DiscreteSpace > ds )

Distributes degrees of freedom on the mesh needed for the given discrete space.

By default, the dof handler is parallel, meaning that each processor has access to dofs on the local elements and on one layer of ghost elements (owned by neighbouring elements). This can be changed by setting sequential to true.

Parameters

ds	The discrete space consisting of finite elements for each mesh element.
sequential	If true then each processor will have information about all dofs.

Definition at line 303 of file dofhandler.cc.

std::shared_ptr<DiscreteSpace> DOFHandlerMultiDim::ds ( ) const

inline

Return pointer to discrete space for which the handler distributes dofs.

Definition at line 255 of file dofhandler.hh.

Here is the caller graph for this function:

LongIdx DOFHandlerMultiDim::edge_index ( int loc_edg ) const

inline

Returns the global index of local edge.

Parameters

loc_edg Local index of edge.

Definition at line 200 of file dofhandler.hh.

bool DOFHandlerMultiDim::el_is_local ( int index ) const

protected

Returns true if element is on local process.

Parameters

index Global element index.

Definition at line 646 of file dofhandler.cc.

Here is the caller graph for this function:

unsigned int DOFHandlerMultiDim::get_dof_indices	(	const DHCellAccessor &	cell,
		std::vector< LongIdx > &	indices
	)		const

overrideprotectedvirtual

Returns the global indices of dofs associated to the cell.

Parameters

cell	The cell.
indices	Array of dof indices on the cell.

Implements DOFHandlerBase.

Definition at line 544 of file dofhandler.cc.

Here is the caller graph for this function:

LocDofVec DOFHandlerMultiDim::get_loc_dof_indices ( unsigned int loc_ele_idx ) const

inlineoverrideprotectedvirtual

Returns the indices of dofs associated to the cell on the local process.

Parameters

loc_ele_idx local element index.

Implements DOFHandlerBase.

Definition at line 364 of file dofhandler.hh.

Here is the caller graph for this function:

const std::vector<LongIdx>& DOFHandlerMultiDim::get_local_to_global_map ( ) const

inline

Get the map between local dof indices and the global ones.

Definition at line 258 of file dofhandler.hh.

Here is the caller graph for this function:

Range< DHCellAccessor > DOFHandlerMultiDim::ghost_range ( ) const

Returns range over ghosts DOF handler cells.

Definition at line 671 of file dofhandler.cc.

Here is the caller graph for this function:

std::size_t DOFHandlerMultiDim::hash ( ) const

overridevirtual

Implements DOFHandlerBase::hash.

Implements DOFHandlerBase.

Definition at line 652 of file dofhandler.cc.

void DOFHandlerMultiDim::init_cell_starts ( )

protected

Initialize vector of starting indices for elements.

Definition at line 75 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::init_dof_starts	(	std::vector< LongIdx > &	node_dof_starts,
		std::vector< LongIdx > &	edge_dof_starts
	)

protected

Initialize auxiliary vector of starting indices of nodal/edge dofs.

Parameters

node_dof_starts	Vector of nodal starting indices (output).
edge_dof_starts	Vector of edge starting indices (output).

Definition at line 89 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::init_status	(	std::vector< short int > &	node_status,
		std::vector< short int > &	edge_status
	)

protected

Initialize node_status and edge_status.

Set VALID_NFACE for nodes/edges owned by local elements and INVALID_NFACE for nodes/edges owned by ghost elements.

Parameters

node_status	Vector of nodal status (output).
edge_status	Vector of edge status (output).

Definition at line 115 of file dofhandler.cc.

Here is the caller graph for this function:

Range< DHCellAccessor > DOFHandlerMultiDim::local_range ( ) const

Returns range over own and ghost cells of DOF handler.

Definition at line 664 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::make_elem_partitioning ( )

protected

Prepare parallel distribution of elements, edges and neighbours.

Definition at line 561 of file dofhandler.cc.

Here is the caller graph for this function:

unsigned int DOFHandlerMultiDim::n_ghost_cells ( ) const

inline

Return size of ghost range (number of ghost cells)

Definition at line 247 of file dofhandler.hh.

unsigned int DOFHandlerMultiDim::n_loc_edges ( ) const

inline

Returns number of local edges.

Definition at line 212 of file dofhandler.hh.

unsigned int DOFHandlerMultiDim::n_loc_nb ( ) const

inline

Returns number of local neighbours.

Definition at line 217 of file dofhandler.hh.

unsigned int DOFHandlerMultiDim::n_local_cells ( ) const

inline

Return size of local range (number of local cells)

Definition at line 242 of file dofhandler.hh.

unsigned int DOFHandlerMultiDim::n_own_cells ( ) const

inline

Return size of own range (number of own cells)

Definition at line 237 of file dofhandler.hh.

LongIdx DOFHandlerMultiDim::nb_index ( int loc_nb ) const

inline

Returns the global index of local neighbour.

Parameters

loc_nb Local index of neighbour.

Definition at line 207 of file dofhandler.hh.

Range< DHCellAccessor > DOFHandlerMultiDim::own_range ( ) const

Returns range of DOF handler cells (only range of own without ghost cells)

Definition at line 657 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::print ( ) const

Output structure of dof handler.

Definition at line 685 of file dofhandler.cc.

void DOFHandlerMultiDim::receive_ghost_dofs	(	unsigned int	proc,
		std::vector< LongIdx > &	dofs
	)

protected

Obtain dof numbers on ghost elements from other processor.

Parameters

proc	Neighbouring processor.
dofs	Array where dofs are stored (output).

Definition at line 161 of file dofhandler.cc.

Here is the caller graph for this function:

void DOFHandlerMultiDim::send_ghost_dofs ( unsigned int proc )

protected

Send dof numbers to other processor.

Parameters

proc	Neighbouring processor.

Definition at line 182 of file dofhandler.cc.

Here is the caller graph for this function:

std::shared_ptr< DOFHandlerMultiDim > DOFHandlerMultiDim::sequential ( )

Returns sequential version of the current dof handler.

Collective on all processors.

Definition at line 61 of file dofhandler.cc.

std::shared_ptr< VecScatter > DOFHandlerMultiDim::sequential_scatter ( )

Returns scatter context from parallel to sequential vectors.

For sequential dof handler it returns null pointer. Collective on all processors.

Definition at line 68 of file dofhandler.cc.

void DOFHandlerMultiDim::update_local_dofs	(	unsigned int	proc,
		const std::vector< bool > &	update_cells,
		const std::vector< LongIdx > &	dofs,
		const std::vector< LongIdx > &	node_dof_starts,
		std::vector< LongIdx > &	node_dofs,
		const std::vector< LongIdx > &	edge_dof_starts,
		std::vector< LongIdx > &	edge_dofs
	)

protected

Update dofs on local elements from ghost element dofs.

Parameters

proc	Neighbouring processor.
update_cells	Vector of global indices of elements which need to be updated from ghost elements.
dofs	Vector of dof indices on ghost elements from processor `proc`.
node_dof_starts	Vector of starting indices of nodal dofs.
node_dofs	Vector of nodal dof indices (output).
edge_dof_starts	Vector of starting indices of edge dofs.
edge_dofs	Vector of edge dof indices (output).

Definition at line 213 of file dofhandler.cc.

Here is the caller graph for this function:

Friends And Related Function Documentation

friend class DHCellAccessor

friend

Definition at line 265 of file dofhandler.hh.

friend class DHCellSide

friend

Definition at line 266 of file dofhandler.hh.

friend class DHNeighbSide

friend

Definition at line 267 of file dofhandler.hh.

friend class SubDOFHandlerMultiDim

friend

Definition at line 268 of file dofhandler.hh.

Member Data Documentation

const int DOFHandlerMultiDim::ASSIGNED_NFACE = 3

staticprotected

Definition at line 388 of file dofhandler.hh.

std::vector<LongIdx> DOFHandlerMultiDim::cell_starts

protected

Starting indices for local (owned+ghost) element dofs.

E.g. dof_indices[cell_starts[idx]] = dof number for first dof on the cell with local index idx within the parallel structure. To use with DHCellAccessor use the following:

DHCellAccessor<3> cell; ... // i-th dof number on the cell dof_indices[cell_starts[cell.local_idx()]+i] = ...

For sequential dof handler, dofs from all elements are stored and elements are ordered as in mesh_->get_row_4_el().

Definition at line 419 of file dofhandler.hh.

std::shared_ptr<DOFHandlerMultiDim> DOFHandlerMultiDim::dh_seq_

protected

Sequential dof handler associated to the current (parallel) one.

Definition at line 399 of file dofhandler.hh.

std::vector<IntIdx> DOFHandlerMultiDim::dof_indices

protected

Dof numbers on local and ghost elements.

Dofs are ordered accordingly with cell_starts and local dof order given by the finite element. See cell_starts for more description.

Definition at line 427 of file dofhandler.hh.

std::shared_ptr<DiscreteSpace> DOFHandlerMultiDim::ds_

protected

Pointer to the discrete space for which the handler distributes dofs.

Definition at line 393 of file dofhandler.hh.

vector<LongIdx> DOFHandlerMultiDim::edg_4_loc

protected

Local edge index -> global edge index.

Definition at line 446 of file dofhandler.hh.

Distribution* DOFHandlerMultiDim::el_ds_

protected

Distribution of elements.

Definition at line 443 of file dofhandler.hh.

vector<LongIdx> DOFHandlerMultiDim::ghost_4_loc

protected

Indices of ghost cells (neighbouring with local elements).

Definition at line 452 of file dofhandler.hh.

set<unsigned int> DOFHandlerMultiDim::ghost_proc

protected

Processors of ghost elements.

Definition at line 455 of file dofhandler.hh.

map<unsigned int, vector<LongIdx> > DOFHandlerMultiDim::ghost_proc_el

protected

Arrays of ghost cells for each neighbouring processor.

Definition at line 458 of file dofhandler.hh.

std::unordered_map<LongIdx,LongIdx> DOFHandlerMultiDim::global_to_local_el_idx_

protected

Maps global element index into local/ghost index (obsolete).

Definition at line 440 of file dofhandler.hh.

const int DOFHandlerMultiDim::INVALID_DOF = -1

staticprotected

Definition at line 389 of file dofhandler.hh.

const int DOFHandlerMultiDim::INVALID_NFACE = 1

staticprotected

Flags used during distribution of dofs to mark n-face and dof status.

INVALID_NFACE means that on this node/edge/side/cell the current processor will not distribute dofs. VALID_NFACE means that on this node/edge/side/cell the current processor will distribute dofs. ASSIGNED_NFACE means that dofs on this n-face are already distributed.

INVALID_DOF marks dofs whose global number has to be set by neighbouring processor.

Definition at line 386 of file dofhandler.hh.

bool DOFHandlerMultiDim::is_parallel_

protected

Indicator for parallel/sequential dof handler.

Definition at line 396 of file dofhandler.hh.

std::vector<LongIdx> DOFHandlerMultiDim::local_to_global_dof_idx_

protected

Maps local and ghost dof indices to global ones.

First lsize_ entries correspond to dofs owned by local processor, the remaining entries are ghost dofs sorted by neighbouring processor id.

Definition at line 435 of file dofhandler.hh.

vector<LongIdx> DOFHandlerMultiDim::nb_4_loc

protected

Local neighbour index -> global neighbour index.

Definition at line 449 of file dofhandler.hh.

std::shared_ptr<VecScatter> DOFHandlerMultiDim::scatter_to_seq_

protected

Scatter context for parallel to sequential vectors.

Definition at line 402 of file dofhandler.hh.

const int DOFHandlerMultiDim::VALID_NFACE = 2

staticprotected

Definition at line 387 of file dofhandler.hh.

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

/opt/flow123d/flow123d/src/fem/dofhandler.hh
/opt/flow123d/flow123d/src/fem/dofhandler.cc

Public Member Functions

Protected Member Functions

Protected Attributes

Static Protected Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation