HW 5: GPU Programming Solution

Given a set of n points in a plane, you need to determine the distance between the closest pair of points. Distance between points pi=(xi, yi) and pj=(xj, yj) is computed as




=√( − )2+( − )2




You are provided with a program nbody.cu that has the following capability:




The code generates coordinates for n points on the host;



The coordinates are copied to the device memory;



An incomplete kernel function is provided that is intended to compute pairwise distances between all pairs of points, determine the minimum distance, and save the value in a device variable;



The device variable is copied to the host;



The value is compared with the minimum distance calculated on the host;



The code reports the time spent in the kernel function, data transfer between host and device, and host computation.



You need to modify the kernel function to compute the minimum distance. You are allowed to make other changes to the code, which facilitate parallelization on the GPU.




(70 points) You need to develop CUDA-based parallel code to compute the distance between the closest pair of points on a GPU. 50 points will be awarded if the code compiles and executes the following commands successfully.



./nbody.exe 16




./nbody.exe 1024

./nbody.exe 2048




10 points are reserved for a brief write-up describing the changes you made to the code. Additional 10 points are reserved for performance of the code: speed improvement obtained by the code over the host code.




(20 points) Execute the code for n=2k for k = 4,…,10. Plot GPU and CPU execution time versus k on the same plot to demonstrate how execution time varies with the problem size on these platforms. Use logarithmic scale for the x-axis. Next, plot the GPU and CPU execution time for n=2k for k = 11,…,16. For what value of n does the GPU code become faster that the CPU code?



(10 points) Plot the data transfer time from host to device and from device to host on the same plot for n= 2k for k = 4,…,16.



Submission: You need to upload the following to eCampus:




Problem 1: submit the file nbody.cu.



Problem 1, 2 & 3: Submit a single PDF or MSWord document with your response.



Helpful Information:




Source file(s) are available on the shared Google Drive for the class.



You may use either ADA or TERRA for this assignment. Indicate which machine was used in your experiments.









Page 1 of 2



Information on compiling and running CUDA programs on a GPU are available at https://hprc.tamu.edu/wiki/Ada:Compile:CUDA.



To develop code interactively, log on to one of the five GPU-equipped login nodes on ada; these nodes are named adaX.tamu.edu, where X is to be replaced by the numbers 1, 2, 3, 4, or 5.



Load the modules for compiler and CUDA prior to compiling your program. Use: module load intel/2017A



module load CUDA




Compile C programs using nvcc. For example, to compile code.cu to create the executable code.exe, use
nvcc -arch=compute_35 -code=sm_35 –ccbin=icc –o code.exe code.cu




The run time of a code should be measured when it is executed in dedicated mode. A description of the batch system along with sample batch files is provided at https://hprc.tamu.edu/wiki/Ada:Batch_Processing_LSF. To execute the code on a GPU-equipped node, you must use the submission options for GPUs.
















































































































































Page 2 of 2