Benchmarking and Parallelization of Electrostatic Particle-In-Cell for low-temperature Plasma Simulation by particle-thread Binding
针对PIC模拟中电荷沉积子程序的并行瓶颈,提出基于粒子-线程绑定的方法,仅需极少量私有网格即可增强可扩展性,在1000核系统上验证了其高效性且硬件依赖低。
2025-06-26 cs.DC physics.comp-ph physics.plasm-ph
Parallelization of the Symplectic Massive Body Algorithm (SyMBA) $N$-body Code
该研究通过并行化$N^2/2$相互作用并引入GENGA的近距交会分组策略,用OpenMP实现SyMBA的MIMD并行,在5,000粒子、56核模拟中取得30.8倍加速且保持辛性质。
2023-04-14 astro-ph.EP astro-ph.IM physics.comp-ph
On the parallelization of stellar evolution codes
通过数千个核过程连接数百个核的多维核合成研究在计算上仍然是禁止的。迄今为止,大多数核合成研究要么依赖于球对称的流体静力学/流体动力学模拟,要么依赖于使用直接与巨大的核反应网络相关的温度和密度随时间变化的后处理模拟。并行计算已被视为计算密集型模拟的主要允许因素。本文探讨了恒星代码并行化的不同优点和缺点,提供了建议,何时以及如何并行化可能有助于提高性能的代码天体物理应用。我们报告不同的并行化策略成功地适用于球对称,拉格朗日,隐式流体动力学代码SHIVA,广泛用于经典新星和I型X射线爆发的建模。加速因子为26和35已获得与SHIVA的并行版本,在一个200壳层的I型X射线爆发的模拟进行了两个核反应网络:一个简化的,由324个同位素和1392个反应,和一个更广泛的网络与606个核素和3551核相互作用。41(324-同位素网络)和85(606-同位素网络)的最大加速,也预测为200个核心,强调计算域的壳的数量构成了一个有效的上限的最大数量的核心,可以在并行应用程序中使用。
2018-11-22 astro-ph.IM astro-ph.SR physics.comp-ph
Hybrid Parallelization of Euler-Lagrange Simulations Based on MPI-3 Shared Memory
欧拉-拉格朗日方法在非结构网格上的使用将其应用范围扩展到更通用的设置。然而,缺乏规则的拓扑结构限制了分布式并行方法的可扩展性,特别是对于在空间中执行物理搜索的例程。最显著的减速之一是为了避免运行时通信而在物理空间中搜索光晕元素。在这项工作中,我们提出了一个新的通信自由晕元素搜索算法,利用MPI-3共享内存模型。这种新的方法消除了严重的性能瓶颈的多对多的通信在初始化过程中相比,分布式并行化的方法,并扩展了可能的应用超出了以前的方法所能实现的。在这些数据结构的基础上,我们提出了有效的粒子发射方法,粒子场耦合的可扩展沉积方案和延迟隐藏方法。所提出的算法的缩放性能进行了验证,通过等离子体动力学模拟的开源框架上的大规模并行系统,表现出高达80%的效率上131000个核心。
2022-03-25 physics.comp-ph
Parallel-in-time integration of Kinematic Dynamos
地球和太阳中自然发电机的确切机制仍然没有完全了解。自然发电机的数值模拟是非常计算密集型的,并且是在远离真实条件许多数量级的参数制度中进行的。在空间中的并行化是在高性能计算机上加速模拟的常见策略,但最终会达到扩展限制。并行化的附加方向是期望的,以利用现在可用的大量处理器核心。在时间上的同步方法可以提供除了空间分区提供的速度,但尚未被应用到发电机模拟。本文研究了使用并行时间算法Parareal来加速运动发电机的初始值问题模拟的可行性,使用开源Dedalus谱求解器。在一定的磁雷诺数范围内,研究了与时间无关的Roberts和与时间相关的Galoway-Proctor 2.5维发电机。在这两种情况下,发现速度超出了空间并行化的可能。Galloway-Proctor流的结果是有希望的,发现Parareal效率接近0.3。Roberts流结果的效率较低,但Parareal仍然显示出比空间并行化更快的速度。并行的$\sim300$的空间和时间的加速被发现为1600个核心的Galloway-Proctor流,总并行效率为$\sim0.16$。
2019-02-01 physics.comp-ph
Parallelization of Kinetic Theory Simulations
大尺度系统中冲击波的数值研究,通过动力学模拟与数百万的粒子是太计算要求串行处理。在这项工作中,我们专注于优化并行性能的动力学蒙特卡罗代码的天体物理模拟,如核心坍缩超新星。我们的目标是实现一个灵活的程序,与现代超级计算机的架构很好地扩展。这种方法需要一种混合编程模型,它将消息传递接口(MPI)与C++中的多线程模型(OpenMP)相结合。我们报告我们的方法来实现混合动力设计的动力学代码,并显示第一个结果,表现出显着的性能增益时,许多处理器的应用。
2013-10-12 physics.comp-ph physics.flu-dyn
Parallelization and implementation of multi-spin Monte Carlo simulation of 2D square Ising model using MPI and C++
在本文中,我们提出了一个并行算法的蒙特卡罗模拟的二维伊辛模型上执行有效的集群计算机使用MPI。我们用C++语言实现了该算法。在我们的算法中,每个过程创建一个子晶格,并在每次Monte Carlo迭代后计算能量。每个进程在作业期间与其两个邻居进程进行通信,并交换边界旋转变量。最后,用映射约化法计算了晶格的总能量随温度的变化。我们使用多自旋编码技术来减少进程间的通信。该算法在设计时考虑了负载均衡的问题,具有良好的可扩展性。该方案已在等离子体物理研究中心的集群计算机上实现,该集群计算机包括9个节点,每个节点由两个四核CPU组成。我们的结果表明,该算法是更有效的大格和更多的迭代。
2018-11-11 physics.comp-ph
Massive parallelization and performance enhancement of an immersed boundary method based unsteady flow solver
本文使用OpenACC将基于浸入边界法的CFD求解器移植到GPU,实现大规模并行化,相较CPU并行版本加速达O(10)量级,并验证了其随网格规模的良好可扩展性。
2024-02-27 cs.DC physics.comp-ph physics.flu-dyn
Efficient Implementations of Molecular Dynamics Simulations for Lennard-Jones Systems
经典的分子动力学(MD)方法的Lennard-Jones粒子系统的有效实施被认为是。不仅一般的算法,但也是有效的一些特定的CPU架构的技术也解释。一个简单的空间分解为基础的策略,采用并行化。通过利用开发的代码,基准模拟进行日立SR 16000/J2系统由IBM POWER 6处理器,这是4.7 GHz的国家聚变科学研究所(NIFS)和SGI Altix ICE 8400 EX系统由英特尔至强处理器,这是2.93 GHz的固态物理研究所(ISSP),东京大学。最大运行(41亿粒子,8192个MPI进程)的并行效率约为最小运行(128个MPI进程)的73%;最小运行(4个MPI进程)的66%。分析了引起并行开销的因素。研究发现,每个进程的执行时间的波动降低了并行效率。这些波动可能是由于操作系统的干扰,这被称为操作系统抖动。
2011-06-24 cond-mat.stat-mech physics.comp-ph
Benchmarking MD systems simulations on the Graphics Processing Unit and Multi-Core Systems
分子动力学有助于在分子和原子水平上分析复杂系统的模拟。模拟可以持续很长一段时间,甚至几个月。由于这个原因,图形处理单元(GPU)和多核系统被用作克服这个障碍的解决方案。本文介绍了这两种系统之间的比较。使用的第一个系统意味着图形处理单元,分别是带有OpenMM分子动力学包的CUDA和允许内核在GPU上运行的OpenCL。这个模拟是在一个新的恒温器上完成的,该恒温器将Berendsen恒温器与Langevin动力学混合。第二个包括分子动力学模拟和能量最小化包GROMACS,该包基于通过MPI(消息传递接口)在多核系统上的并行化。第二个模拟使用另一种新的恒温器算法相关的,耗散粒子动力学-各向同性型(DPD-ISO)。这两种恒温器都是创新的,基于我们开发的新理论。结果表明,在多核系统上的并行化具有高达33倍的性能比在图形处理单元上执行。在这两种情况下,系统的温度都保持在接近作为参考的温度。对于使用CUDA GPU的模拟,当处理器的数量等于4时,获得更快的运行时间,与只有一个处理器的情况相比,模拟速度快3.67倍。
2021-01-29 physics.comp-ph
Integrating State of the Art Compute, Communication, and Autotuning Strategies to Multiply the Performance of the Application Programm CPMD for Ab Initio Molecular Dynamics Simulations
我们提出了我们最近的代码现代化的从头算分子动力学程序CPMD(www.cpmd.org),特别关注超软赝势(USPP)的代码path. Following内部仪器的CPMD,所有的时间关键例程已被修改,以最大限度地提高计算吞吐量和最小化通信开销的最佳性能。在整个程序中,缺少混合MPI+OpenMP并行化已被添加以优化扩展。对于通信密集型例程,由于电子状态的多个分布式3d FFT和与赝势的$β$ -投影仪相关的分布式矩阵-矩阵乘法,该MPI+OpenMP并行化现在重叠计算和通信。工作负载的必要分区通过自动调整算法进行优化。此外,最大的全局MPI_Allreduce操作已被高度调优的节点本地并行化操作所取代,这些操作使用MPI共享内存窗口来避免节点间通信。多个3D FFT的批处理算法提高了MPI_Alltoall通信的吞吐量,因此,实现的可扩展性,无论是USPP和经常使用的范数守恒赝势代码path. The增强的性能和可扩展性上证明了一个中型的基准系统的256个水分子和进一步的水系统从32到2048分子。
2020-03-18 cs.PF physics.chem-ph physics.comp-ph
ms2: A molecular simulation tool for thermodynamic properties, new version release
介绍了分子模拟工具ms 2的新版本(2.0)[S. Deublein等人,Comput.物理通讯182(2011)2350]。ms 2的2.0版本具有基于MPI和OpenMP的分子动力学模拟混合并行化,以实现更高的可扩展性。此外,Lustig [R.勒斯蒂格Phys.110(2012)3041],允许在单次模拟运行中对Massieu势导数进行系统采样。此外,Green-Kubo形式主义扩展的电导率和停留时间的采样。为了消除前一版本对电中性分子的限制,Ewald求和被实现以考虑离子长程相互作用。最后,增加了径向分布函数的采样。
2015-07-25 cs.CE physics.comp-ph
Hashing algorithms, optimized mappings and massive parallelization of multiconfigurational methods for bosons
Fock状态索引和处理创建和湮灭运营商在跨越多组态空间的数值例程开发。从组合问题的拟合粒子在截断的基础上的个别粒子的状态,它定义了跨越的多构型空间,一个哈希函数提供了一个度量的基础上排序所有可能的配置,这是指在定义的Fock状态所需的占用数集。尽管散列函数明确地将配置与Fock基中的多粒子状态展开的系数指数相关联,但创建和湮灭算子的平均值可能是一个非常苛刻的计算,特别是当它们嵌入到时间依赖问题中时。因此,在创建和湮灭操作符的动作之后,配置之间的转换的改进被彻底检查,突出优点和额外的存储器消耗。我们还利用大规模并行处理器从图形处理器单元与CUDA改进的例程,以行动与多体哈密顿矩阵的跨越多配置空间,这表明定量的可扩展性的问题。这里显示的改进似乎很有希望,特别是对于涉及大量粒子的计算,在这种情况下,优化的CUDA代码提供了比单核处理器快大约50倍的大幅性能增益。代码进行了一致的测试与应用的Lieb-Liniger气体,评价的基态和分析解决方案进行比较。
2020-05-27 cond-mat.quant-gas physics.comp-ph
Huge-scale Molecular Dynamics Simulation of Multibubble Nuclei
我们已经开发了分子动力学代码的短程相互作用的潜力,采用平面MPI和MPI/OpenMP混合并行的基础上,一个完整的区域分解策略。在东京大学信息技术中心的PRIMEHPC FX 10上进行了涉及多达384亿个Lennard-Jones粒子的基准模拟,该FX 10由4800个SPARC 64 IXfx 1.848 GHz处理器组成,并实现了193 teraflops的性能,相当于17.0%的执行效率。在东京大学固体物理研究所的PRIMEHPC FX 10和SGI Altix ICE 8400 EX上也模拟了空化过程,分别涉及14.5亿和2290万个粒子。在多泡核之后观察到Ostwald样成熟。我们的研究结果表明,直接模拟涉及相变从原子尺度的多尺度现象是可能的,分子动力学方法是一种很有前途的方法,可以应用到千万亿次计算机。
2013-07-18 cond-mat.stat-mech physics.comp-ph
Tensor network state methods and quantum information theory for strongly correlated molecular systems
本文介绍了张量网络态方法在强关联分子系统中的最新进展,包括全局费米子模式优化、DMRG-RAS-X 方法、多轨道关联与纠缠、混合并行化及非阿贝尔对称性处理,并在 NVIDIA DGX-A100 上进行了扩展性分析。
2025-01-30 cond-mat.str-el physics.chem-ph physics.comp-ph
Genarris 2.0: A Random Structure Generator for Molecular Crystals
Genarris是一个开源Python包,用于生成具有物理约束的随机分子晶体结构,用于播种晶体结构预测算法和训练机器学习模型。在这里,我们提出了一个新版本的代码,包含几个主要的改进。一个基于MPI的并行化方案已经实现,这有利于无缝的顺序执行用户定义的工作流。提出了一种基于单分子结构估算单胞体积的新方法,该方法使用了一种在实验结构上训练的机器学习模型。一种新的算法已经实现,用于生成具有占据特殊Wyckoff位置的分子的晶体结构。一种新的层次结构检查程序已经开发,以有效和准确地检测非物理密切接触者。新的分子间距离设置已实施强氢键。为了证明这些新的功能,我们研究两个具体的情况下:苯和甘氨酸。对于所有的多晶型物,最终的池包含实验结构,或具有相似晶格参数、对称性和填充基序的结构。
2019-09-23 cond-mat.mtrl-sci physics.comp-ph
A multi-level parallel solver for rarefied gas flows in porous media
开发了一种使用多层并行化的高性能气体动力学求解器,以实现多孔介质中稀薄流动的孔隙尺度模拟。Boltzmann模型方程用离散速度法迭代求解。多层次MPI/OpenMP并行化的目的是有效地利用计算资源,允许直接模拟稀薄气体在多孔介质中的流动的基础上,数字岩石图像的第一次。详细分析了多级并行方法,证实其性能优于通常使用的MPI处理单独的迭代方案。通过提高通信效率和CPU进程间的负载均衡,在1536核的二维仿真中并行效率达到94%,在12288核的三维仿真中并行效率达到81%.虽然在空间中的分解不影响仿真结果,这种方法的一个额外的好处是,子域的数量可以保持最小,以避免恶化的迭代过程的收敛速度。这种多层并行方法可以很容易地扩展到解决其他玻尔兹曼模型方程。
2017-12-04 physics.comp-ph physics.flu-dyn
A molecular-dynamics algorithm for mixed hard-core/continuous potentials
本文提出了一种新的分子动力学算法,用于积分连续/冲力混合作用下的质点系的运动方程。这种方法,我们称之为脉冲Verlet,是使用类似于那些已被成功地用于生成各种分子动力学积分算子分裂技术。在数值实验中,脉冲Verlet方法被证明是优于以前的方法在长期模拟的稳定性和能量守恒。
1999-04-29 physics.chem-ph physics.comp-ph
Efficient parallel strategy for molecular plasmonics -- a numerical tool for integrating Maxwell-Schrodinger equations in three dimensions
提出了一种有效的并行化方法来模拟真实电磁环境中量子辐射源系综的光学性质。它依赖于平衡所使用的处理器的计算负载,并内置到三维区域分解方法实现的麦克斯韦方程组的数值积分。所采用的方法能够直接访问集体效应的动态,因为模拟中的分子数量可以急剧增加。测量加速因子的数值实验证明了所提出的方法的效率。作为一个例子,我们考虑近70万个双原子分子的动力学与振转自由度明确占耦合到电磁辐射制作的周期性阵列的开口环谐振器和三角形纳米孔。作为该方法的一个应用,强耦合条件下的解离动力学仔细检查。结果表明,解离速率显着影响附近的极化激元频率。
2023-01-08 physics.chem-ph physics.comp-ph physics.optics
The ENUF Method -- Ewald Summation based on Non-Uniform Fast Fourier Transform: Implementation, Parallelization, and Application
模型系统的计算机模拟被广泛用于探索物理学、化学、生物学、材料科学和工程学等领域的惊人现象。带电粒子间的长程静电相互作用是决定模型系统结构和状态的重要因素。如何有效地计算部分或全周期边界条件下模型系统中的静电相互作用一直是一个具有挑战性的课题。在过去的几十年里,已经提出了各种各样的计算方案,其中Ewald求和方法是最可靠的路线,以准确地处理模型系统中的静电相互作用。此外,已经做了大量的努力来提高基于Ewald求和的方法的计算效率。代表性的例子是基于截断,反应场,多极,多重网格和粒子网格计划的方法。我们勾画了ENUF方法,Ewald求和方法的缩写基于非均匀快速傅立叶变换技术,并已实现了这种方法在基于粒子的模拟包计算静电能量和力在微观和介观水平。对聚电解质、树枝状聚合物-膜复合物和离子流体的构象性质的广泛计算研究表明,ENUF方法及其衍生物将能量和动量保持到浮点精度,并表现出具有最佳物理参数的$\mathcal{O}(N\log N)$的计算复杂性。这些ENUF为基础的方法是有吸引力的替代品,在分子模拟中,需要高精度和高效率的模拟方法,以加速在扩展的时空尺度上的静电相互作用的计算。
2020-04-26 cond-mat.mtrl-sci cond-mat.soft physics.chem-ph
Parallel Programming with Matrix Distributed Processing
矩阵分布式处理(MDP)是一个C++库,用于快速开发高效的并行算法。它构成了费米QCD的核心。MDP使程序员能够专注于算法,而并行化是自动和透明的。在这里,我们提出了一个简单的概述MDP和应用程序的例子在计算机科学(元胞自动机),工程(PDE求解器)和物理(伊辛模型)。
2005-05-09 cs.CE hep-lat physics.comp-ph