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 条
  • [31] Accelerating Pseudo-Random Number Generator for MCNP on GPU
    Gong, Chunye
    Liu, Jie
    Chi, Lihua
    Hu, Qingfeng
    Deng, Li
    Gong, Zhenghu
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1335 - +
  • [32] On the design of a family of CI pseudo-random number generators
    Bahi, Jacques M.
    Fang, Xiaole
    Guyeux, Christophe
    Wang, Qianxue
    2011 7TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2011,
  • [33] Are electroencephalogram (EEG) signals pseudo-random number generators?
    Chen, Guangyi
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 268 : 1 - 4
  • [34] Analysis and Guidelines for Different Designs of Pseudo Random Number Generators
    Abdelhaleem, Sherif H.
    Abd-El-Hafiz, Salwa K.
    Radwan, Ahmed G.
    IEEE ACCESS, 2024, 12 : 115697 - 115715
  • [35] Pseudo-random number generators based on the Collatz conjecture
    Xu D.
    Tamir D.E.
    International Journal of Information Technology, 2019, 11 (3) : 453 - 459
  • [36] Sponge-Based Pseudo-Random Number Generators
    Bertoni, Guido
    Daemen, Joan
    Peeters, Michael
    Van Assche, Gilles
    CRYPTOGRAPHIC HARDWARE AND EMBEDDED SYSTEMS - CHES 2010, 2010, 6225 : 33 - 47
  • [37] Attacks on Pseudo Random Number Generators Hiding a Linear Structure
    Martinez, Florette
    TOPICS IN CRYPTOLOGY, CT-RSA 2022, 2022, 13161 : 145 - 168
  • [38] Quantifiers for randomness of chaotic pseudo-random number generators
    De Micco, L.
    Larrondo, H. A.
    Plastino, A.
    Rosso, O. A.
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2009, 367 (1901): : 3281 - 3296
  • [39] INFERRING SEQUENCES PRODUCED BY PSEUDO-RANDOM NUMBER GENERATORS
    BOYAR, J
    JOURNAL OF THE ACM, 1989, 36 (01) : 129 - 141
  • [40] MULTIPLICATIVE PSEUDO-RANDOM NUMBER GENERATORS WITH PRIME MODULUS
    SMITH, CS
    JOURNAL OF THE ACM, 1971, 18 (04) : 586 - &