293 lines
13 KiB
Plaintext
293 lines
13 KiB
Plaintext
|
#ifdef __cplusplus
|
||
|
extern "C" {
|
||
|
#endif
|
||
|
|
||
|
//========================================================================================================================================================================================================200
|
||
|
// DEFINE/INCLUDE
|
||
|
//========================================================================================================================================================================================================200
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// COMMON
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
#include "../common.h" // (in main program directory) needed to recognized input variables
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// UTILITIES
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
#include "../util/cuda/cuda.h" // (in path specified to compiler) needed by for device functions
|
||
|
#include "../util/timer/timer.h" // (in path specified to compiler) needed by timer
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// KERNEL
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
#include "./kernel_gpu_cuda.cu" // (in current directory) GPU kernel, cannot include with header file because of complications with passing of constant memory variables
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// HEADER
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
#include "./kernel_gpu_cuda_wrapper.h" // (in current directory)
|
||
|
|
||
|
//========================================================================================================================================================================================================200
|
||
|
// KERNEL_GPU_CUDA_WRAPPER FUNCTION
|
||
|
//========================================================================================================================================================================================================200
|
||
|
|
||
|
void
|
||
|
kernel_gpu_cuda_wrapper(record *records,
|
||
|
long records_mem,
|
||
|
knode *knodes,
|
||
|
long knodes_elem,
|
||
|
long knodes_mem,
|
||
|
|
||
|
int order,
|
||
|
long maxheight,
|
||
|
int count,
|
||
|
|
||
|
long *currKnode,
|
||
|
long *offset,
|
||
|
int *keys,
|
||
|
record *ans)
|
||
|
{
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// CPU VARIABLES
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
// timer
|
||
|
long long time0;
|
||
|
long long time1;
|
||
|
long long time2;
|
||
|
long long time3;
|
||
|
long long time4;
|
||
|
long long time5;
|
||
|
long long time6;
|
||
|
|
||
|
time0 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// GPU SETUP
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// INITIAL DRIVER OVERHEAD
|
||
|
//====================================================================================================100
|
||
|
|
||
|
cudaThreadSynchronize();
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// EXECUTION PARAMETERS
|
||
|
//====================================================================================================100
|
||
|
|
||
|
int numBlocks;
|
||
|
numBlocks = count; // max # of blocks can be 65,535
|
||
|
int threadsPerBlock;
|
||
|
threadsPerBlock = order < 1024 ? order : 1024;
|
||
|
|
||
|
printf("# of blocks = %d, # of threads/block = %d (ensure that device can handle)\n", numBlocks, threadsPerBlock);
|
||
|
|
||
|
time1 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// GPU MEMORY (MALLOC)
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// DEVICE IN
|
||
|
//====================================================================================================100
|
||
|
|
||
|
//==================================================50
|
||
|
// recordsD
|
||
|
//==================================================50
|
||
|
|
||
|
record *recordsD;
|
||
|
cudaMalloc((void**)&recordsD, records_mem);
|
||
|
checkCUDAError("cudaMalloc recordsD");
|
||
|
|
||
|
//==================================================50
|
||
|
// knodesD
|
||
|
//==================================================50
|
||
|
|
||
|
knode *knodesD;
|
||
|
cudaMalloc((void**)&knodesD, knodes_mem);
|
||
|
checkCUDAError("cudaMalloc recordsD");
|
||
|
|
||
|
//==================================================50
|
||
|
// currKnodeD
|
||
|
//==================================================50
|
||
|
|
||
|
long *currKnodeD;
|
||
|
cudaMalloc((void**)&currKnodeD, count*sizeof(long));
|
||
|
checkCUDAError("cudaMalloc currKnodeD");
|
||
|
|
||
|
//==================================================50
|
||
|
// offsetD
|
||
|
//==================================================50
|
||
|
|
||
|
long *offsetD;
|
||
|
cudaMalloc((void**)&offsetD, count*sizeof(long));
|
||
|
checkCUDAError("cudaMalloc offsetD");
|
||
|
|
||
|
//==================================================50
|
||
|
// keysD
|
||
|
//==================================================50
|
||
|
|
||
|
int *keysD;
|
||
|
cudaMalloc((void**)&keysD, count*sizeof(int));
|
||
|
checkCUDAError("cudaMalloc keysD");
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// DEVICE IN/OUT
|
||
|
//====================================================================================================100
|
||
|
|
||
|
//==================================================50
|
||
|
// ansD
|
||
|
//==================================================50
|
||
|
|
||
|
record *ansD;
|
||
|
cudaMalloc((void**)&ansD, count*sizeof(record));
|
||
|
checkCUDAError("cudaMalloc ansD");
|
||
|
|
||
|
time2 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// GPU MEMORY COPY
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// GPU MEMORY (MALLOC) COPY IN
|
||
|
//====================================================================================================100
|
||
|
|
||
|
//==================================================50
|
||
|
// recordsD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(recordsD, records, records_mem, cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy memD");
|
||
|
|
||
|
//==================================================50
|
||
|
// knodesD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(knodesD, knodes, knodes_mem, cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy memD");
|
||
|
|
||
|
//==================================================50
|
||
|
// currKnodeD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(currKnodeD, currKnode, count*sizeof(long), cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy currKnodeD");
|
||
|
|
||
|
//==================================================50
|
||
|
// offsetD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(offsetD, offset, count*sizeof(long), cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy offsetD");
|
||
|
|
||
|
//==================================================50
|
||
|
// keysD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(keysD, keys, count*sizeof(int), cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy keysD");
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// DEVICE IN/OUT
|
||
|
//====================================================================================================100
|
||
|
|
||
|
//==================================================50
|
||
|
// ansD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(ansD, ans, count*sizeof(record), cudaMemcpyHostToDevice);
|
||
|
checkCUDAError("cudaMalloc cudaMemcpy ansD");
|
||
|
|
||
|
time3 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// findK kernel
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
findK<<<numBlocks, threadsPerBlock>>>( maxheight,
|
||
|
|
||
|
knodesD,
|
||
|
knodes_elem,
|
||
|
|
||
|
recordsD,
|
||
|
|
||
|
currKnodeD,
|
||
|
offsetD,
|
||
|
keysD,
|
||
|
ansD);
|
||
|
cudaThreadSynchronize();
|
||
|
checkCUDAError("findK");
|
||
|
|
||
|
time4 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// GPU MEMORY COPY (CONTD.)
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
//====================================================================================================100
|
||
|
// DEVICE IN/OUT
|
||
|
//====================================================================================================100
|
||
|
|
||
|
//==================================================50
|
||
|
// ansD
|
||
|
//==================================================50
|
||
|
|
||
|
cudaMemcpy(ans, ansD, count*sizeof(record), cudaMemcpyDeviceToHost);
|
||
|
checkCUDAError("cudaMemcpy ansD");
|
||
|
|
||
|
time5 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// GPU MEMORY DEALLOCATION
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
cudaFree(recordsD);
|
||
|
cudaFree(knodesD);
|
||
|
|
||
|
cudaFree(currKnodeD);
|
||
|
cudaFree(offsetD);
|
||
|
cudaFree(keysD);
|
||
|
cudaFree(ansD);
|
||
|
|
||
|
time6 = get_time();
|
||
|
|
||
|
//======================================================================================================================================================150
|
||
|
// DISPLAY TIMING
|
||
|
//======================================================================================================================================================150
|
||
|
|
||
|
printf("Time spent in different stages of GPU_CUDA KERNEL:\n");
|
||
|
|
||
|
printf("%15.12f s, %15.12f % : GPU: SET DEVICE / DRIVER INIT\n", (float) (time1-time0) / 1000000, (float) (time1-time0) / (float) (time6-time0) * 100);
|
||
|
printf("%15.12f s, %15.12f % : GPU MEM: ALO\n", (float) (time2-time1) / 1000000, (float) (time2-time1) / (float) (time6-time0) * 100);
|
||
|
printf("%15.12f s, %15.12f % : GPU MEM: COPY IN\n", (float) (time3-time2) / 1000000, (float) (time3-time2) / (float) (time6-time0) * 100);
|
||
|
|
||
|
printf("%15.12f s, %15.12f % : GPU: KERNEL\n", (float) (time4-time3) / 1000000, (float) (time4-time3) / (float) (time6-time0) * 100);
|
||
|
|
||
|
printf("%15.12f s, %15.12f % : GPU MEM: COPY OUT\n", (float) (time5-time4) / 1000000, (float) (time5-time4) / (float) (time6-time0) * 100);
|
||
|
printf("%15.12f s, %15.12f % : GPU MEM: FRE\n", (float) (time6-time5) / 1000000, (float) (time6-time5) / (float) (time6-time0) * 100);
|
||
|
|
||
|
printf("Total time:\n");
|
||
|
printf("%.12f s\n", (float) (time6-time0) / 1000000);
|
||
|
|
||
|
//========================================================================================================================================================================================================200
|
||
|
// End
|
||
|
//========================================================================================================================================================================================================200
|
||
|
|
||
|
}
|
||
|
|
||
|
//========================================================================================================================================================================================================200
|
||
|
// END
|
||
|
//========================================================================================================================================================================================================200
|
||
|
|
||
|
#ifdef __cplusplus
|
||
|
}
|
||
|
#endif
|