parallel_sorted_index.h File Reference

#include "util/atomic.h"

Go to the source code of this file.

Macros
#define	GPU_PARALLEL_SORTED_INDEX_DEFAULT_BLOCK_SIZE   512
#define	GPU_PARALLEL_SORTED_INDEX_INACTIVE_KEY   (~0)
#define	GPU_PARALLEL_SORT_BLOCK_SIZE   1024

Functions
template<typename GetKeyOp >
__device__ void	gpu_parallel_sorted_index_array (const uint state_index, const uint num_states, const int num_states_limit, ccl_global int *indices, ccl_global int *num_indices, ccl_global int *key_counter, ccl_global int *key_prefix_sum, GetKeyOp get_key_op)

Macro Definition Documentation

GPU_PARALLEL_SORT_BLOCK_SIZE

#define GPU_PARALLEL_SORT_BLOCK_SIZE   1024

Definition at line 23 of file parallel_sorted_index.h.

GPU_PARALLEL_SORTED_INDEX_DEFAULT_BLOCK_SIZE

#define GPU_PARALLEL_SORTED_INDEX_DEFAULT_BLOCK_SIZE   512

Definition at line 20 of file parallel_sorted_index.h.

GPU_PARALLEL_SORTED_INDEX_INACTIVE_KEY

#define GPU_PARALLEL_SORTED_INDEX_INACTIVE_KEY   (~0)

Definition at line 22 of file parallel_sorted_index.h.

Referenced by gpu_parallel_sorted_index_array().

Function Documentation

gpu_parallel_sorted_index_array()

template<typename GetKeyOp >

__device__ void gpu_parallel_sorted_index_array	(	const uint	state_index,
		const uint	num_states,
		const int	num_states_limit,
		ccl_global int *	indices,
		ccl_global int *	num_indices,
		ccl_global int *	key_counter,
		ccl_global int *	key_prefix_sum,
		GetKeyOp	get_key_op )

Definition at line 149 of file parallel_sorted_index.h.

References atomic_fetch_and_add_uint32(), GPU_PARALLEL_SORTED_INDEX_INACTIVE_KEY, and num_states.