GPU Optimization of Pseudo Random Number Generators for Random Ordinary Differential Equations

被引:7
|
作者
Riesinger, Christoph [1 ]
Neckel, Tobias [1 ]
Rupp, Florian [2 ]
Hinojosa, Alfredo Parra [1 ]
Bungartz, Hans-Joachim [1 ]
机构
[1] Tech Univ Munich, Dept Informat, D-80290 Munich, Germany
[2] German Univ Technol Oman, Dept Math & Sci, Muscat, Oman
关键词
D O I
10.1016/j.procs.2014.05.016
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Solving differential equations with stochastic terms involves a massive use of pseudo random numbers. We present an application for the simulation of wireframe buildings under stochastic earthquake excitation. The inherent potential for vectorization of the application is used to its full extent on GPU accelerator hardware. A representative set of pseudo random number generators for uniformly and normally distributed pseudo random numbers has been implemented, optimized, and benchmarked. The resulting optimized variants outperform standard library implementations on GPUs. The techniques and improvements shown in this contribution using the Kanai-Tajimi model can be generalized to other random differential equations or stochastic models as well as other accelerators.
引用
收藏
页码:172 / 183
页数:12
相关论文
共 50 条
  • [1] Gamma Pseudo Random Number Generators
    Almaraz Luengo, Elena
    ACM COMPUTING SURVEYS, 2023, 55 (04) : 1 - 33
  • [2] RANDOM ORDINARY DIFFERENTIAL EQUATIONS
    STRAND, JL
    JOURNAL OF DIFFERENTIAL EQUATIONS, 1970, 7 (03) : 538 - &
  • [3] Multiplierless chaotic Pseudo random number generators
    Rezk, Ahmed A.
    Madian, Ahmed H.
    Radwan, Ahmed G.
    Soliman, Ahmed M.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2020, 113
  • [4] INVARIANTS OF PSEUDO-RANDOM NUMBER GENERATORS
    Martin, Clyde F.
    Neusel, Mara D.
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2008, 8 (01) : 39 - 53
  • [5] Entropy of pseudo-random-number generators
    Mertens, S
    Bauke, H
    PHYSICAL REVIEW E, 2004, 69 (05): : 4
  • [6] Random number generators for massively parallel simulations on GPU
    Manssen, M.
    Weigel, M.
    Hartmann, A. K.
    EUROPEAN PHYSICAL JOURNAL-SPECIAL TOPICS, 2012, 210 (01): : 53 - 71
  • [7] Random number generators for massively parallel simulations on GPU
    M. Manssen
    M. Weigel
    A. K. Hartmann
    The European Physical Journal Special Topics, 2012, 210 : 53 - 71
  • [8] SOLVING RANDOM ORDINARY DIFFERENTIAL EQUATIONS ON GPU CLUSTERS USING MULTIPLE LEVELS OF PARALLELISM
    Riesinger, Christoph
    Neckel, Tobias
    Rupp, Florian
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : C372 - C402
  • [9] TESTS OF RANDOMNESS FOR PSEUDO-RANDOM NUMBER GENERATORS
    STRUBE, MJ
    BEHAVIOR RESEARCH METHODS & INSTRUMENTATION, 1983, 15 (05): : 536 - 537