Deflated GMRES with Multigrid for Lattice QCD
对于细晶格间距和小夸克质量,格点量子色动力学求解器会遇到临界减慢。传统的矩阵特征值收缩是缓解这个问题的一种方法。然而,为了提高缩放,我们研究紧缩的影响,粗网格在一个层次的三个网格的自适应multigrid应用程序的二维Schwinger模型。我们比较了放气的精细和粗糙的水平与其他非放气的方法。我们发现,在中间网格上包含一个部分解决允许在粗网格上的低公差放气解决。我们发现非常好的缩放晶格尺寸附近的临界质量时,我们紧缩在粗糙的水平使用GMRES-DR和GMRES-Proj算法。
2019-12-05 hep-lat
Multigrid deflation for Lattice QCD
计算大型矩阵的逆的迹通常通过统计方法来解决。收缩矩阵的最低特征向量或奇异向量减小了迹估计器的方差。这项工作总结了我们的努力,以减少计算紧缩空间的计算成本,同时实现所需的方差减少格QCD应用。以前的努力计算的狄拉克算子的奇异谱的下部使用的特征解预处理与多重网格线性系求解器。尽管这些应用程序的性能有所改善,但随着问题规模的增长,这种方法的运行时间和存储需求最终将主导计算的随机估计部分。在这项工作中,我们提出了以下两种方式之一计算通缩空间。首先,通过使用厄米特的,但最大不确定的,运营商$A γ_5$不精确的本征解。第二,利用这个算子的多重网格算子在奇异谱的下半部分有丰富的分量。我们的实验表明,不精确的特征值求解器可以近似的频谱的较低部分,甚至病态的运营商。此外,基于多重网格算子的紧缩更有效地计算和应用,并且,尽管其近似精细水平谱的能力有限,但它在迹估计上获得了与来自精细水平算子的近似特征向量紧缩类似的方差减小。
2019-09-26 cs.NA hep-lat math.NA
Disconnected Loop Subtraction Methods in Lattice QCD
用格点量子色动力学计算不连通夸克圈算符是非常耗时的。为了使用点阵技术计算这些图,通常使用随机噪声方法。它们采用随机生成的一组噪声向量来投射出物理信号。为了加强这些计算中的信号,可以采用各种噪声减除技术。除了微扰减法的标准方法之外,还可以采用使用GMRES-DR和MINRES-DR算法的矩阵收缩技术以及多项式减法技术来减少统计不确定性。我们的矩阵收缩方法起着两个作用:它们既加快了线性方程组的求解速度,又降低了数值噪声。我们将展示如何结合通货紧缩与微扰和多项式的方法,产生非常强大的噪声抑制算法。我们使用各种各样的格子来研究效果。为了设定基准,我们首先在淬火近似中使用Wilson矩阵。我们看到强大的低本征模优势在kappa临界($κ_{crit}$)的矢量和标量算子的方差。我们还使用MILC动态晶格,在那里我们观察到通缩减法结果与淬火数据中看到的有效性一致。
2019-03-16 hep-lat physics.comp-ph
Algorithms for Disconnected Diagrams in Lattice QCD
在格点量子色动力学中计算不连通图(夸克圈中的算符插入)需要计算所有到所有夸克传播子的迹。我们首先概述了用于计算夸克环的基本算法以及对该方法的改进。然后,我们激励和介绍了一个算法的基础上的协同层次探测和奇异值紧缩。我们目前的手征缩合物使用2+1-味三叶草合奏的结果和比较估计的核子费用与基本算法。
2016-11-03 hep-lat
The eigSUMR inverter for overlap fermion
我们讨论了重叠格Dirac算子的收缩方法的使用和适用性,重点是使用类似于用于其他Dirac算子的eigCG算法的方法计算特征值。重叠算子,它包含了几个理论上的优势,比其他配方的晶格量子色动力学,是更昂贵的计算,因为它需要计算的矩阵符号函数。与用于格点量子色动力学的其他公式的收缩方法相比,所做的原理改变是,随着计算的进行,有必要调整或放松矩阵符号函数的准确性以获得最佳性能。我们适应eigCG算法的两个反演算法重叠费米子,GMRESR(relCG)和GMRESR(relSUMR)。在收缩之前,这些例程在迭代方面的收敛速度是相似的,但是,由于移位酉最小残差(SUMR)算法只需要调用一次矩阵符号函数,而共轭梯度(CG)需要调用两次,因此SUMR通常更适合用于狄拉克算子的单次反演。我们构造边界的矩阵符号函数的特征值计算过程中所需的精度。对于SUMR算法,我们使用Galerkin投影来执行紧缩;而对于CG算法,我们能够使用相当优越的谱预处理器。谱预处理器的优越性能,以及它对不太精确的特征值的需要,几乎侵蚀了SUMR作为反演算法相对于CG的优势。我们从我们的小测试格上的紧缩中看到了反演算法的三倍增益。然而,在特征值计算中存在显著的成本,因为我们在计算特征值时不能像在执行反演时那样积极地放松矩阵符号函数的准确性。
2015-01-08 hep-lat
Multi-Polynomial Monte Carlo for Trace Estimation in Lattice QCD
针对格点量子色动力学中的大矩阵逆迹估计问题,提出一种基于GMRES推导的多层不同次数多项式、结合多项式预处理与特征值消去降方差的多多项式蒙特卡洛方法,可显著提升复杂谱矩阵的迹计算效率。
2023-06-16 cs.NA hep-lat math.NA
Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse
College of William and Mary(威廉玛丽学院);Jefferson National Laboratory(杰斐逊国家实验室)
本文研究了通过降维减少矩阵逆迹估计方差的方法,发现Hermitian矩阵中降维可能增加方差,而非Hermitian矩阵则不同,并在Lattice QCD中应用降维与分层探测结合以显著降低方差。
2016-11-24 cs.NA hep-lat math.NA
Nucleon axial form factors using lattice QCD simulations with a physical value of the pion mass
我们提出的核子轴向和诱导赝标形状因子使用的两个简并扭曲质量三叶草改进的费米子的物理值的π质量产生的系综的结果。我们评估的isovector和isoscope,以及,奇怪的和魅力轴形状因子。断开的贡献进行评估,使用最近开发的方法,包括较低的本征态的通货紧缩,使我们能够提取的isoscope,奇怪的魅力轴形状因子。我们发现,断开夸克圈的贡献是非零的,特别是大的诱导赝标形状因子。
2017-09-21 hep-lat
A graphical user interface software for lattice QCD based on Python acceleration technology
本文开发了一款基于Python JIT编译的格点QCD GUI软件,采用Metropolis算法和Wilson规范作用量,支持并行计算与多初始条件,便于用户观察不同β值下plaquette的行为。
2024-10-30 hep-lat
Optimizing Shift Selection in Multilevel Monte Carlo for Disconnected Diagrams in Lattice QCD
在格点量子色动力学中,计算不连通图对物理信号的贡献是一项计算量很大的工作。为了提取物理信号,必须随机估计逆格点狄拉克算子的迹,这是一个大型稀疏矩阵。由于随机估计量的方差通常很大,因此必须采用方差缩减技术。多级蒙特卡罗(MLMC)方法通过利用估计量的伸缩序列来降低迹估计量的方差。频率分裂是一种这样的方法,其使用移位算子的逆序列来估计逆晶格狄拉克算子的迹,然而,没有先验方式来选择使多级迹估计的成本最小化的移位。在这篇文章中,我们提出了一个采样和插值方案,能够预测与频率分裂下的位移的基础时空晶格的方差。插值方案能够高精度地预测方差,因此选择对应于迹估计的成本的近似最小值的移位。我们发现,频率分裂与选定的移位显示显着的加速比多重网格紧缩,这些移位可以用于同一合奏内的多个配置,而不会对性能造成损失。
2022-12-08 hep-lat
Fourier Acceleration in a Linear Sigma Model with Spontaneous Symmetry Breaking
本研究将傅里叶加速技术应用于自发对称破缺的线性sigma模型,有效减少自相关并加速热化,提出动态估计最优加速质量的算法,为推广至QCD提供参考。
2025-04-24 hep-lat
Riemannian manifold hybrid Monte Carlo in lattice QCD
临界慢化是Exascale计算机在小格点间距下进行格点量子色动力学计算的一个重要障碍。受傅立叶加速概念的启发,我们研究了一种版本的黎曼流形HMC(RMHMC)算法,其中HMC算法的正则质量项被SU(3)规范协变拉普拉斯算子的有理函数所取代。我们已经开发了一套工具,使用基于SU(3)规范协变拉普拉斯算子的切比雪夫滤波器,提供规范力和费米子力的功率谱,并确定长距离和短距离QCD观测量的RMHMC演化的谱依赖性。这些工具可用于优化RMHMC质量项,并监测由此产生的加速度模式。
2021-12-08 hep-lat
Nucleon matrix elements from lattice QCD with all-mode-averaging and a domain-decomposed solver: an exploratory study
我们研究了与局部放气的SAP预处理求解器结合使用时的全模式平均(AMA)的性能,确定如何优化局部块大小和放气字段的数量,以最大限度地减少给定水平的整体统计精度的计算成本。我们发现,AMA能够减少核子电荷的统计误差的一个因素,在相同的成本相比,标准的方法。作为演示,我们计算了具有非微扰O(a)改进的Wilson夸克的$N_f=2$格点量子色动力学中核子的轴荷、标量荷和张量荷,使用O(10,000)测量追踪信号到$t_s\sim 1.5$ fm的源-汇分离。我们的研究结果表明,轴向电荷是从一个显着的量(5-10%)的激发态污染源-汇分离高达$t_s\sim 1.2$ fm,而标量和张量电荷的激发态污染似乎很小。
2016-11-09 hep-lat physics.comp-ph
Multipolynomial Monte Carlo Trace Estimation
针对格点QCD中不连通夸克圈迹计算噪声大的问题,提出结合GMRES多项式、预条件双重多项式与矩阵收缩的多层蒙特卡洛方法,在24⁴淬灭格点上验证其对小特征值矩阵迹计算的显著提升效果。
2023-12-28 hep-lat math-ph math.MP
Initial nucleon structure results with chiral quarks at the physical point
我们报告的初始核子结构的计算结果与2+1动力学莫比乌斯域壁费米子在RBC和UKQCD合作产生的物理点的晶格。在这个阶段,我们只评估连接夸克的贡献。特别地,我们讨论了核子矢量和轴矢量形状因子,核子轴荷和等矢量夸克动量分数。从目前可用的统计数据来看,我们估计$g_A$和$<x>_{u-d}$测定的随机准确度约为10%,我们预计在明年内将其降低至5%。为了减少我们的计算成本,我们广泛使用加速技术,如低本征模紧缩和全模平均(AMA)。我们提出了一种选择最佳AMA参数的方法。
2014-12-10 hep-lat
Extreme softening of QCD phase transition under weak acceleration: first principle Monte Carlo results for gluon plasma
该研究通过第一性原理蒙特卡洛模拟发现,弱加速可极大软化QCD退禁闭相变,将静态系统的一级相变转为软渡越,这一结果对早期宇宙和重离子碰撞研究具有重要意义。
2025-03-21 hep-lat hep-ph hep-th
A CG Method for Multiple Right Hand Sides and Multiple Shifts in Lattice QCD Calculations
Bergische Universität Wuppertal(伍珀塔尔大学)
本文提出一种基于块Lanczos过程的块Krylov子空间方法,同时利用平移和多个右端项,高效求解格点QCD中出现的线性系统。
2012-05-02 cs.NA hep-lat math.NA
Coarsest-level improvements in multigrid for lattice QCD on large-scale computers
量子色动力学(QCD)在格点上的数值模拟需要频繁求解具有大型、稀疏和典型病态矩阵的线性方程组。代数多重网格法是解决这些难题的标准方法。虽然多重网格层次结构的粗层次上的线性系比最细层次上的线性系小小于,但它们可能是严重病态的,从而影响整个求解器的可扩展性。在本文中,我们研究了不同的新方法来提高粗层次的求解器,并证明他们的潜力,使用DD- $α$ AMG,一个公开可用的代数多重网格求解格点QCD。我们这样做的两个晶格离散,即三叶草改进威尔逊和扭曲的质量。对于两个相结合的两个调查的增强,放气和多项式预处理,产生显着的改善,在政权的小质量参数。在三叶草改进威尔逊的情况下,我们观察到一个显着改善的不敏感性的求解条件,并为扭曲的质量,我们能够摆脱一个有点人为增加的扭曲质量参数的粗层次上使用到目前为止,使粗层次解决收敛得更快。
2023-03-27 cs.DC cs.NA hep-lat
An Accelerated Conjugate Gradient Algorithm to Compute Low-Lying Eigenvalues --- a Study for the Dirac Operator in SU(2) Lattice QCD
利用共轭梯度法可以计算(稀疏)厄米矩阵的低阶特征值,且数值误差可控。该CG算法通过在由数值计算的特征向量所跨越的子空间中交替使用精确对角化来加速。我们研究了四维$\SUtwo$规范场中Dirac算子和Wilson费米子的组合算法。该算法在数值上是非常稳定的,并可以在一个有效的方式并行化。在尺寸为$4^4-16^4$的格子上,我们发现纯CG方法的加速因子为~ $4-8$.
1995-07-28 hep-lat
Hybrid Monte Carlo Simulation with Fourier Acceleration of the $N=2$ Principal Chiral Model in two Dimensions
受 QCD 渐近自由性质启发,本文使用 Hybrid Monte Carlo 算法模拟二维 SU(2) $\ imes$ SU(2) 模型,引入 Fourier Acceleration 避免临界减速,将模拟效率提高至 300 倍,从而以更高精度验证了渐近标度的出现。
2024-01-03 hep-lat
Improving many flavor QCD simulations using multiple GPUs
我们使用多个GPU加速多种风格的格点量子色动力学模拟。在多味HMC算法中,每种味都独立地添加多个伪费米子场。利用每个赝费米子场的独立性和夸克求解器的分块技术,我们可以将求解器任务分配给每个GPU卡。在这篇报告中,我们提出了用于多种动力学QCD模拟的块技术。我们研究了在Wilson SU(3)格点规范作用量和$N_f=10$ Wilson费米子的薛定谔泛函模拟中,使用多个GPU进行阻塞和加速的效果。引入五个赝费米子场,夸克求解器任务以2:3的比例分配到两个GPU。我们预计单GPU情况下的时间减少40%,并在测试模拟中观察到34%的时间减少。
2010-09-27 hep-lat
Gluon Propagator in the Landau Gauge fixed Lattice QCD Simulation
我们在朗道规范固定的QCD Langevin模拟中测量了胶子传播子,并研究了胶子传播子的红外行为。使用每100个独立的样品对淬灭的$β=3,4,5$和未淬灭的$β=4, κ=0.1,0.15,0.2$进行4 × 3 × 8晶格模拟。朗道规范固定是通过对傅立叶加速法的扩展来完成的,条件是最大|div A| <10^{-4},并且域A通过U=exp A而不是通常的U-线性定义与链接变量相关。我们证实了当$β$很大(例如$β=5$)时,带涂抹预处理的规范固定对于寻找规范场的平方范数的全局最小值是完美的。我们的模拟结果表明,Gribov-Zwanziger理论的红外行为的实现的可能性。
1998-09-12 hep-lat
Variance reduction with probing and Multilevel Monte Carlo in Lattice QCD
J \"u lich Supercomputing Centre, \ J \"u lich GmbH, Wilhelm-Johnen-Straße 52428 Jülich, Germany
研究格点量子色动力学计算中迹估计问题,采用多层蒙特卡罗和随机探测两种方差缩减策略,通过具体问题测试,发现二者互补,通缩方案适用于长距离传播可观测量,探测适用于局部量。
2026-11-11 cs.NA hep-lat math.NA
Proton and neutron electromagnetic form factors from lattice QCD in the continuum limit
Computation-based Science and Technology Research Center, The Cyprus Institute(塞浦路斯研究所计算科学与技术研究中心);Department of Physics, University of Cyprus(塞浦路斯大学物理系)
利用物理质量点附近的格点QCD,通过三个不同格距的系综直接外推连续极限,结合多态拟合和噪声抑制技术,精确提取了质子和中子的电磁形状因子、半径及磁矩。
2026-07-01 hep-lat
The PHMC algorithm for simulations of dynamical fermions: II - Performance analysis
我们在格点量子色动力学的实际模拟中比较了PHMC算法和HMC算法的性能。我们表明,PHMC算法可以导致加速的数值模拟。它表明,PHMC算法产生的配置携带小孤立的本征值的晶格狄拉克算子,因此导致的采样的配置空间是不同的HMC算法。
1998-08-26 hep-lat
Proton and neutron electromagnetic form factors using $N_f$=2+1+1 twisted-mass fermions with physical values of the quark masses
本文基于物理夸克质量的 $N_f=2+1+1$ 扭曲质量格点QCD,通过多系综连续极限外推、多态拟合及非连通贡献计算,提取质子和中子半径与磁矩。
2025-02-16 hep-lat
Stochastic propagators for multi-pion correlation functions in lattice QCD with GPUs
受Lüscher有限体积法在$ππ\to ππ$等序道中最轻标量共振研究中的应用启发,本文描述了我们在猝灭格点量子色动力学中利用GPU加速的随机传播子计算多π关联函数的研究。我们考虑了两种构造关联函数的方法。一种“外积”方法在具有${\cal O}(L^7)$缩放的大晶格范围$L$处变得相当昂贵。另一种“随机算子”方法的尺度为${\cal O}(N_r^2 L^4)$,其中$N_r$是随机源的数量。如果使用方差缩减技术并且体积相当大,则会变得更有效。还发现,出现在同一个图中的随机传播子之间的相关性,当使用一组随机源向量,导致更大的误差比如果单独的随机源用于每个传播。计算涉及到真空的量子数的状态,因此必须计算全对全传播子。因此,GPU非常适合加速计算。在这项工作中,我们集成了哥伦比亚物理系统(CPS)和QUDA GPU反演库,在三叶草费米子的情况下。最后,我们表明完全夸克不连通图对结果至关重要,忽略它将导致与该通道中有效质量的真实值相差甚远的答案。这是不幸的,因为正如我们所展示的,这个图有非常大的误差,实际上在误差预算中占主导地位。
2014-08-11 hep-lat
Lattice QCD at finite temperature and density
Key Laboratory of Quark;Institute of Particle Physics, Central China Normal University, Wuhan 430079, China
本文综述了极端条件下强相互作用物质的最新格点结果,重点探讨了μ_B=0时QCD相变、接近手征极限的过程以及U_A(1)异常的命运,以及在μ_B>0时QCD相边界和可能临界端点的约束。
2026-05-09 hep-lat hep-ph hep-th
Accelerating Lattice QCD Multigrid on GPUs Using Fine-Grained Parallelization
在过去的十年里,原子核和粒子物理中的晶格量子色动力学计算得到了极大的发展。这是由于在使用多重网格算法加速迭代线性求解器方面取得的重大进展,以及GPU带来的吞吐量改善。在GPU上最佳地部署分层算法是不平凡的,因为在粗网格上缺乏并行性,因此,这些进步并没有被证明是倍增的。使用QUDA库,我们证明,通过暴露的并行性的基础模板问题拥有的所有来源,并通过适当的映射,这种并行性的GPU架构,我们可以实现高效率,即使是粗网格。结果是威尔逊三叶草离散化,在那里我们证明了高达10倍的速度比目前最先进的GPU加速方法泰坦。最后,我们展望未来,并考虑我们的研究结果的软件影响。
2016-12-23 hep-lat physics.comp-ph
Minimal Autocorrelation in Hybrid Monte Carlo simulations using Exact Fourier Acceleration
本文提出精确傅里叶加速(EFA)方法,通过优化正则动量采样和轨迹长度选择,消除HMC模拟中的自相关,在近谐振势及多个物理模型中显著提升模拟效率。
2025-05-06 cond-mat.str-el hep-lat physics.comp-ph
Magnetic polarizability of a charged pion from four-point functions in lattice QCD
提出基于格点QCD四点函数的方法计算带电π介子磁极化率,发现弹性与非弹性贡献大幅抵消,得到较小且为负的β_M,与手征微扰论一致。
2023-09-26 hep-lat nucl-th
Charged pion electric polarizability from four-point functions in lattice QCD
本研究针对带电强子极化能量分离困难的问题,提出基于格点QCD四点函数的替代方法,通过淬火Wilson作用量模拟带电π介子,揭示了其电极化率源于弹性与非弹性贡献的抵消。
2023-07-11 hep-lat nucl-th
APEnet+: a 3D toroidal network enabling Petaflops scale Lattice QCD simulations on commodity clusters
许多科学计算需要多节点并行来匹配不断增长的空间(内存)和时间(速度)需求。使用GPU作为加速器为程序员引入了另一个复杂性级别,并且由于复杂的存储器层次结构,可能会导致大量开销。此外,一流的问题可能很容易使用超过千万亿次的持续计算能力,需要数千个GPU与一些并行编程模型协调。在这里,我们描述了APEnet+,我们的互连的新一代,可扩展到数以万计的节点与线性成本,从而提高大型集群的性价比。该项目的目标是开发Apelink+主机适配器,该适配器具有低延迟、高带宽直连网络、最先进的链路线速和PCIe X8 gen2主机接口。它具有对RDMA编程模型的硬件支持和GPU网络的实验加速。一个Linux内核驱动程序,一组低级的RDMA API和一个OpenMPI库驱动程序都是可用的,允许轻松移植标准应用程序。最后,我们给出了未来的工作和预期的发展的见解。
2010-12-01 cs.DC hep-lat
Multigrid Preconditioning for the Overlap Operator in Lattice QCD
Pennsylvania State University(宾夕法尼亚州立大学);Bergische Universität Wuppertal(伍珀塔尔大学)
本文提出基于Wilson-Dirac算子的预条件技术,用于改善重叠算子在格点QCD中的求解效率,通过数学分析证明该预条件在Wilson-Dirac算子正常时的有效性,并通过数值实验展示其显著加速效果。
2014-10-27 cs.NA hep-lat math.NA
Fourier Accelerated HMC in the SU(N) X SU(N) Principal Chiral Model
本文报告了二维SU(N) X SU(N)主手征模型中傅里叶加速HMC的模拟结果,发现其自关联时间较标准HMC降低一个数量级,且优势随N增大而减弱,结果与Bethe ansatz精确解一致。
2025-03-26 hep-lat
Towards Precision-Controlled Partonic Structures from First Principles
Department of Physics(物理系)
本论文利用格点QCD和有效场论,从第一性原理计算部分子结构,包括TMD分布,并探索机器学习加速格点模拟,为精度强子物理提供非微扰输入。
2026-10-05 hep-lat hep-ph
A new way to deal with fermions in Monte Carlo simulations
本文提出了一种精确的、非局域的、有限步长的蒙特卡罗模拟算法。该算法的基础是通过求解方程$ M(U') η= ωM(U) η$,由旧的U得到新的组态U',其中$M$是费米子算符,$η$是随机高斯矢量,$ω$是接近于1的随机实数.该算法可用于加速格拉斯曼变量理论中的电流模拟。对SU(3)QCD作了第一次纯费米子项的检验。
2001-08-01 cond-mat hep-lat
Accelerating Lattice QCD Simulations using GPUs
本文研究如何利用GPU加速格点QCD模拟中内存受限的DDalphaAMG求解器,提出多元组存储方案优化GPU内存访问,在大型格点上Wilson-Dirac算子实现约3倍加速,并指出GPU加速需大规模问题才能超越CPU。
2024-05-29 cs.DC cs.DS hep-lat
The EFT of Large Spin Mesons
本研究基于有效弦理论构建了大自旋介子的自洽有效场论,得到Regge轨迹能谱并明确其适用范围,拓展至重夸克等场景后与QCD谱学数据对比,还探讨了其与轴弦假设的关联。
2025-01-14 hep-lat hep-ph hep-th