STAPL API Reference          
Overview   Containers   Algorithms   Views   Skeletons   Run-Time System
Modules     Classes    
List of all members | Public Member Functions | Public Types | Static Public Attributes
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
Opthe 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 >= 2h) :

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

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
visitorthe information about WF and input is passed so that later this information can be converted to a node in the dependence graph
in_flowa 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_sizethe size of this skeleton
producer_coordthe coordinate of the producer element which is providing data to this parametric dependency
Template Parameters
FlowIndexthe flow index on which this request is sent

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