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 . It consists of a reduction tree followed by a modified broadcast skeleton. This scan skeleton is an inclusive scan.
More...
|
| inclusive_scan (Op const &op) |
|
Op | get_op () const |
|
template<typename Op>
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 . It consists of a reduction tree followed by a modified broadcast skeleton. This scan skeleton is an inclusive scan.
- Template Parameters
-
Op | the operation to be used to compute the scan results |
- See also
- flows::compose_flows::input_to_all
-
flows::repeat_flows::output_from_all
-
flows::repeat_flows::scan_broadcast
-
scan_broadcast_pd
The documentation for this struct was generated from the following file: