Adaptation of algorithms for underwater sonar data processing to GPU-based systems
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
In this master thesis, algorithms for acoustic simulations in underwater environments are ported for GPU processing. The GPU parallel computing platforms used are CUDA, OpenCL and SkePU. The purpose of this master thesis is to adapt and evaluate the ported algorithms' performance on two modern NVIDIA GPUs, Tesla K20 and Quadro K5000.
Several optimizations, described in existing literature for GPU processing (e.g. usage of shared memory, coalesced memory accesses), are implemented and multiple versions of each algorithm are created to study their trade-offs.
Evaluation on two GPUs showed that different versions of the same algorithm have different performance characteristic and execution with the best performing version can give better performance than the original algorithm executing on 8 CPUs. A performance comparison between CUDA, OpenCL and SkePU versions of one algorithm is also made.
Place, publisher, year, edition, pages
2013. , 52 p.
GPU processing, CUDA, OpenCL, SkePU, Performance optimization, Underwater sonar data processing
National CategoryComputer Engineering
IdentifiersURN: urn:nbn:se:liu:diva-94023ISRN: LIU-IDA/LITH-EX-A--13/029--SEOAI: oai:DiVA.org:liu-94023DiVA: diva2:628857
Subject / course
2013-05-31, Donald Knuth, Linköpings universitet, 581 83, Linköping, 13:00 (English)