并行蒙特卡罗计算硬件加速器的关键技术研究

被引量 : 0次 | 上传用户:j482a3710rs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蒙特卡罗计算在计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算等)、金融工程学以及宏观经济学等领域都有重要的应用。但是,随着计算模型的日益复杂以及计算精度的日益提高,蒙特卡罗计算需要完成的计算量也在与日俱增。在金融学等对实时性要求比较高的应用中,对蒙特卡罗计算进行加速已经成为急需解决的重要问题。相对于其他计算加速方式,基于FPGA的蒙特卡罗计算加速在加速效果、功耗以及成本等各方面都具有更出色的性能表现和发展前景。目前,相关课题组对这方面的研究大都局限于某些特定算法的硬件实现过程,对于许多基础性的关键技术问题并没有做深入的研究。本文的工作以提高硬件设计的可重构性、减少硬件资源消耗、提高硬件计算的并行性和加速性能为研究目标,对随机数产生、硬件加速器的并行化设计以及操作数位宽的选取等关键技术进行了深入的研究,主要取得了以下几方面的研究成果:1、为解决基于FPGA的均匀分布随机数产生问题,提出了CTRNG(Combined Tausworthe Random Number Generator)硬件结构。相对于其他基于FPGA的均匀分布随机数生成器,CTRNG在工作速度、硬件资源消耗以及硬件资源利用率等方面都具有更好的性能表现。更重要的是,CTRNG所产生随机数的周期和位宽具有可重构性。在硬件设计时,可以根据蒙特卡罗计算硬件加速器在采样次数以及计算精度等方面的实际需求,对硬件设计结果进行设计重构,以达到进一步提高其加速性能的目的;2、为解决基于FPGA的高斯随机数产生问题,提出了BMGRNG(Box Muller Gaussian Random Number Generator)硬件结构及其设计流程。与已有研究不同的是,本文的研究基于对边沿效应和操作数位宽的分析结果,建立了蒙特卡罗采样次数、均匀分布随机数位宽、高斯随机数的数值输出范围、高斯随机数精度以及BMGRMG中各操作数位宽之间的相互约束关系。根据这些约束关系,可以运用蒙特卡罗采样次数以及计算精度等加速器整体设计指标对BMGRNG的硬件设计进行优化,从而使得BMGRNG的硬件设计结果可以更紧密地与硬件加速器的整体设计需求相结合,以达到进一步完善硬件设计、提升计算性能的目的;3、为解决基于FPGA的并行随机数产生问题,提出了MPRNG(Massively Parallel Random Number Generator)硬件结构。MPRNG结构将参数配置法和跳变法的优势结合到一起,可以满足蒙特卡罗计算对大规模并行随机数产生的需求。相对于其他并行随机数生成器,MPRNG在硬件资源消耗、工作速度以及并行化程度等方面都具有更好的性能表现。而且,MPRNG所产生随机数的周期和位宽也具有可重构性,可以根据蒙特卡罗计算硬件加速器在并行路数、采样次数以及计算精度等方面的实际需求,对硬件设计进行重新配置,以达到进一步提高其加速性能的目的;4、为解决操作数位宽选择的问题,提出了“最值分析法”和“完备的误差分析法”来确定操作数的整数部分和小数部分位宽。这两种方法通过对硬件结构的进一步划分,运用贪心算法的思想,采用逐级分析的方式,将多个操作数的位宽组合优化问题转化为2个以下操作数的位宽优化问题。从而,可以通过简单的穷举方式计算出最优位宽结果,避免了复杂的组合最优化算法的计算过程,降低了操作数位宽选取过程的复杂程度和实现难度,加速了硬件加速器的设计进程;5、为满足金融学领域对计算加速的需求,提出了一种并行蒙特卡罗金融计算硬件加速器的实现架构。在该架构中对多个蒙特卡罗计算模块的组织、数据传输、控制过程以及软/硬件部分的任务划分等方面都进行了详细的定义。对其中的计算结果预处理部件,提出了一种全新的设计结构,解决了并行计算所引入的大规模计算结果的处理问题。结合上述的关键技术解决办法,并以Black Scholes和GARCH算法为实例,应用该并行架构在MAXWELL可重构超级计算机上实现了320个硬件模块的并行计算,获得了很好的加速效果。实验表明,本文提出的关键技术解决办法在并行蒙特卡罗计算硬件加速器的设计中发挥了重要的作用。本文的研究结果为基于FPGA的蒙特卡罗计算硬件加速器的发展奠定了基础。
其他文献
<正>1无害化防治基本要求1)应根据大樱桃不同生育期和害虫发生特点,以无公害栽培为中心,预防为主,综合防治。在虫害发生前,突出农业防治,特别是休眠期,结合修剪、清园,消灭越
目前集成技术飞速发展且集成芯片已被广泛应用 ,为了充分利用集成在一个芯片上的两个运算放大器性能互相匹配的特点 ,本文从三个方面介绍了合理使用集成运算放大器的几种技巧
<正>胡锦涛总书记在中国共产党成立85周年纪念大会上指出:"党的先进性建设,必须要坚持党要管党、从严治党,保证党始终具有蓬勃生机和旺盛活力,保持和发展党的先进性,必须坚持
<正>一、案例主题和背景学生通过初中阶段学习,对于伽俐略理想斜面实验、牛顿第一定律、惯性等内容已熟悉,到了高中教材再次学习牛顿第一定律,除了知识点外,更重要的是定律获
目的探讨妊娠合并麻疹患者的护理体会。方法对2014年2月至2014年6月我院收治的7例妊娠合并麻疹患者的临床资料进行分析。结果 7例患者均出现麻疹并发症,经过对症治疗后均痊愈
介绍了基于量子点(QDs)的FRET原理,综述了基于QDs的FRET在生物传感器、蛋白质相互作用、生物分子构像变化和癌症治疗的光敏剂研究中的应用。
迷信现象古已有之。随着社会的发展,科学的进步昌明,人类知识的范围在不断扩大。但是,受迷信祸害的人群也在不断扩大,从小学生、中学生,甚至大学生也成为迷信的受害者和宣传
<正>现代信息社会对精准识别的需求,呼唤更加不可替代的生物体特征,曾在各种特效大片中出现的生物识别技术近年正逐渐走进寻常百姓生活,如指纹、人脸识别,语音(声纹)、虹膜识
工会是职工自愿结合的工人阶级的群众组织,工会是依法成立的社团法人,工会在维护企业总体利益的同时,代表和维护职工的合法权益。新时代工会工作不仅要努力革除存在的问题,还
近来,有微信公众号连续发布两篇文章。分别介绍了澳大利亚几家媒体“中央厨房”的“夭折”和国内某媒体“中央厨房”的“熄火”,引发业内相关人士关注。这样的消息组合不免让一
期刊