STAPL API Reference          
Overview   Containers   Algorithms   Views   Skeletons   Run-Time System
Modules     Classes    
List of all members
stapl::skeletons::transformations::transform< S, tags::scan< Tag, tags::exclusive >, tags::coarse< tags::naive, ExecutionTag > > Struct Template Reference

This version of coarse scan skeleton is only kept for comparison purposes. This is the slowest version of a coarsened scan skeleton, since it has 4N memory accesses (2N accesses in computing the divide phase scan and 2N accesses in t he update phase). More...

Detailed Description

template<typename S, typename Tag, typename ExecutionTag>
struct stapl::skeletons::transformations::transform< S, tags::scan< Tag, tags::exclusive >, tags::coarse< tags::naive, ExecutionTag > >

This version of coarse scan skeleton is only kept for comparison purposes. This is the slowest version of a coarsened scan skeleton, since it has 4N memory accesses (2N accesses in computing the divide phase scan and 2N accesses in t he update phase).

Extra accesses to memory cause a significant slow down of the algorithm, but more importantly, the allocation of intermediate buffers by each divide phase scan tasks causes this simple scan skeleton to be unusable in real applications.

Template Parameters
Sthe scan skeleton
Tagtype of exclusive scan to use for the conquering phase
CoarseTaga tag to specify the required specialization for coarsening
ExecutionTaga tag to specify the execution method used for the coarsened chunks
See also
filtered_map
wrapped_skeleton

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