liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Adaptation of algorithms for underwater sonar data processing to GPU-based systems
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

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.
Keyword [en]
GPU processing, CUDA, OpenCL, SkePU, Performance optimization, Underwater sonar data processing
National Category
Computer Engineering
URN: urn:nbn:se:liu:diva-94023ISRN: LIU-IDA/LITH-EX-A--13/029--SEOAI: diva2:628857
External cooperation
Saab Dynamics
Subject / course
Computer Engineering
2013-05-31, Donald Knuth, Linköpings universitet, 581 83, Linköping, 13:00 (English)
Available from: 2013-06-19 Created: 2013-06-14 Last updated: 2013-06-24Bibliographically approved

Open Access in DiVA

fulltext(2096 kB)687 downloads
File information
File name FULLTEXT01.pdfFile size 2096 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sundin, Patricia
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 687 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 533 hits
ReferencesLink to record
Permanent link

Direct link