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

A pointer-jumping parametric dependency can be used in various skeletons. One good example is hillis_steele_scan in which scan is done in a non-work optimal but smaller tree. More...

Public Member Functions
	pointer_jumping_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 <i, h, ...> it wraps the WF with the following inputs and sends it to the visitor along with the m_wf if (i >= 2h) : More...
template<typename Size , typename Coord , typename FlowIndex >
std::size_t	consumer_count (Size const &skeleton_size, Coord const &producer_coord, FlowIndex const &) 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	consumer_count_filter_type = skeletons::filters::filter< 2 >
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::pointer_jumping_pd< Op >

A pointer-jumping parametric dependency can be used in various skeletons. One good example is hillis_steele_scan in which scan is done in a non-work optimal but smaller tree.

Template Parameters

Op	the operation that is used in each element

Member Function Documentation

case_of()

template<typename Op >

template<typename Coord , typename Visitor , typename In >

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

If coord is <i, h, ...> it wraps the WF with the following inputs and sends it to the visitor along with the m_wf if (i >= 2^h) :

• in<0>[i]
• in<0>[i - 2^h]

otherwise :

• in<0>[i]

Parameters

skeleton_size	<n, m, p, ...> where each element is potentially multi-dimensional.
coord	<i, j, k, ...> where i < n, j < m, k < p
visitor	the information about WF 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

consumer_count()

template<typename Op >

template<typename Size , typename Coord , typename FlowIndex >

std::size_t stapl::skeletons::skeletons_impl::pointer_jumping_pd< Op >::consumer_count	(	Size const &	skeleton_size,
		Coord const &	producer_coord,
		FlowIndex const &
	)		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.

Parameters

skeleton_size	the size of this skeleton
producer_coord	the coordinate of the producer element which is providing data to this parametric dependency

Template Parameters

FlowIndex

the flow index on which this request is sent

---

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

• pointer_jumping_pd.hpp