Effektiv parallell slumptalsgenerering på GPU:er

Visa enkel post
dc.contributor.authorLundberg, Marcus
dc.contributor.authorAasa, Jakob
dc.contributor.departmentChalmers tekniska högskola / Institutionen för rymd- och geovetenskapsv
dc.contributor.departmentChalmers University of Technology / Department of Earth and Space Sciencesen
dc.date.accessioned2019-07-03T14:30:28Z
dc.date.available2019-07-03T14:30:28Z
dc.date.issued2017
dc.description.abstractThis work compares several popular pseudo-random number generators implemented on a graphics processing unit (GPU). We consider generation for both uniform and normal distributions. The generators have also been tested using a selection of test algorithms to assess the quality of the output. As a final verification the generators have been tested in-situ on a simulation code. We chose to implement and test five different algorithms for generating uniform distributed numbers and three for generating normal distributed numbers. The generators were implemented with an object oriented programming approach in C++ using Nvidia’s CUDA framework. We have also included generators from Nvidia’s own random number generator library, cuRAND, to compare with our own. The test algorithms were implemented in C++ and CUDA as well. Our results show that some algorithms are not suited for use on GPUs, while other more GPU customized algorithms perform admirably. The results from the simulation code show that all of the generators except Wallace provide good output. The running time of the simulation code is about 100 to 250 times faster on the GPU depending on implementation compared to CPU. From our results we can recommend the Linear Congruental Generator (LCG) for generating uniform numbers if perfomance is a priority, and combining it with the Box-Muller Transform for generating normal distributed numbers.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/250107
dc.language.isoeng
dc.setspec.uppsokLifeEarthScience
dc.subjectSannolikhetsteori och statistik
dc.subjectData- och informationsvetenskap
dc.subjectProbability Theory and Statistics
dc.subjectComputer and Information Science
dc.titleEffektiv parallell slumptalsgenerering på GPU:er
dc.type.degreeExamensarbete för kandidatexamensv
dc.type.degreeBachelor Thesisen
dc.type.uppsokM2
local.programmeEngineering Mathematics (300 hp)
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
250107.pdf
Storlek:
6.52 MB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för kandidatexamen