SOLUTIONS FOR IMPROVING THE PERFORMANCE OF RANDOM NUMBER GENERATORS USING GRAPHICS PROCESSING UNITS

被引:0
作者
Lungu, Ion [1 ]
Petrosanu, Dana-Mihaela [2 ]
Pirjan, Alexandru [3 ]
机构
[1] Bucharest Acad Econ Studies, Econ Informat Dept, Bucharest, Romania
[2] Univ Politehn Bucuresti, Dept Math Informat 1, Bucharest, Romania
[3] Romanian Amer Univ, Dept Math & Stat, Bucharest, Romania
关键词
random number generators; graphics processing units; Compute Unified Device Architecture; Kepler architecture; execution threads;
D O I
暂无
中图分类号
F [经济];
学科分类号
02 ;
摘要
In this paper, we have researched the possibility of using graphics processing units (GPUs) for generating a variety of random numbers. We have compared the performance obtained on the latest GP Us architectures with the one recorded on a high-end central processing unit, we have analyzed the main features of each architecture that influence the performance, we have developed solutions for optimizing the performance of random number generators. Although there is a great interest lately in implementing random number generators on parallel architectures, none of the works so far (to our best knowledge) has developed and studied implementations on Kepler, the latest Compute Unified Device Architecture (CUDA) architecture. We have developed a high performance implementation, harnessing the computational resources of the latest Fermi and Kepler architectures, studying their optimization potential, their impact on the execution time, on the generated samples bandwidth, on the energy consumption and on the execution cost.
引用
收藏
页码:151 / 169
页数:19
相关论文
共 11 条
  • [1] Griebel M., 2010, NUMERICAL SIMULATION, P70
  • [2] Hwu W. W., 2011, GPU COMPUTING GEMS J, P50
  • [3] GENERALIZED FEEDBACK SHIFT REGISTER PSEUDORANDOM NUMBER ALGORITHM
    LEWIS, TG
    PAYNE, WH
    [J]. JOURNAL OF THE ACM, 1973, 20 (03) : 456 - 468
  • [4] Matsumoto M., 1992, ACM Transactions on Modeling and Computer Simulation, V2, P179, DOI 10.1145/146382.146383
  • [5] Matsumoto M., 1998, ACM Transactions on Modeling and Computer Simulation, V8, P3, DOI 10.1145/272991.272995
  • [6] Matsumoto M, 2000, MONTE CARLO AND QUASI-MONTE CARLO METHODS 1998, P56
  • [7] Matsumoto M., 1994, ACM T MODEL COMPUT S, V4, P251
  • [8] Nvidia Corporation, 2012, CUDA C PROGR GUID VE, P14
  • [9] Pirjan Alexandra, 2010, Informatica Economica, V14, P30
  • [10] Podlozhnyuk V., 2007, PARALLEL MERSENNE TW, P1