sa_kernel.cuh File Reference

CUDPP kernel-level suffix array routines. More...

#include <cudpp_globals.h>
#include <stdio.h>
#include "cudpp_util.h"

Suffix Array Functions
typedef unsigned int	uint
typedef unsigned char	uchar
__global__ void	strConstruct (uchar *d_str, uint *d_str_value, size_t str_length)
	Construct the input array. More...
__global__ void	resultConstruct (uint *d_keys_sa, size_t str_length)
	Reconstruct the output. More...
__global__ void	sa12_keys_construct (uint *d_str, uint *d_keys_uint_12, uint *d_keys_srt_12, int mod_1, size_t tThreads)
	Initialize the SA12 triplets. More...
__global__ void	sa12_keys_construct_0 (uint *d_str, uint *d_keys_uint_12, uint *d_keys_srt_12, size_t tThreads)
	Construct SA12 for the second radix sort. More...
__global__ void	sa12_keys_construct_1 (uint *d_str, uint *d_keys_uint_12, uint *d_keys_srt_12, size_t tThreads)
	Construct SA12 for the third radix sort. More...
__global__ void	compute_rank (uint *d_str, uint *d_keys_srt_12, uint *d_flag, bool *result, size_t tThreads, int str_length)
	Turn on flags for sorted SA12 triplets. More...
__global__ void	new_str_construct (uint *d_new_str, uint *d_keys_srt_12, uint *d_rank, int mod_1, size_t tThreads)
	Construct new array for recursion. More...
__global__ void	reconstruct (uint *d_keys_srt_12, uint *d_isa_12, uint *d_flag, int mod_1, size_t tThreads)
	Translate SA12 from recursion. More...
__global__ void	isa12_construct (uint *d_keys_srt_12, uint *d_isa_12, uint *d_flag, int mod_1, size_t tThreads)
	Construct ISA12. More...
__global__ void	sa3_srt_construct (uint *d_keys_srt_3, uint *d_str, uint *d_keys_srt_12, uint *d_keys_sa, size_t tThreads1, size_t tThreads2, int str_length)
	Contruct SA3 triplets positions. More...
__global__ void	sa3_keys_construct (uint *d_keys_srt_3, uint *d_keys_sa, uint *d_str, size_t tThreads, int str_length)
	Construct SA3 triplets keys. More...
__global__ void	merge_akeys_construct (uint *d_str, uint *d_keys_srt_12, uint *d_isa_12, Vector *d_aKeys, size_t tThreads, int mod_1, int bound, int str_length)
	Construct SA12 keys in terms of Vector. More...
__global__ void	merge_bkeys_construct (uint *d_str, uint *d_keys_srt_3, uint *d_isa_12, Vector *d_bKeys, size_t tThreads, int mod_1, int bound, int str_length)
	Construct SA3 keys in Vector. More...

Detailed Description

CUDPP kernel-level suffix array routines.

sa_kernel.cuh