×

FPGA上大规模并行蒙特卡罗模拟的随机数生成器。 (英语) Zbl 1395.65002号

摘要:通过并行化,现场可编程门阵列(FPGA)可以在大规模并行蒙特卡罗(LPMC)仿真中获得前所未有的速度。FPGA为实现随机数生成器(RNG)提供了新的约束和新的机会,RNG是任何蒙特卡罗(MC)仿真系统的关键要素。本研究使用实证和基于应用程序的测试,评估了之前基于FPGA的MC研究中使用的所有四个RNG,以及两个众所周知的高质量RNG的新提出的FPGA实现,这两个RNG适用于FPGA上的LPMC研究。新提出的FPGA实现之一:并行版本的加性滞后斐波那契生成器(parallel ALFG)被发现是在评估的RNG中满足FPGA上LPMC仿真需求的最佳RNG。

MSC公司:

65立方厘米 数值分析中的随机数生成
65二氧化碳 蒙特卡罗方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 巴克斯,J.,编程能从冯·诺依曼风格中解放出来吗一种函数风格及其程序代数,Commun。美国医学会,21613-641,(1978)·Zbl 0383.68013号
[2] Lin,Y。;Wang,F。;郑,X。;高,H。;张,L.,伊辛模型在FPGA上的蒙特卡罗模拟,J.Compute。物理。,237224-234(2013)
[3] Lin,Y。;Wang,F.,大型二维伊辛模型中的线性弛豫,Phys。E版,93,(2016)
[4] Pratx,G。;Xing,L.,使用mapreduce对云计算环境中光子迁移进行蒙特卡罗模拟,J.Biomed。选择。,16, (2011)
[5] 安德森,J.A。;Jankowski,E。;Grubb,T.L。;恩格尔,M。;Glotzer,S.C.,《gpu上多粒子模拟的大规模并行蒙特卡罗》,J.Compute。物理。,254, 27-38, (2013) ·Zbl 1349.65005号
[6] Belletti,F。;科塔洛,M。;克鲁兹,A。;费尔南德斯,洛杉矶。;Gordillo,A.,在基于FPGA的计算机IANUS上模拟自旋系统,计算。物理学。社区。,178, 208-216, (2008)
[7] Baity-Jesi,M。;Banos,R.A。;克鲁兹,A。;费尔南德斯,洛杉矶。;Gil-Narvion,J.M.,Janus II:用于自旋系统模拟的新一代应用驱动计算机,Compute。物理学。社区。,185, 550-559, (2014)
[8] 奥尔特加·萨莫拉诺,F。;蒙特穆罗,硕士。;卡纳斯,S.A。;赫雷斯,J.M。;Franco,L.,伊辛模型蒙特卡罗模拟的FPGA硬件加速,IEEE Trans。并行分布式系统。,27, 2618-2627, (2016)
[9] Baity-Jesi,M。;Banos,R.A。;克鲁兹,A。;费尔南德斯,洛杉矶。;Gil-Narvion,J.M.,《Janus项目:使用FPGA增强自旋类模拟》,IFAC Proc。卷,46,227-232,(2013)
[10] Baity Jesi先生。;巴诺斯,R.A。;克鲁兹,A。;费尔南德斯,洛杉矶。;Gil-Narvion,J.M.,《蒙特卡罗模拟的可重构计算:Janus项目的结果和前景》,《欧洲物理学》。J.规格顶部。,210, 33-51, (2012)
[11] Aspuru-Guzik,A。;O.E.阿克拉明。;格罗斯曼,J.C。;Lester,W.A.,自由基卟啉电子激发的量子蒙特卡罗,化学杂志。物理。,120, 3049-3050, (2004)
[12] 王,Q。;李毅。;邵,B。;戴伊·S。;Li,P.,基于FPGA的节能并行神经形态结构与近似算法,神经计算,221146-158,(2017)
[13] 蒙马森,E。;Cirstea,M.N.,《工业控制系统FPGA设计方法——综述》,IEEE Trans。Ind.Electron公司。,54, 1824-1842, (2007)
[14] 费西科普洛斯,E。;Loudos,G。;乔治奥,M。;大卫·S。;Matsopoulos,G.,核医学专用成像仪基于斯巴达6 FPGA的数据采集系统,Meas。科学。技术。,23, (2012)
[15] 伍兹,N.A。;VanCourt,T.,《金融领域准蒙特卡罗的FPGA加速》,(现场可编程逻辑和应用国际会议,(2008)),335-340
[16] 费伦伯格,A.M。;朗道,D.P。;Wong,Y.J.,Monte Carlo simulations:“良好”随机数生成器的隐藏错误,Phys。修订稿。,69, 3382, (1992)
[17] 巴黎,G。;Rapuano,F.,随机数生成器对计算机模拟的影响,物理学。莱特。B、 157301-302(1985)
[18] 松本,M。;Nishimura,T.,Mersenne龙卷风:623维均匀分布伪随机数生成器,ACM Trans。模型。计算。模拟。,8, 3-30, (1998) ·Zbl 0917.65005号
[19] Marsaglia,G。;Zaman,A.,KISS生成器,(1993),技术报告
[20] 阿鲁鲁,S。;Prabhu,G.M。;Gustafson,J.,用于并行计算机的随机数生成器,并行计算。,1839-847年8月18日,(1992年)·Zbl 0758.65002号
[21] 吉尔曼,A。;Leist,A。;Hawick,K.A.,FPGA上的3D晶格蒙特卡罗模拟,(第31届IEEE国际计算机设计会议,(2013)),72-78
[22] 顾,X。;张明,使用跳跃LFSR结构的统一随机数生成器,(国际计算机与通信安全会议,(2009)),150-154
[23] Coddington,P.D.,并行计算机的随机数生成器,(1997),NHSE Review
[24] Marsaglia,G.、Xorshift rngs、J.Stat.Softw.、。,8, (2003)
[25] Brent,R.P.,《使用移位和异或的一些长周期随机数生成器》,ANZIAM J.,48,188-202,(2006)·Zbl 1334.65012号
[26] Vigna,S.,Marsaglia的xorshift生成器的实验探索,加扰,ACM Trans。数学。软质。,42, (2016), 30:1-30:23 ·Zbl 1369.65009号
[27] Marsaglia,G.A.,《随机数生成器的当前观点》,(计算机科学与统计,第16届界面研讨会,1984年),151-158
[28] 马斯卡尼,M。;库卡罗,S.A。;普赖尔,D.V。;Robinson,M.L.,一种快速、高质量、可重复的滞后-Fibonacci伪随机数生成器,J.Compute。物理。,15, 211-219, (1995) ·Zbl 0842.65005号
[29] 托马斯·D·E。;Moorby,P.R.,verilog^{®}硬件描述语言,(2002),Kluwer学术出版社,纽约
[30] Haramoto,H。;Matsumoto,M.,《F2线性随机数生成器的高效向前跳跃》,INFORMS J.Compute。,20285-390(2008年)·Zbl 1243.65006号
[31] 普赖尔,D.V。;库卡罗,S.A。;马斯卡尼,M。;Robinson,M.L.,《便携式和可复制并行伪随机数生成器的实现和使用》,(1994年ACM/IEEE超级计算会议,(1994)),311-319
[32] Srinivasan,A。;马斯卡尼,M。;Ceperley,D.,测试并行随机数生成器,并行计算。,29, 69-94, (2003)
[33] 出版社,W.H。;Teukolsky,S.A。;韦特林,W.T。;Flannery,B.P.,《数值配方:科学计算的艺术》,(2007),剑桥大学出版社,纽约·兹比尔1132.65001
[34] Brent,R.P.,超级计算机的统一随机数生成器,(第五届澳大利亚超级计算机会议记录,(1992)),95-104
[35] Knuth,D.E.,《计算机编程艺术》,第2卷:半数值算法,(2002年),美国艾迪生-韦斯利出版社
[36] NIST随机数测试套件
[37] Marsaglia,G.,DIEHARD随机数测试套件
[38] 曼森,M。;Weigel,M。;Hartmann,A.K.,《GPU大规模并行模拟的随机数生成器》,《欧洲物理学》。J.规格顶部。,210, 53-71, (2012)
[39] Coddington,P.D.,《使用蒙特卡罗模拟分析随机数生成器》,国际期刊Mod。物理学。C、 5547(1994)
[40] 瓦图莱宁,I。;Ala-Nissila,T。;Kankala,K.,《模拟中随机数的物理测试》,Phys。修订稿。,73, 2513-2516, (1994)
[41] 瓦图莱宁,I。;Ala-Nissila,T。;Kankala,K.,《作为随机性测试的物理模型》,Physical。E版,52,3205,(1995)·Zbl 0873.65004号
[42] Coddington,P.D.,《使用伊辛模型模拟的随机数生成器测试》,国际期刊Mod。物理学。C、 7295(1996)
[43] Rukhin,A。;索托,J。;内奇瓦塔尔,J。;史密斯,M。;Barker,E.,《用于密码应用的随机和伪随机数生成器的统计测试套装》,NIST特别出版物800-22
[44] Soto,J.,《随机数生成器的统计测试》,(第22届国家信息系统安全会议,(1999年))
[45] Tkacik,T.E.,硬件随机数生成器,(加密硬件和嵌入式系统研讨会2002(CHES 2002),LNCS,第2523卷,(2003),Springer-Verlag),450-453·Zbl 1019.65503号
[46] Beale,P.D.,二维伊辛模型中能量的精确分布,物理学。修订稿。,76, 78-81, (1996)
[47] 邓丽英。;郭,R。;Lin,D.K.J。;Bai,F.,通过扭曲和合并改进蒙特卡罗模拟中的随机数生成器,计算。物理学。社区。,178, 401-408, (2008) ·Zbl 1196.65028号
[48] L'Ecuyer,P。;Simard,R.,Testu01:随机数生成器经验测试的C库,ACM Trans。数学。软质。,2007年3月33日、22日·Zbl 1365.65008号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。