Change search
ReferencesLink to record
Permanent link

Direct link
High-performance particle simulation using CUDA
Linköping University, Department of Electrical Engineering, Information Coding. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Over the past 15 years, modern PC graphics cards (GPUs) have changed from being pure graphics accelerators into parallel computing platforms.Several new parallel programming languages have emerged, including NVIDIA's parallel programming language for GPUs (CUDA).

This report explores two related problems in parallel: How well-suited is CUDA for implementing algorithms that utilize non-trivial data structures?And, how does one develop a complex algorithm that uses a CUDA system efficiently?

A guide for how to implement complex algorithms in CUDA is presented. Simulation of a dense 2D particle system is chosen as the problem domain foralgorithm optimization. Two algorithmic optimization strategies are presented which reduce the computational workload when simulating theparticle system. The strategies can either be used independently, or combined for slightly improved results. Finally, the resultingimplementations are benchmarked against a simpler implementation on a normal PC processor (CPU) as well as a simpler GPU-algorithm.

A simple GPU solution is shown to run at least 10 times faster than a simple CPU solution. An improved GPU solution can thenyield another 10 times speed-up, while sacrificing some accuracy.

Place, publisher, year, edition, pages
2015. , 36 p.
Keyword [en]
CUDA, parallel computing, particle simulation, GPU
National Category
Computer Engineering
URN: urn:nbn:se:liu:diva-118776ISRN: LiTH-ISY-EX--15/4867--SEOAI: diva2:816727
Subject / course
Computer Engineering
2015-05-28, Filtret, Linköping University, B-building, Linköping, Sweden, 22:05 (English)
Available from: 2015-06-04 Created: 2015-06-03 Last updated: 2015-06-04Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Kalms, Mikael
By organisation
Information CodingFaculty of Science & Engineering
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 410 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: 345 hits
ReferencesLink to record
Permanent link

Direct link