STAPL API Reference          
Overview   Containers   Algorithms   Views   Skeletons   Run-Time System
Modules     Classes    
Namespaces | Classes
+ Collaboration diagram for Functional Definition of:

Namespaces

 stapl::skeletons::skeletons_impl
 This class abstracts the semantics of a reduce to location skeleton by exposing only the necessary information in its representation.
 

Classes

struct  stapl::skeletons::skeletons_impl::allgather< T, Span, Tag >
 This class abstracts the semantics of an allgather skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::allgather< T, Span, tags::reverse_butterfly< B > >
 This class abstracts the semantics of an allgather skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::allreduce< Op, Span, Tag >
 This class abstracts the semantics of an allreduce skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::allreduce< Op, Span, tags::butterfly< false > >
 This class abstracts the semantics of a butterfly-based allreduce skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::allreduce< Op, Span, tags::reverse_butterfly< B > >
 This class abstracts the semantics of a reverse-butterfly-based allreduce skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::alltoall< T, Span, skeletons::tags::butterfly< false > >
 This class abstracts the semantics of an alltoall skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::alltoall< T, Span, tags::flat >
 This class abstracts the semantics of a flat alltoall skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::alltoall< T, Span, tags::hybrid >
 This class abstracts the semantics of a hybrid alltoall skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::alltoall< T, Span, tags::pairwise_exchange >
 This class abstracts the semantics of a hybrid alltoall skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::binary_tree< Op, Flows, Span, Tag, true >
 This class abstracts the semantics of a complete binary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::binary_tree< Op, Flows, Span, Tag, false >
 This class abstracts the semantics of a non-complete binary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::bitreversal< Span >
 This class abstracts the semantics of an bitreversal skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::broadcast< Op, Flows, Span, Tag, SetResult >
 This class abstracts the semantics of a broadcast skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::butterfly< Op, is_pos_aware, is_reversed, Filter, Flows, Span >
 This class abstracts the semantics of a butterfly skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::expand_from_pow_two< Op, Span, pos_aware, Filter, SetResult >
 This class abstracts the semantics of an expansion skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::fft< T, Span, Tag >
 This class abstracts the semantics of an FFT skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::fft< T, Span, tags::dif >
 This class abstracts the semantics of a Decimation In Frequency (DIF) FFT skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::fft< T, Span, tags::dit >
 This class abstracts the semantics of a Decimation In Time (DIT) FFT skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::gather< T, Span, Tag >
 This class abstracts the semantics of a gather skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::notify_map< Op, NotifCount, Span, Flows, Filter >
 This class abstracts the semantics of a notify_map skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::pointer_jumping< Op, Flows >
 This class abstracts the semantics of pointer jumping skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::reduce_to_pow_two< Op, Span >
 This class abstracts the semantics of a reduce to power-of-two skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::reverse_binary_tree< Op, Flows, Span, Tag, true, Filter, isPositionAware, SetResult >
 This class abstracts the semantics of a reverse binary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::reverse_binary_tree< Op, Flows, Span, Tag, false, Filter, isPositionAware, SetResult >
 This class abstracts the semantics of a non-complete binary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::inclusive_scan< Op, tags::hillis_steele >
 Hillis Steele scan skeleton is a pointer-jumping based inclusive scan algorithm which has half the height of the scan algorithm in Joseph Jaja's book, but it performs $O(n logn)$ operations and hence is not work optimal. More...
 
struct  stapl::skeletons::skeletons_impl::inclusive_scan< Op, tags::binomial >
 Binomial scan is one of the common implementations of MPI_Scan. More...
 
struct  stapl::skeletons::skeletons_impl::inclusive_scan< Op, tags::jaja >
 This scan skeleton is based on the algorithm given in An Introduction to Parallel Algorithms by Joseph Jaja, page 48. This algorithm's time complexity is $O(log n)$. It consists of a reduction tree followed by a modified broadcast skeleton. This scan skeleton is an inclusive scan. More...
 
struct  stapl::skeletons::skeletons_impl::exclusive_scan< Op, T, tags::blelloch >
 Blelloch scan is an exclusive scan algorithm which is similar to the inclusive scan mentioned in Joseph Jaja's book (. More...
 
struct  stapl::skeletons::skeletons_impl::scatter< T, Span, Tag >
 This class abstracts the semantics of a scatter skeleton by exposing only the necessary information in its representation. A scatter skeleton is simply a reverse binary tree with an operation which splits the input into two halves. More...
 
struct  stapl::skeletons::skeletons_impl::serial< Op, i >
 This class abstracts the semantics of an serial skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::sink_value< Skeleton, ValueType, SkeletonTraits >
 This class abstracts the semantics of a sink_value skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::tree< PD, Arity, Flows, Span >
 This class abstracts the semantics of a k-ary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::reverse_tree< PD, Arity, Flows, Span >
 This class abstracts the semantics of a reverse k-ary tree by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::zip< Arity, Op, SkeletonTraits >
 This class abstracts the semantics of a filtered zip skeleton by exposing only the necessary information in its representation. More...
 
struct  stapl::skeletons::skeletons_impl::zip_reduce< arity, ZipOp, RedOp >
 This class abstracts the semantics of a zip_reduce skeleton by exposing only the necessary information in its representation. More...
 

Detailed Description

Skeletons Internal Implementations.