面向蒙特卡罗计算的随机数生成FPGA加速器的研究与实现-集成电路工程专业毕业论文.docxVIP

上海交通大学硕士论文 上海交通大学硕士论文 万方数据 万方数据 面向蒙特卡罗计算的随机数生成 FPGA 加速器的研究与实现 摘 要 高质量的随机数对于很多科学应用是极其重要的，其中一个应用 甚广的例子就是蒙特卡罗技术，它在生物医学、计算物理学（如空气 动力学计算等、粒子输运计算、量子热力学计算）、金融工程学、宏观 经济学等众多领域都有十分重要的应用。在蒙特卡罗计算过程中，需 要应用到大量随机性优秀的随机数，随机数的随机性取决于随机数的 周期与分布性，这是蒙特卡罗计算能够正确进行的关键以及基础，会 影响到蒙特卡罗德计算结果是否正确。 相对于其他实现随机数生成器的方式，基于 FPGA 的随机数生成 加速器在加速效果、功耗以及成本等很多方面上都具有出色的性能表 现，并且符合应用 FPGA 实现大规模计算的趋势。本文的主要工作就 是对面向蒙特卡罗计算的随机数生成 FPGA 加速器的研究，本文以提 高随机数加速器硬件结构的并行性、减少硬件资源消耗、提高随机数 加速器的可重构性为研究目标，对随机数生成 FPGA 加速器的并行化 以及可重构性设计进行了深入的研究，主要贡献和创新之处有以下几 方面： 1、为了提高基于 FPGA 的随机数加速器硬件结构的并行性，设计 并 实 现 了 MTPRNG(Mersenne Twister Parallel Random Number Generator)硬件结构。MTPRNG 硬件结构并行化的实现了 MT19937 算 法，相对于其他基于 FPGA 的 Mersenne Twister 算法实现结构， MTPRNG 在硬件资源消耗以及硬件资源利用率上具有比较好的性能。 2、为了实现可重构的随机数生成 FPGA 加速器，对 Fast-jump-ahead 快速跳变算法进行了深入的研究，结合 Mersenne Twister 算法的自身特 I 点，在软件上实现了针对 Mersenne Twister 算法的 Fast-jump-ahead 快 速跳变算法的计算过程，用于快速计算随机数子序列。 3、为了提高随机数生成 FPGA 加速器的可重构性，设计并实现了 软硬件协同工作的可重构随机数生成 FPGA 加速器。加速器的硬件部 分 由若干个 MTPRNG 并 行 化 硬 件 结 构 组 成 ， 软 件 部 分 采 用 Fast-jump-ahead 快速跳变技术计算出随机数子序列的值，作为初始化 数据提供给硬件部分，同时软件部分根据用户需求生成控制信号，来 控制硬件部分中若干 MTPRNG 结构进行组合。相对于其他随机数生 成器，这种可重构随机数生成 FPGA 加速器的设计方法，可实现出任 意并行度的随机数生成 FPGA 加速器，并且在并行度改变时，不需要 对硬件结构进行重新的布局布线。 4、为了验证本文设计的随机数生成 FPGA 加速器的性能，本文将 可重构随机数生成 FPGA 加速器应用在实际的蒙特卡罗计算应用中， 对π值进行估算。最终得到π值得精度达到 99.99%。结果表明本文设计 的结构是可以满足蒙特卡罗计算的需要的。 关键词：蒙特卡罗计算，FPGA，随机数加速器，并行化，可重构。 II THE RESEARCH AND IMPLEMENTATION OF RANDOM NUMBERS ACCELERATOR BASED FPGA FOR MONTE CARLO ABSTRACT High quality random numbers are widely applied in the domains of scientific applications. One of the extremely important instances is the Monte-Carlo simulation, which has been widely used in particle transport, computational physics, quantum thermodynamic calculations and aerodynamic calculations. Compared with other methods, FPGA based random number generation exhibits much better performance on speedup, power dissipation and cost. In this paper, we mainly use the techniques of FPGA to accelerate the parallelism generation of random numbers.The major contribut