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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-118776ISRN: LiTH-ISY-EX--15/4867--SEOAI: oai:DiVA.org:liu-118776DiVA: diva2:816727
Subject / course
Computer Engineering
Presentation
2015-05-28, Filtret, Linköping University, B-building, Linköping, Sweden, 22:05 (English)
Supervisors
Examiners
Available from: 2015-06-04 Created: 2015-06-03 Last updated: 2015-06-04Bibliographically approved

Open Access in DiVA

fulltext(1441 kB)1386 downloads
File information
File name FULLTEXT01.pdfFile size 1441 kBChecksum SHA-512
986d582e25bbd8b2438bf2fc4fb8fa0758fda9ebf7853f6c18eb2216b3df5437870961a9ae59e7727068efc00b2ff3db3e8ca0630fbebc3961628b6f6fb9a558
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: 1386 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

urn-nbn

Altmetric score

urn-nbn
Total: 504 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf