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