English
Related papers

Related papers: Optimizing Staggered Multigrid for Exascale perfor…

200 papers

I describe a method that places the fermion fields and the gauge fields on different lattice spacings during the Hybrid Monte Carlo generation of Ginsparg-Wilson dynamical ensembles. The idea is motivated by Wilson's formulation of the…

High Energy Physics - Lattice · Physics 2010-11-05 Nigel Cundy

Multigrid methods have proven to be an invaluable tool to efficiently solve large sparse linear systems arising in the discretization of partial differential equations (PDEs). Algebraic multigrid methods and in particular adaptive algebraic…

Numerical Analysis · Mathematics 2020-04-27 Hanno Gottschalk , Karsten Kahl

Discretization of flow in fractured porous media commonly lead to large systems of linear equations that require dedicated solvers. In this work, we develop an efficient linear solver and its practical implementation for mixed-dimensional…

Numerical Analysis · Mathematics 2023-02-08 Xiaozhe Hu , Eirik Keilegavlen , Jan M. Nordbotten

This paper proposes a distributionally robust unit commitment approach for microgrids under net load and electricity market price uncertainty. The key thrust of the proposed approach is to leverage the Kullback-Leibler divergence to…

Optimization and Control · Mathematics 2020-12-15 Ogun Yurdakul , Fikret Sivrikaya , Sahin Albayrak

We present a progress report on a new class of multigrid solver algorithm suitable for the solution of 5d chiral fermions such as Domain Wall fermions and the Continued Fraction overlap. Unlike HDCG \cite{Boyle:2014rwa}, the algorithm works…

High Energy Physics - Lattice · Physics 2016-11-22 Azusa Yamaguchi , Peter Boyle

We study a multigrid method for solving large linear systems of equations with tensor product structure. Such systems are obtained from stochastic finite element discretization of stochastic partial differential equations such as the…

Numerical Analysis · Mathematics 2017-04-11 Howard C. Elman , Tengfei Su

The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm, using FCF-relaxation…

Numerical Analysis · Mathematics 2021-02-10 Xiaoqiang Yue , Kejia Pan , Jie Zhou , Zhifeng Weng , Shi Shu , Juan Tang

We present the results for $B_K$ calculated using HYP-smeared staggered fermions using lattices generated by the MILC collaboration using the asqtad staggered action. We have done the calculation on 8 ensembles of these lattices, including…

High Energy Physics - Lattice · Physics 2010-02-23 Taegil Bae , Hyung-Jin Kim , Jangho Kim , Jongjeong Kim , Kwangwoo Kim , Boram Yoon , Weonjong Lee , Chulwoo Jung , Stephen R. Sharpe

We have studied $O(a^2)$ improved lattice QCD with the staggered fermion by using Symanzik's program. We find that there are 5 dimension-6 fermion bilinears and gauge operators. In addition, there are 10 four-fermion operators which are…

High Energy Physics - Lattice · Physics 2009-10-30 Yubing Luo

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

This paper presents a novel approach to the joint optimization of job scheduling and data allocation in grid computing environments. We formulate this joint optimization problem as a mixed integer quadratically constrained program. To…

The efficient solution of sparse, linear systems resulting from the discretization of partial differential equations is crucial to the performance of many physics-based simulations. The algorithmic optimality of multilevel approaches for…

Mathematical Software · Computer Science 2018-03-08 Andrew Reisner , Luke N. Olson , J. David Moulton

Today's massively-sized datasets have made it necessary to often perform computations on them in a distributed manner. In principle, a computational task is divided into subtasks which are distributed over a cluster operated by a…

Information Theory · Computer Science 2017-06-20 Wael Halbawi , Navid Azizan-Ruhi , Fariborz Salehi , Babak Hassibi

Managing the high computational cost of iterative solvers for sparse linear systems is a known challenge in scientific computing. Moreover, scientific applications often face memory bandwidth constraints, making it critical to optimize data…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-12 Shiting Long , Gustavo Ramirez-Hidalgo , Stepan Nassyr , Jose Jimenez-Merchan , Andreas Frommer , Dirk Pleiter

Laplacian matrices of graphs arise in large-scale computational applications such as machine learning; spectral clustering of images, genetic data and web pages; transportation network flows; electrical resistor circuits; and elliptic…

Numerical Analysis · Mathematics 2011-08-02 Oren E. Livne , Achi Brandt

This paper presents a large-scale parallel solver, specifically designed to tackle the challenges of solving high-dimensional and high-contrast linear systems in heat transfer topology optimization. The solver incorporates an interpolation…

Numerical Analysis · Mathematics 2025-01-14 Yingjie Zhou , Changqing Ye , Yucheng Liu , Shubin Fu , Eric T. Chung

The Fourier analysis of the \emph{p}-multigrid acceleration technique is considered for a dual-time scheme applied to the advection-diffusion equation with various cycle configurations. It is found that improved convergence can be achieved…

Numerical Analysis · Mathematics 2020-08-13 Will Trojak , Freddie D. Witherden

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

We consider the setting where a master wants to run a distributed stochastic gradient descent (SGD) algorithm on $n$ workers each having a subset of the data. Distributed SGD may suffer from the effect of stragglers, i.e., slow or…

Machine Learning · Computer Science 2023-10-18 Serge Kas Hanna , Rawad Bitar , Parimal Parag , Venkat Dasari , Salim El Rouayheb

We calculate the fermion self-energy at O(alpha_s) for the Symanzik improved staggered fermion action used in recent lattice simulations by the MILC collaboration. We demonstrate that the algebraic approach to lattice perturbation theory,…

High Energy Physics - Lattice · Physics 2009-11-10 Thomas Becher , Kirill Melnikov