Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-7092
Main Title: Spectral turning bands for efficient Gaussian random fields generation on GPUs and accelerators
Author(s): Hunger, Lars
Cosenza, Biagio
Kimeswenger, Stefan
Fahringer, Thomas
Type: Article
Language Code: en
Abstract: A random field (RF) is a set of correlated random variables associated with different spatial locations. RF generation algorithms are of crucial importance for many scientific areas, such as astrophysics, geostatistics, computer graphics, and many others. Current approaches commonly make use of 3D fast Fourier transform (FFT), which does not scale well for RF bigger than the available memory; they are also limited to regular rectilinear meshes. We introduce random field generation with the turning band method (RAFT), an RF generation algorithm based on the turning band method that is optimized for massively parallel hardware such as GPUs and accelerators. Our algorithm replaces the 3D FFT with a lower‐order, one‐dimensional FFT followed by a projection step and is further optimized with loop unrolling and blocking. RAFT can easily generate RF on non‐regular (non‐uniform) meshes and efficiently produce fields with mesh sizes bigger than the available device memory by using a streaming, out‐of‐core approach. Our algorithm generates RF with the correct statistical behavior and is tested on a variety of modern hardware, such as NVIDIA Tesla, AMD FirePro and Intel Phi. RAFT is faster than the traditional methods on regular meshes and has been successfully applied to two real case scenarios: planetary nebulae and cosmological simulations.
URI: https://depositonce.tu-berlin.de//handle/11303/7931
http://dx.doi.org/10.14279/depositonce-7092
Issue Date: 2015
Date Available: 8-Jun-2018
DDC Class: 004 Datenverarbeitung; Informatik
Subject(s): GPU
random field
turning band
FFT
astrophysics
non-uniform mesh
non-regular mesh
GPGPU
spectral methods
License: http://rightsstatements.org/vocab/InC/1.0/
Journal Title: Concurrency and computation : practice & experience
Publisher: Wiley
Publisher Place: Chichester
Volume: 27
Issue: 16
Publisher DOI: 10.1002/cpe.3550
Page Start: 4122
Page End: 4136
EISSN: 1532-0634
ISSN: 1532-0626
Appears in Collections:FG Architektur eingebetteter Systeme » Publications

Files in This Item:
File Description SizeFormat 
hunger_etal_2015.pdf4.57 MBAdobe PDFThumbnail
View/Open


Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.