Implementation of Hardware-Accelerated Scalable Parallel Random Number Generators

[摘要] The Scalable Parallel Random Number Generators (SPRNGs) library is widely used in computational science applications such as Monte Carlo simulations since SPRNG supports fast, parallel, and scalable random number generation with good statistical properties. In order to accelerate SPRNG, we develop a Hardware-Accelerated version of SPRNG (HASPRNG) on the Xilinx XC2VP50 Field Programmable Gate Arrays (FPGAs) in the Cray XD1 that produces identical results. HASPRNG includes the reconfigurable logic for FPGAs along with a programming interface which performs integer random number generation. To demonstrate HASPRNG for Reconfigurable Computing (RC) applications, we also develop a Monte Carloπ-estimator for the Cray XD1. The RC Monte Carloπ-estimator shows a 19.1×speedup over the 2.2 GHz AMD Opteron processor in the Cray XD1. In this paper we describe the FPGA implementation for HASPRNG and aπ-estimator example application exploiting the fine-grained parallelism and mathematical properties of the SPRNG algorithm.

[学科分类] 电子、光学、磁材料