sort_cta.cu File Reference

CUDPP CTA-level sort routines. More...

#include <cudpp_globals.h>
#include "cudpp_sort.h"
#include "cta/scan_cta.cu"
#include <cudpp.h>

Sort Functions
typedef ScanTraits< unsigned int, CUDPP_ADD, false, true, false, false, true >	SplitScanTraits
	Traits class used to specify options to the CTA-level scan used by split().
template<class T>
__device__ void	isNotSorted (int *s_notSorted, T *s_data, T *s_temp)
	Tests if input s_data is sorted. Requires equally-sized s_temp. Does not alter s_data.
template<class T>
__device__ void	reduce_sum (T *s_data)
	Parallel Sum Reduction. Adds up all elements in s_data.
template<typename T>
__device__ void	setFlagBit (unsigned int *s_flags, const T *s_in, unsigned int bit, bool both=true)
	Outputs 1 for each element whose bit is set, 0 for each element whose bit is not set.
template<class T>
__device__ void	split (T *s_data, unsigned int *s_addr)
	Splits s_data in place based on flags in s_addr. Data corresponding to a false flag is packed to the left of the output, s_data corresponding to a true flag is packed to the right.
template<class T>
__device__ void	mergeW (T *d_out, T *s_buffer_wa, T *s_buffer_wb, unsigned int remaining)
	Merges 2 sorted sequences in s_buffer_wa and s_buffer_wb into d_out.

---

Detailed Description

CUDPP CTA-level sort routines.

sort_cta.cu