English
Related papers

Related papers: Adaptive algebraic multigrid on SIMD architectures

200 papers

A portable implementation of elaborated algorithm is important to use variety of architectures in HPC applications. In this work we implement and benchmark an algebraic multi-grid solver for Lattice QCD on three different architectures,…

High Energy Physics - Lattice · Physics 2021-11-10 Issaku Kanamori , Ken-Ichi Ishikawa , Hideo Matsufuru

We describe our experience porting the Regensburg implementation of the DD-$\alpha$AMG solver from QPACE 2 to QPACE 3. We first review how the code was ported from the first generation Intel Xeon Phi processor (Knights Corner) to its…

High Energy Physics - Lattice · Physics 2018-04-18 Peter Georg , Daniel Richtmann , Tilo Wettig

Multigrid solvers are the standard in modern scientific computing simulations. Domain Decomposition Aggregation-Based Algebraic Multigrid, also known as the DD-$\alpha$AMG solver, is a successful realization of an algebraic multigrid solver…

High Energy Physics - Lattice · Physics 2025-08-21 Gustavo Ramirez-Hidalgo , Lianhua He , Ke-Long Zhang

We present a new multigrid solver that is suitable for the Dirac operator in the presence of disordered gauge fields. The key behind the success of the algorithm is an adaptive projection onto the coarse grids that preserves the near null…

High Energy Physics - Lattice · Physics 2008-11-26 J. Brannick , R. C. Brower , M. A. Clark , J. C. Osborn , C. Rebbi

We propose a path cover adaptive algebraic multigrid (PC-$\alpha$AMG) method for solving linear systems of weighted graph Laplacians and can also be applied to discretized second order elliptic partial differential equations. The…

Numerical Analysis · Mathematics 2018-06-20 Xiaozhe Hu , Junyuan Lin , Ludmil T. Zikatanov

We present a new multigrid solver that is suitable for the Dirac operator in the presence of disordered gauge fields. The key behind the success of the algorithm is an adaptive projection onto the coarse grids that preserves the near null…

High Energy Physics - Lattice · Physics 2008-11-26 J. Brannick , R. C. Brower , M. A. Clark , J. C. Osborn , C. Rebbi

We evaluate the second-generation Intel Xeon Phi coprocessor based on the Intel Many Integrated Core (MIC) architecture, aka the Knights Landing or KNL, for simulating neutrino oscillations in (core-collapse) supernovae. For this purpose we…

Computational Physics · Physics 2019-12-24 Vahid Noormofidi , Susan R. Atlas , Huaiyu Duan

We investigate implementation of lattice Quantum Chromodynamics (QCD) code on the Intel AVX-512 architecture. The most time consuming part of the numerical simulations of lattice QCD is a solver of linear equation for a large sparse matrix…

High Energy Physics - Lattice · Physics 2018-11-05 Issaku Kanamori , Hideo Matsufuru

With recent developments in parallel supercomputing architecture, many core, multi-core, and GPU processors are now commonplace, resulting in more levels of parallelism, memory hierarchy, and programming complexity. It has been necessary to…

High Energy Physics - Lattice · Physics 2017-12-04 Ruizi Li , Carleton DeTar , Steven Gottlieb , Doug Toussaint

We present an adaptive multigrid solver for application to the non-Hermitian Wilson-Dirac system of QCD. The key components leading to the success of our proposed algorithm are the use of an adaptive projection onto coarse grids that…

High Energy Physics - Lattice · Physics 2010-12-02 R. Babich , J. Brannick , R. C. Brower , M. A. Clark , T. A. Manteuffel , S. F. McCormick , J. C. Osborn , C. Rebbi

We present an efficient MPI-parallel geometric multigrid library for quadtree (2D) or octree (3D) grids with adaptive refinement. Cartesian 2D/3D and cylindrical 2D geometries are supported, with second-order discretizations for the…

Computational Physics · Physics 2019-08-26 Jannis Teunissen , Rony Keppens

Results of porting parts of the Lattice Quantum Chromodynamics code to modern FPGA devices are presented. A single-node, double precision implementation of the Conjugate Gradient algorithm is used to invert numerically the Dirac-Wilson…

High Energy Physics - Lattice · Physics 2018-11-12 Piotr Korcyl , Grzegorz Korcyl

Algebraic multigrid (AMG) is a widely used scalable solver and preconditioner for large-scale linear systems resulting from the discretization of a wide class of elliptic PDEs. While AMG has optimal computational complexity, the cost of…

Mathematical Software · Computer Science 2020-01-22 Wayne B. Mitchell , Robert Strzodka , Robert D. Falgout

We report an implementation of a multigrid solver for the Clover fermion on supercomputer Fugaku, which uses A64FX CPU with Arm architecture. On Fugaku, a highly optimized implementation of BiCGStab solver with domain decomposed…

High Energy Physics - Lattice · Physics 2021-12-02 Ken-Ichi Ishikawa , Issaku Kanamori , Hideo Matsufuru

Adaptive multi-grid methods have proven very successful in dealing with critical slow down for the Wilson-Dirac solver in lattice gauge theory. Multi-grid algorithms developed for Staggered fermions using the K\"ahler-Dirac…

High Energy Physics - Lattice · Physics 2023-04-28 Venkitesh Ayyar , Richard Brower , M. A. Clark , Mathias Wagner , Evan Weinberg

We present the Adaptive Aggregation-based Domain Decomposition Multigrid method extended to the twisted mass fermion discretization action. We show comparisons of results as a function of tuning the parameters that enter the twisted mass…

High Energy Physics - Lattice · Physics 2016-11-04 Simone Bacchio , Costantia Alexandrou , Jacob Finkenrath , Andreas Frommer , Karsten Kahl , Matthias Rottmann

With the ease-of-programming, flexibility and yet efficiency, MapReduce has become one of the most popular frameworks for building big-data applications. MapReduce was originally designed for distributed-computing, and has been extended to…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-09-03 Mian Lu , Lei Zhang , Huynh Phung Huynh , Zhongliang Ong , Yun Liang , Bingsheng He , Rick Siow Mong Goh , Richard Huynh

Hybrid CPU-GPU algorithms for Algebraic Multigrid methods (AMG) to efficiently utilize both CPU and GPU resources are presented. In particular, hybrid AMG framework focusing on minimal utilization of GPU memory with performance on par with…

Mathematical Software · Computer Science 2020-07-02 Sashikumaar Ganesan , Manan Shah

A new method for implementing the kinetic energy operator for real-space, grid-based electronic structure codes is developed. It is based on multi-order Adaptive Finite Differencing (AFD) and uses atomic pseudo orbitals produced by the…

Computational Physics · Physics 2023-05-23 E. L. Briggs , Wenchang Lu , J. Bernholc

We describe main issues and design principles of an efficient implementation, tailored to recent generations of Nvidia Graphics Processing Units (GPUs), of an Algebraic Multigrid (AMG) preconditioner previously proposed by one of the…

Numerical Analysis · Mathematics 2018-10-11 Massimo Bernaschi , Pasqua D'Ambra , Dario Pasquini
‹ Prev 1 2 3 10 Next ›