English
Related papers

Related papers: GPU-accelerated Interval Arithmetic to solve the A…

200 papers

We present an alternative GPU acceleration for plane waves pseudopotentials electronic structure codes designed for systems that have small unit cells but require a large number of k points to sample the Brillouin zone as happens, for…

Materials Science · Physics 2025-07-31 Xuejun Gong , Andrea Dal Corso

Dense, robust and real-time computation of depth information from stereo-camera systems is a computationally demanding requirement for robotics, advanced driver assistance systems (ADAS) and autonomous vehicles. Semi-Global Matching (SGM)…

Computer Vision and Pattern Recognition · Computer Science 2016-10-14 Daniel Hernandez-Juarez , Alejandro Chacón , Antonio Espinosa , David Vázquez , Juan Carlos Moure , Antonio Manuel López

The polyhedral homotopy method of Huber and Sturmfels is a particularly efficient and robust numerical method for solving system of (Laurent) polynomial equations. A central component in an implementation of this method is an efficient and…

Algebraic Geometry · Mathematics 2021-11-30 Tianran Chen

We design, implement, and evaluate GPU-based algorithms for the maximum cardinality matching problem in bipartite graphs. Such algorithms have a variety of applications in computer science, scientific computing, bioinformatics, and other…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-03-07 Mehmet Deveci , Kamer Kaya , Bora Ucar , Umit V. Catalyurek

The solver module of the Astrometric Verification Unit - Global Sphere Reconstruction (AVU-GSR) pipeline aims to find the astrometric parameters of $\sim$$10^8$ stars in the Milky Way, besides the attitude and instrumental settings of the…

Instrumentation and Methods for Astrophysics · Physics 2025-04-01 Valentina Cesare , Ugo Becciani , Alberto Vecchiato , Mario Gilberto Lattanzi , Marco Aldinucci , Beatrice Bucciarelli

We present a GPU-accelerated version of a high-order discontinuous Galerkin discretization of the unsteady incompressible Navier-Stokes equations. The equations are discretized in time using a semi-implicit scheme with explicit treatment of…

Numerical Analysis · Mathematics 2018-05-08 Ali Karakus , Noel Chalmers , Kasia Swirydowicz , Timothy Warburton

Dynamic programming (DP) is a cornerstone of combinatorial optimization, yet its inherently sequential structure has long limited its scalability in scenario-based stochastic programming (SP). This paper introduces a GPU-accelerated…

Optimization and Control · Mathematics 2025-11-25 Jingyi Zhao , Linxin Yang , Haohua Zhang , Tian Ding

We present Horizon, a new graphics processing unit (GPU)-accelerated code to solve the equations of general relativistic magnetohydrodynamics in a given spacetime. We evaluate the code in several test cases, including magnetized Riemann…

General Relativity and Quantum Cosmology · Physics 2011-02-28 Burkhard Zink

The identification, and subsequent discovery, of fast radio transients through blind-search surveys requires a large amount of processing power, in worst cases scaling as $\mathcal{O}(N^3)$. For this reason, survey data are generally…

Instrumentation and Methods for Astrophysics · Physics 2014-02-04 Alessio Magro , Aris Karastergiou , Stefano Salvini , Benjamin Mort , Fred Dulwich , Kristian Zarb Adami

We present an efficient approach for writing architecture-agnostic parallel high-performance stencil computations in Julia, which is instantiated in the package ParallelStencil.jl. Powerful metaprogramming, costless abstractions and…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-12-01 Samuel Omlin , Ludovic Räss

We demonstrate a high-performance vendor-agnostic method for massively parallel solving of ensembles of ordinary differential equations (ODEs) and stochastic differential equations (SDEs) on GPUs. The method is integrated with a widely used…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-20 Utkarsh Utkarsh , Valentin Churavy , Yingbo Ma , Tim Besard , Prakitr Srisuma , Tim Gymnich , Adam R. Gerlach , Alan Edelman , George Barbastathis , Richard D. Braatz , Christopher Rackauckas

We present a GPU based openACC fortran program named HeTDSE, which provides an efficient way to investigate the non-perturbative electronic dynamics of helium subjected to a strong laser pulse by solving full-dimensional two-electron time…

Computational Physics · Physics 2020-10-06 Changli Wei , Xi Zhao

We propose a novel unifying scheme for parallel implementation of articulated robot dynamics algorithms. It is based on a unified Lie group notation for deriving the equations of motion of articulated robots, where various well-known…

Robotics · Computer Science 2016-09-23 Yajue Yang , Yuanqing Wu , Jia Pan

We report an efficient algorithm for calculating momentum-space integrals in solid state systems on modern graphics processing units (GPUs). Our algorithm is based on the tetrahedron method, which we demonstrate to be ideally suited for…

Computational Physics · Physics 2018-06-19 Daniel Guterding , Harald O. Jeschke

The momentum measurement capability of the ATLAS muon spectrometer relies fundamentally on the intrinsic single-hit spatial resolution of the monitored drift tube precision tracking chambers. Optimal resolution is achieved with a dedicated…

High Energy Physics - Experiment · Physics 2019-09-19 ATLAS Collaboration

We propose an optimization approach for determining both hardware and software parameters for the efficient implementation of a (family of) applications called dense stencil computations on programmable GPGPUs. We first introduce a simple,…

Hardware Architecture · Computer Science 2017-12-26 Nirmal Prajapati , Sanjay Rajopadhye , Hristo Djidjev , Nandkishore Santhi , Tobias Grosser , Rumen Andonov

We propose a GPU-based iterative method for accelerated elastodynamic simulation with the log-barrier-based contact model. While Newton's method is a conventional choice for solving the interior-point system, the presence of ill-conditioned…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-14 Dewen Guo , Minchen Li , Yin Yang , Guoping Wang , Sheng Li

We introduce GRiD: a GPU-accelerated library for computing rigid body dynamics with analytical gradients. GRiD was designed to accelerate the nonlinear trajectory optimization subproblem used in state-of-the-art robotic planning, control,…

Robotics · Computer Science 2023-03-03 Brian Plancher , Sabrina M. Neuman , Radhika Ghosal , Scott Kuindersma , Vijay Janapa Reddi

We develop a GPU-accelerated dynamic programming (DP) method for valuing, operating, and bidding energy storage under multistage stochastic electricity prices. Motivated by computational limitations in existing models, we formulate DP…

Optimization and Control · Mathematics 2025-11-20 Thomas Lee , Andy Sun

This study presents a reconstruction of the Gaussian Beam Tracing solution using CUDA, with a particular focus on the utilisation of GPU acceleration as a means of overcoming the performance limitations of traditional CPU algorithms in…

Performance · Computer Science 2025-01-24 Zhang Sheng , Lishu Duan , Hanbo Jiang