Changes

The application which I had profiled in assignment 1 didn't end up being very viable for parallelization due to the design of the application. I was forced to search for a new application to parallelize, and I managed to come across a small steganography application which upon profiling it became quite apparent that by performing the encoding on the GPU would yield improvements in runtime.In order to fairly compare the serial application with the parallelized version I had to rewrite the serial code slightly to perform many of the same operations, with the only difference being the encoding algorithm.

The following graph displays the runtime (measured in microseconds) of encoding various txt file sizes (measured in kilobytes).

[[File:CudaSteganographyRuntime.png]]

The following is the serial code:

The following is the kernel I wrote:

[[File:CudaSteganographyKernel.png]]

=== Assignment 3 ===