Hide metadata

dc.contributor.authorSkevik, Gard Unnli
dc.date.accessioned2014-11-13T23:00:19Z
dc.date.available2014-11-13T23:00:19Z
dc.date.issued2014
dc.identifier.citationSkevik, Gard Unnli. Auto-tuning Flood Simulations on CPUs and GPUs. Master thesis, University of Oslo, 2014
dc.identifier.urihttp://hdl.handle.net/10852/41604
dc.description.abstractIn recent years, there has been a growing focus on how GPUs can be utilized for general purpose computations. However, this leads to less focus on the CPU as a computational resource. As a consequence, heterogeneous computers with both a CPU and a GPU may not utilize all its resources. To address this, I present a heterogeneous CPU and GPU implementation based on a high-resolution explicit scheme for the shallow-water equations on a single GPU (Brodtkorb et al. 2012). I perform two levels of parallelism: First, a row domain decomposition method is used to decompose the computational domain to utilize both the CPU and the GPU in parallel. Secondly, the CPU code is multi-threaded to take advantage of all cores. Furthermore, systems of conservation laws often involve large computational domains where only parts of the domain has to be computed, e.g., water or other fluids. This can lead to imbalance in the workload if the computations between the GPU and the CPU are not balanced. To address this, I present dynamic auto-tuning methods that automatically tune the domain decomposition between the CPU and the GPU during runtime, as well as optimization techniques to skip computations for "dry" domain areas.eng
dc.language.isoeng
dc.subjectauto
dc.subjecttuning
dc.subjectload
dc.subjectbalancing
dc.subjectconservation
dc.subjectlaws
dc.subjectshallow
dc.subjectwater
dc.subjectequations
dc.subjectcpu
dc.subjectgpu
dc.subjectheterogeneous
dc.subjectmultithreading
dc.subjectgpgpu
dc.subjectflood
dc.subjectsimulations
dc.titleAuto-tuning Flood Simulations on CPUs and GPUseng
dc.typeMaster thesis
dc.date.updated2014-11-13T23:00:18Z
dc.creator.authorSkevik, Gard Unnli
dc.identifier.urnURN:NBN:no-46088
dc.type.documentMasteroppgave
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/41604/1/Skevik-Gard-Master.pdf


Files in this item

Appears in the following Collection

Hide metadata