Algorithm Specific Parametric

Collaboration diagram for Algorithm Specific Parametric:

Functions
template<typename Op >
skeletons_impl::bitonic_sort_pd< Op >	stapl::skeletons::bitonic_sort_pd (Op const &op)
	Creates a bitonic sort parametric dependency given a op. More...
template<typename Op >
skeletons_impl::odd_even_merge_sort_pd< Op >	stapl::skeletons::odd_even_merge_sort_pd (Op const &op)
	Creates an odd-even merge sort parametric dependency given a op. More...
template<typename Op , typename T >
skeletons_impl::scan_blelloch_broadcast_pd< Op, T >	stapl::skeletons::scan_blelloch_broadcast_pd (Op const &sum_wf, T const &initial_value)
	Creates a parametric dependency for the broadcast phase of the exclusive Blelloch scan using the given Op. More...
template<typename Op >
skeletons_impl::scan_broadcast_pd< Op >	stapl::skeletons::scan_broadcast_pd (Op const &sum_wf)
	Creates a parametric dependency for the broadcast phase of the inclusive scan in Jaja book using the given Op. More...
template<typename Op , typename Tag >
skeletons_impl::scan_expand_from_pow_two_pd< Op, Tag >	stapl::skeletons::scan_expand_from_pow_two_pd (Op const &op, Tag)
	Creates a expand from power of two parametric dependency for scan algorithms given an operation op. More...

Detailed Description

Dependencies

Function Documentation

bitonic_sort_pd()

template<typename Op >

skeletons_impl::bitonic_sort_pd<Op> stapl::skeletons::bitonic_sort_pd

(

Op const &

op

)

Creates a bitonic sort parametric dependency given a op.

Parameters

op	the comparison operator to be used in bitonic sort

odd_even_merge_sort_pd()

template<typename Op >

skeletons_impl::odd_even_merge_sort_pd<Op> stapl::skeletons::odd_even_merge_sort_pd

(

Op const &

op

)

Creates an odd-even merge sort parametric dependency given a op.

The oddevenmergesort parametric dependency defines the dependencies for each point in the global oddevenmergesort skeleton. At each local point either a minimum or a maximum will be computed depending on where this point is located in the global skeleton. This will be described in the Op.

scan_blelloch_broadcast_pd()

template<typename Op , typename T >

skeletons_impl::scan_blelloch_broadcast_pd<Op, T> stapl::skeletons::scan_blelloch_broadcast_pd	(	Op const &	sum_wf,
		T const &	initial_value
	)

Creates a parametric dependency for the broadcast phase of the exclusive Blelloch scan using the given Op.

Tis parametric dependency is used in the broadcast tree of Blelloch scan, in which each element applies the operation on inputs from the previous level of the tree and inputs from the reduction tree. Blelloch scan is an exclusive scan algorithm.

scan_broadcast_pd()

template<typename Op >

skeletons_impl::scan_broadcast_pd<Op> stapl::skeletons::scan_broadcast_pd

(

Op const &

sum_wf

)

Creates a parametric dependency for the broadcast phase of the inclusive scan in Jaja book using the given Op.

One way to do an inclusive scan is to use the algorithm mentioned in An Introduction to Parallel Algorithms by Joseph Jaja, page 48. This parametric dependency represents the broadcast (top-down) traversal in the above mentioned algorithm.

scan_expand_from_pow_two_pd()

template<typename Op , typename Tag >

skeletons_impl::scan_expand_from_pow_two_pd<Op, Tag> stapl::skeletons::scan_expand_from_pow_two_pd	(	Op const &	op,
		Tag
	)

Creates a expand from power of two parametric dependency for scan algorithms given an operation op.

An parametric dependency used in the postprocessing phase of arbitrary size scan skeletons.

Parameters

op	the operation to be applied on the inputs
tag	determines the type of expansion to be used