This class provides a load balanced version of the base sliced traversal. More...

#include <SlicedBalancedBasedTraversal.h>

Inheritance diagram for autopas::SlicedBalancedBasedTraversal< ParticleCell, Functor >:

[legend]

Collaboration diagram for autopas::SlicedBalancedBasedTraversal< ParticleCell, Functor >:

[legend]

Public Member Functions
	SlicedBalancedBasedTraversal (const std::array< unsigned long, 3 > &dims, Functor *functor, const double interactionLength, const std::array< double, 3 > &cellLength, DataLayoutOption dataLayout, bool useNewton3, bool spaciallyForward)
	Constructor of the balanced sliced traversal.

void	initSliceThickness (unsigned long minSliceThickness) override
	Calculates slice thickness according to estimates loads.

Public Member Functions inherited from autopas::SlicedLockBasedTraversal< ParticleCell, Functor >
	SlicedLockBasedTraversal (const std::array< unsigned long, 3 > &dims, Functor *functor, const double interactionLength, const std::array< double, 3 > &cellLength, DataLayoutOption dataLayout, bool useNewton3, bool spaciallyForward)
	Constructor of the sliced traversal.

Public Member Functions inherited from autopas::SlicedBasedTraversal< ParticleCell, Functor >
	SlicedBasedTraversal (const std::array< unsigned long, 3 > &dims, Functor *functor, const double interactionLength, const std::array< double, 3 > &cellLength, DataLayoutOption dataLayout, bool useNewton3, bool spaciallyForward)
	Constructor of the sliced traversal.

bool	isApplicable () const override
	Checks if the traversal is applicable to the current state of the domain.

virtual void	initSliceThickness (unsigned long minSliceThickness)
	Sets up the slice thicknesses to create as many slices as possible while respecting minSliceThickness.

void	initTraversal () override
	Load Data Layouts and sets up slice thicknesses.

void	endTraversal () override
	Write Data to AoS if cells have been set through setCellsToTraverse().

Public Member Functions inherited from autopas::CellTraversal< ParticleCell >
	CellTraversal (const std::array< unsigned long, 3 > &dims)
	Constructor of CellTraversal.

virtual	~CellTraversal ()=default
	Destructor of CellTraversal.

virtual void	setCellsToTraverse (std::vector< ParticleCell > &cells)
	Sets the cells to iterate over.

virtual void	setSortingThreshold (size_t sortingThreshold)=0
	Set the sorting-threshold for traversals that use the CellFunctor If the sum of the number of particles in two cells is greater or equal to that value, the CellFunctor creates a sorted view of the particles to avoid unnecessary distance checks.

Public Member Functions inherited from autopas::TraversalInterface
virtual	~TraversalInterface ()=default
	Destructor of TraversalInterface.

	TraversalInterface (DataLayoutOption dataLayout, bool useNewton3)
	Constructor of the TraversalInterface.

virtual TraversalOption	getTraversalType () const =0
	Return a enum representing the name of the traversal class.

virtual bool	isApplicable () const =0
	Checks if the traversal is applicable to the current state of the domain.

virtual void	initTraversal ()=0
	Initializes the traversal.

virtual void	traverseParticles ()=0
	Traverse the particles by pairs, triplets etc.

virtual void	endTraversal ()=0
	Finalizes the traversal.

bool	getUseNewton3 () const
	Return whether the traversal uses newton 3.

DataLayoutOption	getDataLayout () const
	Return the data layout option.

Public Member Functions inherited from autopas::BalancedTraversal
void	setLoadEstimator (EstimatorFunction loadEstimator)
	Setter for load estimation algorithm.

Additional Inherited Members
Public Types inherited from autopas::BalancedTraversal
using	EstimatorFunction = std::function< unsigned long(const std::array< unsigned long, 3 > &, const std::array< unsigned long, 3 > &, const std::array< unsigned long, 3 > &)>
	Type signature for load estimators.

Protected Member Functions inherited from autopas::SlicedLockBasedTraversal< ParticleCell, Functor >
template<typename LoopBody >
void	slicedTraversal (LoopBody &&loopBody)
	The main traversal of the sliced traversal.

Protected Member Functions inherited from autopas::SlicedBasedTraversal< ParticleCell, Functor >
void	init (const std::array< unsigned long, 3 > &dims)
	Resets the cell structure of the traversal.

virtual void	loadDataLayout ()
	Load Data Layouts required for this Traversal if cells have been set through setCellsToTraverse().

Protected Attributes inherited from autopas::SlicedLockBasedTraversal< ParticleCell, Functor >
bool	_dynamic = true
	whether to use static or dynamic scheduling.

Protected Attributes inherited from autopas::SlicedBasedTraversal< ParticleCell, Functor >
std::array< unsigned long, 3 >	_overlap
	Overlap of interacting cells.

std::array< int, 3 >	_dimsPerLength
	Store ids of dimensions ordered by number of cells per dimensions.

unsigned long	_overlapLongestAxis
	Overlap of interacting cells along the longest axis.

std::vector< unsigned long >	_sliceThickness
	The number of cells per slice in the dimension that was sliced.

bool	_spaciallyForward
	Whether the base step only covers neigboring cells tha are spacially forward (for example c08).

Protected Attributes inherited from autopas::CellTraversal< ParticleCell >
std::array< unsigned long, 3 >	_cellsPerDimension
	The dimensions of the cellblock.

std::vector< ParticleCell > *	_cells
	The cells to traverse.

Protected Attributes inherited from autopas::TraversalInterface
DataLayoutOption	_dataLayout
	The datalayout used by this traversal.

bool	_useNewton3
	If this traversal makes use of newton3.

Protected Attributes inherited from autopas::BalancedTraversal
EstimatorFunction	_loadEstimator
	Algorithm to use for estimating load.

Detailed Description

template<class ParticleCell, class Functor>
class autopas::SlicedBalancedBasedTraversal< ParticleCell, Functor >

This class provides a load balanced version of the base sliced traversal.

The domain is still cut into slices along the longest dimension, but the slices are now chosen, so that the computational load for each slice is roughly equal. Different heuristics can be chosen to estimate this load.

Template Parameters

ParticleCell	The type of cells.
Functor	The functor that defines the interaction between particles.

Constructor & Destructor Documentation

◆ SlicedBalancedBasedTraversal()

template<class ParticleCell , class Functor >

autopas::SlicedBalancedBasedTraversal< ParticleCell, Functor >::SlicedBalancedBasedTraversal	(	const std::array< unsigned long, 3 > &	dims,
		Functor *	functor,
		const double	interactionLength,
		const std::array< double, 3 > &	cellLength,
		DataLayoutOption	dataLayout,
		bool	useNewton3,
		bool	spaciallyForward
	)

inlineexplicit

Constructor of the balanced sliced traversal.

Parameters

dims	The dimensions of the cellblock, i.e. the number of cells in x, y and z direction.
functor	The functor that defines the interaction between particles.
interactionLength	Interaction length (cutoff + skin).
cellLength	cell length.
dataLayout	The data layout with which this traversal should be initialized.
useNewton3	Parameter to specify whether the traversal makes use of newton3 or not.
spaciallyForward	Whether the base step only covers neighboring cells that are spacially forward (for example c08).

Member Function Documentation

◆ initSliceThickness()

template<class ParticleCell , class Functor >

void autopas::SlicedBalancedBasedTraversal< ParticleCell, Functor >::initSliceThickness ( unsigned long minSliceThickness )

inlineoverridevirtual

Calculates slice thickness according to estimates loads.

Parameters

minSliceThickness

Todo:: reserve to numSlices before push_back

Todo:: : use autopas::utils::ArrayUtils::to_string()

Reimplemented from autopas::SlicedBasedTraversal< ParticleCell, Functor >.

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

autopas/containers/cellTraversals/SlicedBalancedBasedTraversal.h

Public Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ SlicedBalancedBasedTraversal()

Member Function Documentation

◆ initSliceThickness()