CUDPP  2.2
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
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