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
来源
2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE | 2014年 / 29卷
关键词
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 条
  • [21] A Repetition Test for Pseudo-Random Number Generators
    Gil, Manuel
    Gonnet, Gaston H.
    Petersen, Wesley P.
    MONTE CARLO METHODS AND APPLICATIONS, 2006, 12 (5-6): : 385 - 393
  • [22] Assessing the Quality of Pseudo-Random Number Generators
    Luizi, P. C. S.
    Cruz, F. R. B.
    van de Graaf, J.
    COMPUTATIONAL ECONOMICS, 2010, 36 (01) : 57 - 67
  • [23] STATISTICAL TEST FOR PSEUDO-RANDOM NUMBER GENERATORS
    GARPMAN, S
    RANDRUP, J
    COMPUTER PHYSICS COMMUNICATIONS, 1978, 15 (1-2) : 5 - 13
  • [24] Pathwise approximation of random ordinary differential equations
    Grüne, L
    Kloeden, PE
    BIT, 2001, 41 (04): : 711 - 721
  • [25] AN EXISTENCE THEOREM FOR A RANDOM ORDINARY DIFFERENTIAL EQUATIONS
    STRAND, JL
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (01): : 179 - &
  • [26] Pathwise Approximation of Random Ordinary Differential Equations
    L. Grüne
    P. E. Kloeden
    BIT Numerical Mathematics, 2001, 41 : 711 - 721
  • [27] Safety Verification for Random Ordinary Differential Equations
    Xue, Bai
    Fraenzle, Martin
    Zhan, Naijun
    Bogomolov, Sergiy
    Xia, Bican
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 39 (11) : 4090 - 4101
  • [28] Pseudo-Random Number Generation on GP-GPU
    Passerat-Palmbach, Jonathan
    Mazel, Claude
    Hill, David R. C.
    2011 IEEE WORKSHOP ON PRINCIPLES OF ADVANCED AND DISTRIBUTED SIMULATION (PADS), 2011,
  • [30] Evaluation of Pseudo-Random Number Generation on GPU Cards
    Askar, Tair
    Shukirgaliyev, Bekdaulet
    Lukac, Martin
    Abdikamalov, Ernazar
    COMPUTATION, 2021, 9 (12)