stapl::skeletons::skeletons_impl::bitonic_sort_pd< Op > Class Template Reference

The bitonicsort parametric dependency defines the dependencies for each point in the global bitonicsort skeleton. At each local point either a minimum or a maximum will be computed depending on where this point is located in the global skeleton. This will be described in the Op. More...

Public Member Functions
	bitonic_sort_pd (Op op)
template<typename Coord , typename Visitor , typename In >
void	case_of (Coord const &skeleton_size, Coord const &coord, Visitor &visitor, In &&in_flow) const
	If coord is <column, level> it wraps the Op with the following inputs and sends it to the visitor along with the m_op. More...
template<typename Size , typename Coord , typename FlowIndex >
std::size_t	consumer_count (Size const &skeleton_size, Coord const &, FlowIndex) const
	determines how many of the instances of this parametric dependency will be consuming from a producer with a given coordinate. This is a reverse query as compared to case_of. More...
Op	get_op () const
template<typename Coord >
int	get_result_id (Coord const &, Coord const &) const
template<typename Coord , typename Span >
void	configure (Coord &&, Span &&)

Public Types
using	op_type = Op

Static Public Attributes
static constexpr std::size_t	in_port_size = 1
static constexpr std::size_t	op_arity = 2

Detailed Description

template<typename Op>
class stapl::skeletons::skeletons_impl::bitonic_sort_pd< Op >

The bitonicsort parametric dependency defines the dependencies for each point in the global bitonicsort skeleton. At each local point either a minimum or a maximum will be computed depending on where this point is located in the global skeleton. This will be described in the Op.

Template Parameters

Op	the workfunction to be applied on each element of the global bitonicsort skeleton

Member Function Documentation

case_of()

template<typename Op >

template<typename Coord , typename Visitor , typename In >

void stapl::skeletons::skeletons_impl::bitonic_sort_pd< Op >::case_of	(	Coord const &	skeleton_size,
		Coord const &	coord,
		Visitor &	visitor,
		In &&	in_flow
	)		const

If coord is <column, level> it wraps the Op with the following inputs and sends it to the visitor along with the m_op.

• in<0>[column]
• in<0>[bitonic_column]

Parameters

skeleton_size	<n, log2(n)*(log2(n)+1)/2> where n is the problem size
coord	<i, j, k, ...> where i < n, j < m, k < p
visitor	the information about Op and input is passed so that later this information can be converted to a node in the dependence graph
in_flow	a tuple of input flows to consume from

See also

bitonic_column

consumer_count()

template<typename Op >

template<typename Size , typename Coord , typename FlowIndex >

std::size_t stapl::skeletons::skeletons_impl::bitonic_sort_pd< Op >::consumer_count	(	Size const &	skeleton_size,
		Coord const &	,
		FlowIndex
	)		const

determines how many of the instances of this parametric dependency will be consuming from a producer with a given coordinate. This is a reverse query as compared to case_of.

Template Parameters

FlowIndex

the flow index to which this request is sent

---

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

• bitonic_sort_pd.hpp