少体问题随机变分法的并行化研究及实现

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:ylwang8866
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
少体系统是由几个粒子(原子、原子核、电子等)组成的系统。对于少体问题,研究关注的地方在于:寻找少体系统方程的解,测试运动学公式,验证能量的守恒和能量的对称性,或者寻找少体系统之间的未知作用力。从宏观的天体到微观原子学的夸克、原子核或亚核物理,都会遇到少体问题。近年来,由于一些激进的实验,研究者的兴趣和理论都集中在固体状态物理学中的介观规模系统(如陷阱中的几个离子,量子论点中的几个电子等),使传统的应用领域大为扩大。所以为少体问题寻找一个解决方案在物理学中是一个很重要的问题。目前有一些算法可以用来解决少体问题,效果各异。现在,K Varga提出了一种比较有效的算法,随机变分法(SVM),实验证明特别适合解决多样化的少体问题。随机变分法优化了随机试验中的变分基和错误过程,该方法中基的选择是自由而不受任何偏差影响的,并且保持较低的纬度。最后也是最重要的是,该方法非常精确。目前使用随机变分法来解决少体问题使用的普通的串行方案,求解少体系统存在大量非常耗时的浮点数运算。随着研究的深入,计算量逐渐增加,对算法的计算速度有了越来越高的要求。在新的更好更快的解决方案没有出现之前,对已有算法进行并行化处理加快执行速度是实际可行的方案。本文的工作主要有:(1)分析解决少体问题的随机变分法的原理,弄清各个模块的功能。执行算法并借助工具对整个算法的耗时情况进行分析,找出瓶颈。(2)使用基于CPU的MPI技术对算法并行,主要针对耗时的高斯基矩阵计算初始化和特征值求解所在的两个部分。并在使用广播通信(将多个单次的通信合并为广播通信,以减少进程间的通信调用次数)和多数据打包一次性通信传递(将经常频繁发送并且时序上一致的数据打包放在一次通信中来传递)方面进行算法优化。算法的实验分别在单机多核机器和多机集群上进行测试,并对两种平台并行效果进行对比,分析实验结果。同时为了查看算法并行的优化效果,本文也对比和分析了算法优化前后的实验结果。(3)使用基于GPU的CUDA技术对算法并行,将程序计算耗时模块,如特征值模块放入GPU上加速,并在算法内部可以使用库函数(比如矩阵相乘,向量矩阵相乘等)的地方使用cuBLAS库函数,来加速程序运行。同时,CUDA的优化主要在于流处理器的线程块block和块内线程数thread的选择,本文通过实验找到了特定输入下的最优取值。最后,当block和thread取最优值时,本文对比和分析了算法在不同规模计算量下的并行情况。本文最后对比总结了两种并行方案,得到了在不同输入和实验情况下合适的并行操作方案,为科研人员在实际中使用随机变分法解决少体问题提供借鉴。
其他文献
随机混成系统是一类离散、连续与随机动态交织的复杂动力系统。作为信息物理融合系统的数学模型,随机混成系统在能源、医疗、交通、国防等安全攸关领域中有着广泛的应用。因
随着国家出台各种政策鼓励民间资本进入金融领域,上市公司开始以股权投资的方式持有金融机构股份的现象如雨后春笋,产业资本抢滩金融领域的案例层出不穷。在此背景下,本文通
针对污水中COD较低时人工湿地脱氮效果较差等问题,通过向人工湿地中投加植物材料提高系统内电子供体总量,促进人工湿地反硝化进程,进而达到加强同步脱氮除磷的效果。选择麦秆、玉米芯、香蒲作为投加植物,采用简单处理、酸加热处理、碱加热处理三种不同预处理方式,探究植物材料经过预处理后的静态释放特性,实验结束后通过扫描电镜观察植物表面性状变化,分析植物COD释放特性,同时对污染物释放如氮、磷进行特征分析,初步
以“电-气-热”三种能源耦合的综合能源系统,是提高风电接纳能力和可再生能源利用率、支持环境友好以及改善我国冬日供暖“气荒”困局的有效途径。本文以电转气(power to gas,P2G)技术环节为核心枢纽,将风电场与燃气采暖系统互联,构建风电-P2G与燃气采暖多能耦合系统(Wind Power-P2G and Gas Heating Multi-energy Coupling System,WP-
暗纹东方鲀(Takifugu fasciatus)是一种典型的江海洄游性鱼类,在其生活史中对外部生态环境的敏感度较高。近年来,伴随着市场需求量的逐年增长,及养殖规模的不断扩大,暗纹东方鲀在经济鱼类市场占据的地位越来越重要。本实验室前期的研究发现,养殖水体中新型污染物纳米铜(Copper Nanoparticles,Cu-NPs)和传统的硫酸铜(Cu SO_4,简称Cu2+)暴露都影响了暗纹东方鲀肝
本报告所选的翻译实践文本来自《关注二语教师教育》,译者所翻内容的前三章是在关联理论的指导下进行的。本书作者凯伦·约翰逊(Karen E.Johnson)和宝拉·戈洛姆贝克(Paula R.Golombek)希望通过在维果斯基的社会文化理论视角下探讨如何促进教师的专业发展来引起大家对二语教师教育的关注。本书是有关二语教师教育的学术著作,因此专业性较强,这给翻译带来了一定的难度。译者将翻译过程中遇到的
近年来,随着信息技术的迅速发展,迫切地需要高效的处理和分析大规模图数据的方法。传统的集中式图划分算法已经处理不了大规模图数据,由此涌现了包括Spark在内的分布式图并行
永磁同步电机、飞行器、机械臂等被控对象都属于多输入多输出(Multiple-Input Multiple-Output,MIMO)非线性系统,由于其特点包括非线性特性、参数时变特性、多变量耦合特性等复杂特性,因此,现有各类控制方法难以取得预期的控制效果。针对未知MIMO非线性系统的控制难题,本文使用研究了一种基于自适应速度因子的自耦PID(Auto-Coupling PID,简称ACPID)协同控
现如今,有机荧光染料因其结构功能多样,应用范围广泛的特点,受到了人们的极大关注。在常见的外界因素例如光、电、热、压力、酸碱等的刺激下,荧光染料能够发出不同波长的光和吸收波长的变化,或者在荧光与非荧光、不同颜色之间相互转换并可逆变化。视黄醛是一种共轭多烯的天然生物发色团,因其生物相容性好,对光敏感的特点,逐渐成为一个研究热点。4-溴-1,8-萘二甲酸酐是一个常规荧光团,优点是荧光强烈,稳定性好,荧光
随着经济以及科学技术的不断发展,企业的经济活动不再局限于本国或某个区域。对许多大型的集团企业来说,其业务往来早已遍布于国内外各个地方。如何加强对集团下属的各分子公