中文
相关论文

相关论文: Multi-GPU aggregation-based AMG preconditioner for…

200 篇论文

Parallel computing using accelerators has gained widespread research attention in the past few years. In particular, using GPUs for general purpose computing has brought forth several success stories with respect to time taken, cost, power,…

Support for lower precision computation is becoming more common in accelerator hardware due to lower power usage, reduced data movement and increased computational performance. However, computational science and engineering (CSE) problems…

分布式、并行与集群计算 · 计算机科学 2021-09-06 Jennifer A. Loe , Christian A. Glusa , Ichitaro Yamazaki , Erik G. Boman , Sivasankaran Rajamanickam

Multigrid algorithms are among the fastest iterative methods known today for solving large linear and some non-linear systems of equations. Greatly optimized for serial operation, they still have a great potential for parallelism not fully…

数值分析 · 计算机科学 2011-08-11 Julian Becerra-Sagredo , Carlos Malaga , Francisco Mandujano

We investigate the potential of Graphics Processing Units (GPUs) to solve large-scale nonlinear programs with a dynamic structure. Using ExaModels, a GPU-accelerated automatic differentiation tool, and the interior-point solver MadNLP, we…

最优化与控制 · 数学 2024-09-13 François Pacaud , Sungho Shin

Linear system solving is a key tool for computational power system studies, e.g., optimal power flow, transmission switching, or unit commitment. CPU-based linear system solver speeds, however, have saturated in recent years. Emerging…

系统与控制 · 电气工程与系统科学 2024-03-21 Samuel Chevalier , Robert Parker

We present a parallel computing strategy for a hybridizable discontinuous Galerkin (HDG) nested geometric multigrid (GMG) solver. Parallel GMG solvers require a combination of coarse-grain and fine-grain parallelism to improve time to…

数值分析 · 数学 2019-07-18 M. S. Fabien , M. G. Knepley , R. T. Mills , B. M. Riviere

The conjugate gradient solver (CG) is a prevalent method for solving symmetric and positive definite linear systems Ax=b, where effective preconditioners are crucial for fast convergence. Traditional preconditioners rely on prescribed…

机器学习 · 计算机科学 2025-11-03 Zherui Yang , Zhehao Li , Kangbo Lyu , Yixuan Li , Tao Du , Ligang Liu

We present the Alternating Anderson-Richardson (AAR) method: an efficient and scalable alternative to preconditioned Krylov solvers for the solution of large, sparse linear systems on high performance computing platforms. Specifically, we…

数值分析 · 数学 2018-04-12 Phanish Suryanarayana , Phanisri P. Pratapa , John E. Pask

We propose a generic algorithmic building block to accelerate training of machine learning models on heterogeneous compute systems. Our scheme allows to efficiently employ compute accelerators such as GPUs and FPGAs for the training of…

机器学习 · 计算机科学 2017-11-08 Celestine Dünner , Thomas Parnell , Martin Jaggi

We present a single-node, multi-GPU programmable graph processing library that allows programmers to easily extend single-GPU graph algorithms to achieve scalable performance on large graphs with billions of edges. Directly using the…

分布式、并行与集群计算 · 计算机科学 2017-03-02 Yuechao Pan , Yangzihao Wang , Yuduo Wu , Carl Yang , John D. Owens

To analyze large sets of grid states, e.g. when evaluating the impact from the uncertainties of the renewable generation with probabilistic Monte Carlo simulation or in stationary time series simulation, large number of power flow…

计算工程、金融与科学 · 计算机科学 2021-04-29 Zhenqi Wang , Sebastian Wende-von Berg , Martin Braun

Recent research has focused on developing GPU-accelerated first-order solvers for linear programming (LP). This line of work, however, has largely overlooked the role of presolving, and thus prior results do not fully reflect the speedups…

最优化与控制 · 数学 2026-04-28 Daniel Cederberg , Stephen Boyd

Nowadays, the paradigm of parallel computing is changing. CUDA is now a popular programming model for general purpose computations on GPUs and a great number of applications were ported to CUDA obtaining speedups of orders of magnitude…

分布式、并行与集群计算 · 计算机科学 2018-02-09 Bogdan Oancea , Tudorel Andrei

This paper presents the XAMG library for solving large sparse systems of linear algebraic equations with multiple right-hand side vectors. The library specializes but is not limited to the solution of linear systems obtained from the…

数学软件 · 计算机科学 2021-04-20 Boris Krasnopolsky , Alexey Medvedev

We introduce a fusion of GPU accelerated primal heuristics for Mixed Integer Programming. Leveraging GPU acceleration enables exploration of larger search regions and faster iterations. A GPU-accelerated PDLP serves as an approximate LP…

最优化与控制 · 数学 2025-10-31 Akif Çördük , Piotr Sielski , Alice Boucher , Kumar Aatish

The Poisson pressure solve resulting from the spectral element discretization of the incompressible Navier-Stokes equation requires fast, robust, and scalable preconditioning. In the current work, a parallel scaling study of…

数值分析 · 数学 2021-12-14 Malachi Phillips , Stefan Kerkemeier , Paul Fischer

We develop a matrix-free Full Approximation Storage (FAS) multigrid solver based on staggered finite differences and implemented on GPU in MATLAB. To enhance performance, intermediate variables are reused, and an X-shape Multi-Color…

数值分析 · 数学 2025-10-14 Jiale Meng , Shuqi Tang , Steven M. Wise , Zhenlin Guo

The adoption of hybrid GPU-CPU nodes in traditional supercomputing platforms opens acceleration opportunities for electronic structure calculations in materials science and chemistry applications, where medium sized Hermitian generalized…

Iterative solvers preconditioned with algebraic multigrid have been devised as an optimal technology to speed up the response of large sparse linear systems. In this work, this technique was implemented in the framework of the dual…

地球物理 · 物理学 2020-01-22 M. A. Sbai , A. Larabi

Emerging analog computing substrates, such as oscillator-based Ising machines, offer rapid convergence times for combinatorial optimization but often suffer from limited scalability due to physical implementation constraints. To tackle…