CSCI-GA.3033 - Course Project in Graphics Processing Units (GPUs): Architecture and Programming under Prof. Maohamed Zahran in Fall'16
Parallel versions of the dynamic programming methods for the Knapsack Problem and Levenshtein Distance in CUDA with coalesced global memory access optimization. Achieved a speedup of 80x and 15x respectively, compared to the sequential versions