非定常粒子输运蒙特卡罗模拟在MIC上的加速研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:apworld
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前超大规模高性能计算机朝着商用处理器与计算加速器混合异构方向发展,与传统的并行计算机系统相比,计算性能有了较大改进。在2010年,Intel发布了MIC(集成众核架构)并行协处理器。MIC使用x86指令集,并支持传统的编程模型,如OpenMP、Intel Threading Building Blocks(TBB)。由于在性能和可编程性方面的优势,MIC得到了越来越多关注。众多研究人员都将MIC应用在了所研究的领域,并取得了很好的效果。粒子输运模拟在科学和工程领域具有重要应用,求解粒子输运方程,分为确定性和非确定性两种方法,而蒙特卡罗(Monte Carlo)方法是使用非确定性方法求解粒子输运方程重要的数值模拟方法之一。与确定性方法相比,Monte Carlo方法更适合求解具有某些复杂介质的粒子输运问题,但却需要很庞大的计算量,而以CPU/MIC为代表的混合异构计算机系统提供了强大的计算能力,因此研究面向异构系统的粒子输运MC模拟并行算法是非常必要的。本文以MCNP程序为基础,提出了一种面向CPU/MIC混合异构系统的粒子输运并行算法,研制了并行程序。主要工作如下:提出了一种基于MIC的并行线性同余伪随机数发生器。首先每个线程需要的随机数种子可在程序初始化时采用推导出的公式跳跃式快速生成,然后在MIC上的多个线程可利用随机数种子以多线程的方式生成随机数。在这一过程中,每个MIC线程可利用512位的向量化单元(VPU)进行算法的向量化操作,同时生成8个双精度浮点随机数,极大提高了生成速度。提出了一种基于MIC的粒子输运蒙特卡罗模拟的并行算法,针对MIC访存特点提出了适于程序并行的高效数据结构及基于静态分配的任务划分方法。相比运行在E5-2670 CPU上的MCNP串行程序,MCNP-MIC数据级并行算法获得8.6倍的加速比。提出一种针对CPU/MIC混合异构体系结构的粒子输运蒙特卡罗模拟的CPU/MIC协同算法,该算法设计出一种针对异构节点CPU和MIC不同计算能力的多级任务划分方法、多级随机数种子生成算法、多级归约算法。在拥有2块Xeon E5-2670 CPU和1块MIC卡的结点内进行了测试,结果表明该算法具有较高的性能。
其他文献
随着现代网络的飞速发展,传统互联网络Internet和各种无线网络之间逐渐形成了互融共存的局面,其中包括无线Mesh网WMN,无线局域网WLAN、WiMAX、Wi-Fi,无线个域网WPAN,无线传感
数据挖掘是利用分析工具从大量的、不完全的、有噪声的、模糊的、随机的数据中,提取出隐含在其中、事先未知、但又潜在有用的信息和知识。数据分类是数据挖掘的重要内容之一,
为了提高支持向量机(Support Vector Machine, SVM)在大类别数目海量样本中的学习和分类性能,本文对有效地解决多层文本分类和增量学习等方面的问题进行了研究。论文首先对适
时空数据库由于其在交通控制、天气预报等领域广阔的应用前景成为数据库技术发展的热点。时空数据库包含了时空对象的时态数据和空间数据,并对其进行有效的管理,索引是支持时
随着科学技术的进步和互联网的飞速发展,对等计算网络(peer-to-peer,P2P)已经成为Internet中最重要的应用系统之一。它打破了传统的C/S模式,具有自组织、容错能力强、可扩展性好
随着计算机软硬件技术的发展,嵌入式系统的实时性得到了很大的改善,但能耗问题却成为制约其发展的一个关键问题。功耗优化技术成为嵌入式实时系统研究中越来越受关注的问题。动
随着遥感技术的发展,每天获取的遥感数据与日俱增,尤其是进入21世纪后,遥感数据呈爆炸性增长。与数据相伴的是,遥感图像增强技术和遥感目标识别技术也得到快速的发展。深度学习是当前机器学习最热门领域,其中卷积神经网络作为深度学习模型之一,在目标识别、目标检测等领域具有非常广阔的前景。低照度光学遥感图像的可视效果差,图像特征的区分度较低,无法满足识别的要求。低照度光学遥感图像增强技术是针对低质量的遥感图像
在过去的几年中,P2P系统规模不断扩大,应用不断增长,高效的资源搜索机制成为P2P系统的关键技术。P2P网络的动态性和匿名性无法保证所有的响应节点都提供诚实良好的服务和可靠
随着我国社会经济的迅速发展,人们对文化娱乐产品的需求也越来越大。本文基于大屏幕特种电影,对其放映过程中的图像放大方法开展了相关研究。论文首先总结了当前已有的各类常
随着信息技术和Internet应用的快速发展,电子商务已经逐渐成为人们进行商务活动的新模式,这就产生了一个新的问题:信息数字化产品很容易被盗版,侵权和随意篡改,存在着极大的