Parallel design and evaluation of GFSR (521,32) on FPGA

Yun Lin; Qianqian Chen; Ziqi Lin; Peilin Li

doi:10.1117/12.2656842

13 January 2023 Parallel design and evaluation of GFSR (521,32) on FPGA

Yun Lin, Qianqian Chen, Ziqi Lin, Peilin Li

Proceedings Volume 12510, International Conference on Statistics, Data Science, and Computational Intelligence (CSDSCI 2022); 125100D (2023) https://doi.org/10.1117/12.2656842
Event: International Conference on Statistics, Data Science, and Computational Intelligence (CSDSCI 2022), 2022, Qingdao, China

Abstract

GFSR is a common parallel Random Number Generator (RNG). In this paper, the high-performance parallelization of GFSRc(521,32) on Field Programmable Gate Array (FPGA) is realized by using the hybrid method. The serial and the parallel random number sequence of different numbers are tested using the Diehard test, graphical test and application test. It is found that the random number sequences parallelized by GFSR (521,32) have good randomness. For 100 million random numbers generated, speedups of 5755× over single-threaded CPU platform and 453× over 32-threaded MIC platform are achieved. Experimental results show that GFSR (521,32) is a good random number generator suitable for large scale parallel Monte Carlo simulation on FPGA.

Citation Download Citation

Yun Lin, Qianqian Chen, Ziqi Lin, and Peilin Li "Parallel design and evaluation of GFSR (521,32) on FPGA", Proc. SPIE 12510, International Conference on Statistics, Data Science, and Computational Intelligence (CSDSCI 2022), 125100D (13 January 2023); https://doi.org/10.1117/12.2656842

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available