Random Fields Generation on the GPU with the Spectral Turning Bands Method

  • Lars Hunger
  • Biagio Cosenza
  • Stefan Kimeswenger
  • Thomas Fahringer
Conference paper

DOI: 10.1007/978-3-319-09873-9_55

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8632)
Cite this paper as:
Hunger L., Cosenza B., Kimeswenger S., Fahringer T. (2014) Random Fields Generation on the GPU with the Spectral Turning Bands Method. In: Silva F., Dutra I., Santos Costa V. (eds) Euro-Par 2014 Parallel Processing. Euro-Par 2014. Lecture Notes in Computer Science, vol 8632. Springer, Cham

Abstract

Random field (RF) generation algorithms are of paramount importance for many scientific domains, such as astrophysics, geostatistics, computer graphics and many others. Some examples are the generation of initial conditions for cosmological simulations or hydrodynamical turbulence driving. In the latter a new random field is needed every time-step. Current approaches commonly make use of 3D FFT (Fast Fourier Transform) and require the whole generated field to be stored in memory. Moreover, they are limited to regular rectilinear meshes and need an extra processing step to support non-regular meshes.

In this paper, we introduce TBARF (Turning BAnd Random Fields), a RF generation algorithm based on the turning band method that is optimized for massively parallel hardware such as GPUs. 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. We show that TBARF can easily generate RF on non-regular (non uniform) meshes and can afford mesh sizes bigger than the available GPU memory by using a streaming, out-of-core approach. TBARF is 2 to 5 times faster than the traditional methods when generating RFs with more than 16M cells. It can also generate RF on non-regular meshes, and has been successfully applied to two real case scenarios: planetary nebulae and cosmological simulations.

Keywords

gpu random field turning band fft astrophysics non uniform mesh non-regular mesh gpgpu spectral methods 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Lars Hunger
    • 1
    • 4
  • Biagio Cosenza
    • 2
  • Stefan Kimeswenger
    • 1
    • 3
  • Thomas Fahringer
    • 2
  1. 1.Institute for Astro- and Particle PhysicsUniversity of InnsbruckAustria
  2. 2.Institute of Computer ScienceUniversity of InnsbruckAustria
  3. 3.Instituto de AstronomíaUniversidad Católica del Norte AntofagastaChile
  4. 4.BrainLinks-BrainToolsUniversity of FreiburgGermany

Personalised recommendations