TBB parallel execution policy. More...

#include <parallel_execution_tbb.h>

Public Member Functions
	parallel_execution_tbb () noexcept
	Default construct a TBB parallel execution policy. More...

	parallel_execution_tbb (int concurrency_degree, bool order=true) noexcept
	Constructs a TBB parallel execution policy. More...

void	set_concurrency_degree (int degree) noexcept
	Set number of grppi threads. More...

int	concurrency_degree () const noexcept
	Get number of grppi trheads. More...

void	enable_ordering () noexcept
	Enable ordering. More...

void	disable_ordering () noexcept
	Disable ordering. More...

bool	is_ordered () const noexcept
	Is execution ordered. More...

void	set_queue_attributes (int size, queue_mode mode, int tokens) noexcept
	Sets the attributes for the queues built through make_queue<T>() More...

template<typename T >
mpmc_queue< T >	make_queue () const
	Makes a communication queue for elements of type T. Constructs a queue using the attributes that can be set via set_queue_attributes(). The value is returned via move semantics. More...

int	tokens () const noexcept

template<typename... InputIterators, typename OutputIterator , typename Transformer >
void	map (std::tuple< InputIterators... > firsts, OutputIterator first_out, std::size_t sequence_size, Transformer transform_op) const
	Applies a trasnformation to multiple sequences leaving the result in another sequence using available TBB parallelism. More...

template<typename InputIterator , typename Identity , typename Combiner >
auto	reduce (InputIterator first, std::size_t sequence_size, Identity &&identity, Combiner &&combine_op) const
	Applies a reduction to a sequence of data items. More...

template<typename... InputIterators, typename Identity , typename Transformer , typename Combiner >
auto	map_reduce (std::tuple< InputIterators... > firsts, std::size_t sequence_size, Identity &&identity, Transformer &&transform_op, Combiner &&combine_op) const
	Applies a map/reduce operation to a sequence of data items. More...

template<typename... InputIterators, typename OutputIterator , typename StencilTransformer , typename Neighbourhood >
void	stencil (std::tuple< InputIterators... > firsts, OutputIterator first_out, std::size_t sequence_size, StencilTransformer &&transform_op, Neighbourhood &&neighbour_op) const
	Applies a trasnformation to multiple sequences leaving the result in another sequence. More...

template<typename Input , typename Divider , typename Solver , typename Combiner >
auto	divide_conquer (Input &&input, Divider &&divide_op, Solver &&solve_op, Combiner &&combine_op) const
	Invoke Divide/conquer pattern. More...

template<typename Input , typename Divider , typename Predicate , typename Solver , typename Combiner >
auto	divide_conquer (Input &&input, Divider &&divide_op, Predicate &&predicate_op, Solver &&solve_op, Combiner &&combine_op) const
	Invoke Divide/conquer pattern. More...

template<typename Generator , typename... Transformers>
void	pipeline (Generator &&generate_op, Transformers &&...transform_op) const
	Invoke Pipeline pattern. More...

template<typename InputType , typename Transformer , typename OutputType >
void	pipeline (mpmc_queue< InputType > &input_queue, Transformer &&transform_op, mpmc_queue< OutputType > &output_queue) const
	Invoke Pipeline pattern comming from another context that uses mpmc_queues as communication channels. More...

Detailed Description

TBB parallel execution policy.

This policy uses Intel Threading Building Blocks as implementation back end.

Constructor & Destructor Documentation

grppi::parallel_execution_tbb::parallel_execution_tbb ( )

inlinenoexcept

Default construct a TBB parallel execution policy.

Creates a TBB parallel execution object.

The concurrency degree is determined by the platform.

grppi::parallel_execution_tbb::parallel_execution_tbb	(	int	concurrency_degree,
		bool	order = `true`
	)

inlinenoexcept

Constructs a TBB parallel execution policy.

Creates a TBB parallel execution object selecting the concurrency degree.

Parameters

concurrency_degree	Number of threads used for parallel algorithms.
order	Whether ordered executions is enabled or disabled.

Member Function Documentation

int grppi::parallel_execution_tbb::concurrency_degree ( ) const

inlinenoexcept

Get number of grppi trheads.

void grppi::parallel_execution_tbb::disable_ordering ( )

inlinenoexcept

Disable ordering.

template<typename Input , typename Divider , typename Solver , typename Combiner >

auto grppi::parallel_execution_tbb::divide_conquer	(	Input &&	input,
		Divider &&	divide_op,
		Solver &&	solve_op,
		Combiner &&	combine_op
	)		const

Invoke Divide/conquer pattern.

Template Parameters

Input	Type used for the input problem.
Divider	Callable type for the divider operation.
Solver	Callable type for the solver operation.
Combiner	Callable type for the combiner operation.

Parameters

ex	Sequential execution policy object.
input	Input problem to be solved.
divider_op	Divider operation.
solver_op	Solver operation.
combine_op	Combiner operation.

template<typename Input , typename Divider , typename Predicate , typename Solver , typename Combiner >

auto grppi::parallel_execution_tbb::divide_conquer	(	Input &&	input,
		Divider &&	divide_op,
		Predicate &&	predicate_op,
		Solver &&	solve_op,
		Combiner &&	combine_op
	)		const

Invoke Divide/conquer pattern.

Template Parameters

Input	Type used for the input problem.
Divider	Callable type for the divider operation.
Predicate	Callable type for the stop condition predicate.
Solver	Callable type for the solver operation.
Combiner	Callable type for the combiner operation.

Parameters

ex	Sequential execution policy object.
input	Input problem to be solved.
divider_op	Divider operation.
predicate_op	Predicate operation.
solver_op	Solver operation.
combine_op	Combiner operation.

void grppi::parallel_execution_tbb::enable_ordering ( )

inlinenoexcept

Enable ordering.

bool grppi::parallel_execution_tbb::is_ordered ( ) const

inlinenoexcept

Is execution ordered.

template<typename T >

mpmc_queue<T> grppi::parallel_execution_tbb::make_queue ( ) const

inline

Makes a communication queue for elements of type T. Constructs a queue using the attributes that can be set via set_queue_attributes(). The value is returned via move semantics.

template<typename... InputIterators, typename OutputIterator , typename Transformer >

void grppi::parallel_execution_tbb::map	(	std::tuple< InputIterators... >	firsts,
		OutputIterator	first_out,
		std::size_t	sequence_size,
		Transformer	transform_op
	)		const

Applies a trasnformation to multiple sequences leaving the result in another sequence using available TBB parallelism.

Template Parameters

InputIterators	Iterator types for input sequences.
OutputIterator	Iterator type for the output sequence.
Transformer	Callable object type for the transformation.

Parameters

firsts	Tuple of iterators to input sequences.
first_out	Iterator to the output sequence.
sequence_size	Size of the input sequences.
transform_op	Transformation callable object.

Precondition: For every I iterators in the range [get<I>(firsts), next(get<I>(firsts),sequence_size)) are valid.; Iterators in the range [first_out, next(first_out,sequence_size)] are valid.

template<typename... InputIterators, typename Identity , typename Transformer , typename Combiner >

auto grppi::parallel_execution_tbb::map_reduce	(	std::tuple< InputIterators... >	firsts,
		std::size_t	sequence_size,
		Identity &&	identity,
		Transformer &&	transform_op,
		Combiner &&	combine_op
	)		const

Applies a map/reduce operation to a sequence of data items.

Template Parameters

InputIterator	Iterator type for the input sequence.
Identity	Type for the identity value.
Transformer	Callable object type for the transformation.
Combiner	Callable object type for the combination.

Parameters

first	Iterator to the first element of the sequence.
sequence_size	Size of the input sequence.
identity	Identity value for the reduction.
transform_op	Transformation callable object.
combine_op	Combination callable object.

Precondition: Iterators in the range [first,last) are valid.

Returns: The map/reduce result.

template<typename Generator , typename... Transformers>

void grppi::parallel_execution_tbb::pipeline	(	Generator &&	generate_op,
		Transformers &&...	transform_op
	)		const

Invoke Pipeline pattern.

Template Parameters

Generator	Callable type for the generator operation.
Transformers	Callable types for the transformers in the pipeline.

Parameters

generate_op	Generator operation.
transform_ops	Transformer operations.

template<typename InputType , typename Transformer , typename OutputType >

void grppi::parallel_execution_tbb::pipeline	(	mpmc_queue< InputType > &	input_queue,
		Transformer &&	transform_op,
		mpmc_queue< OutputType > &	output_queue
	)		const

inline

Invoke Pipeline pattern comming from another context that uses mpmc_queues as communication channels.

Template Parameters

InputType	Type of the input stream.
Transformers	Callable types for the transformers in the pipeline.
InputType	Type of the output stream.

Parameters

input_queue	Input stream communicator.
transform_ops	Transformer operations.
output_queue	Input stream communicator.

template<typename InputIterator , typename Identity , typename Combiner >

auto grppi::parallel_execution_tbb::reduce	(	InputIterator	first,
		std::size_t	sequence_size,
		Identity &&	identity,
		Combiner &&	combine_op
	)		const

Applies a reduction to a sequence of data items.

Template Parameters

InputIterator	Iterator type for the input sequence.
Identity	Type for the identity value.
Combiner	Callable object type for the combination.

Parameters

first	Iterator to the first element of the sequence.
sequence_size	Size of the input sequence.
last	Iterator to one past the end of the sequence.
identity	Identity value for the reduction.
combine_op	Combination callable object.

Precondition: Iterators in the range [first,last) are valid.

Returns: The reduction result.

void grppi::parallel_execution_tbb::set_concurrency_degree ( int degree )

inlinenoexcept

Set number of grppi threads.

void grppi::parallel_execution_tbb::set_queue_attributes	(	int	size,
		queue_mode	mode,
		int	tokens
	)

inlinenoexcept

Sets the attributes for the queues built through make_queue<T>()

template<typename... InputIterators, typename OutputIterator , typename StencilTransformer , typename Neighbourhood >

void grppi::parallel_execution_tbb::stencil	(	std::tuple< InputIterators... >	firsts,
		OutputIterator	first_out,
		std::size_t	sequence_size,
		StencilTransformer &&	transform_op,
		Neighbourhood &&	neighbour_op
	)		const

Applies a trasnformation to multiple sequences leaving the result in another sequence.

Template Parameters

InputIterators	Iterator types for input sequences.
OutputIterator	Iterator type for the output sequence.
Transformer	Callable object type for the transformation.

Parameters

firsts	Tuple of iterators to input sequences.
first_out	Iterator to the output sequence.
sequence_size	Size of the input sequences.
transform_op	Transformation callable object.

Precondition: For every I iterators in the range [get<I>(firsts), next(get<I>(firsts),sequence_size)) are valid.; Iterators in the range [first_out, next(first_out,sequence_size)] are valid.

int grppi::parallel_execution_tbb::tokens ( ) const

inlinenoexcept

Get num of tokens.

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

parallel_execution_tbb.h

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation