CUDPP  2.1
CUDA Data-Parallel Primitives Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
stringsort_app.cu File Reference

CUDPP application-level merge sorting routines. More...

#include "cuda_util.h"
#include "cudpp.h"
#include "cudpp_util.h"
#include "cudpp_stringsort.h"
#include "kernel/stringsort_kernel.cuh"
#include "limits.h"

StringSort Functions

#define BLOCKSORT_SIZE   1024
 
#define DEPTH   8
 
void dotAdd (unsigned int *d_address, unsigned int *numSpaces, unsigned int *packedAddress, size_t numElements, size_t stringArrayLength)
 
void calculateAlignedOffsets (unsigned int *d_address, unsigned int *numSpaces, unsigned char *d_stringVals, unsigned char termC, size_t numElements, size_t stringArrayLength)
 
void packStrings (unsigned int *packedStrings, unsigned char *d_stringVals, unsigned int *d_keys, unsigned int *packedAddress, unsigned int *address, size_t numElements, size_t stringArrayLength, unsigned char termC)
 
void unpackStrings (unsigned int *packedAddress, unsigned int *packedAddressRef, unsigned int *address, unsigned int *addressRef, size_t numElements)
 
void runStringSort (unsigned int *pkeys, unsigned int *pvals, unsigned int *stringVals, size_t numElements, size_t stringArrayLength, unsigned char termC, const CUDPPStringSortPlan *plan)
 Performs merge sor utilzing three stages. (1) Blocksort, (2) simple merge and (3) multi merge on a set of strings. More...
 
void allocStringSortStorage (CUDPPStringSortPlan *plan)
 From the programmer-specified sort configuration, creates internal memory for performing the sort. More...
 
void freeStringSortStorage (CUDPPStringSortPlan *plan)
 Deallocates intermediate memory from allocStringSortStorage. More...
 
void cudppStringSortDispatch (unsigned int *keys, unsigned int *values, unsigned int *stringVals, size_t numElements, size_t stringArrayLength, unsigned char termC, const CUDPPStringSortPlan *plan)
 Dispatch function to perform a sort on an array with a specified configuration. More...
 

Detailed Description

CUDPP application-level merge sorting routines.

stringsort_app.cu