English
Related papers

Related papers: A GPU accelerated Barnes-Hut Tree Code for FLASH4

200 papers

Monte Carlo Tree Search (MCTS) methods have achieved great success in many Artificial Intelligence (AI) benchmarks. The in-tree operations become a critical performance bottleneck in realizing parallel MCTS on CPUs. In this work, we develop…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-25 Yuan Meng , Rajgopal Kannan , Viktor Prasanna

We present a novel application of the machine learning / artificial intelligence method called boosted decision trees to estimate physical quantities on field programmable gate arrays (FPGA). The software package fwXmachina features a new…

High Energy Physics - Experiment · Physics 2023-04-12 Benjamin Carlson , Quincy Bayer , Tae Min Hong , Stephen Roche

We describe an algorithm for computing an inverse spherical harmonic transform suitable for graphic processing units (GPU). We use CUDA and base our implementation on a Fortran90 routine included in a publicly available parallel package,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-22 Ioan O. Hupca , Joel Falcou , Laura Grigori , Radek Stompor

This paper presents a Graphics Processing Units (GPUs) acceleration method of an iterative scheme for gas-kinetic model equations. Unlike the previous GPU parallelization of explicit kinetic schemes, this work features a fast converging…

Computational Physics · Physics 2020-01-08 Lianhua Zhu , Peng Wang , Songze Chen , Zhaoli Guo , Yonghao Zhang

Non-Markovian (renewal) epidemic simulation on multi-million-node contact networks is essential for realistic forecasting under general age-dependent holding-time distributions (log-normal, Weibull, Erlang, and similar), but the…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-01 Heman Shakeri , Behnaz Moradi-Jamei , Aram Vajdi , Ehsan Ardjmand

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

We present a GPU-accelerated version of the real-space SPARC electronic structure code for performing hybrid functional calculations in generalized Kohn-Sham density functional theory. In particular, we develop a batch variant of the…

Computational Physics · Physics 2025-01-29 Xin Jing , Abhiraj Sharma , John E. Pask , Phanish Suryanarayana

We propose a parallel graph-based data clustering algorithm using CUDA GPU, based on exact clustering of the minimum spanning tree in terms of a minimum isoperimetric criteria. We also provide a comparative performance analysis of our…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-02-17 Ramin Javadi , Saleh Ashkboos

Numerical relativity is central to the investigation of astrophysical sources in the dynamical and strong-field gravity regime, such as binary black hole and neutron star coalescences. Current challenges set by gravitational-wave and…

General Relativity and Quantum Cosmology · Physics 2022-11-04 Boris Daszuta , Francesco Zappa , William Cook , David Radice , Sebastiano Bernuzzi , Viktoriya Morozova

Modern supercomputers are increasingly relying on Graphic Processing Units (GPUs) and other accelerators to achieve exa-scale performance at reasonable energy usage. The challenge of exploiting these accelerators is the incompatibility…

Computational Physics · Physics 2025-08-25 M. Cianciosa , D. Batchelor , W. Elwasif

Modeling of collisionless galactic systems is based on the N-body model, which requires large computational resources due to the long-range nature of gravitational forces. The most common method for calculating gravity is the TreeCode…

Computational Physics · Physics 2024-12-03 Nikolay M. Kuzmin , Danila S. Sirotin , Alexander V. Khoperskov

This study explores the use of INT8-based emulation for accelerating traditional FP64-based HPC workloads on modern GPU architectures. Through SCILIB-Accel automatic BLAS offload tool for cache-coherent Unified Memory Architecture, we…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-01 Hang Liu , Junjie Li , Yinzhi Wang , Niraj K. Nepal , Yang Wang

We describe an implementation of compressible inviscid fluid solvers with block-structured adaptive mesh refinement on Graphics Processing Units using NVIDIA's CUDA. We show that a class of high resolution shock capturing schemes can be…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-20 Peng Wang , Tom Abel , Ralf Kaehler

We describe a parallel, adaptive, multi-block algorithm for explicit integration of time dependent partial differential equations on two-dimensional Cartesian grids. The grid layout we consider consists of a nested hierarchy of fixed size,…

Mathematical Software · Computer Science 2017-03-10 Donna Calhoun , Carsten Burstedde

Accelerating machine learning inference has been an active research area in recent years. In this context, field-programmable gate arrays (FPGAs) have demonstrated compelling performance by providing massive parallelism in deep neural…

Machine Learning · Computer Science 2025-01-06 Alireza Khataei , Kia Bazargan

Branch-and-Bound (B&B) algorithms are time intensive tree-based exploration methods for solving to optimality combinatorial optimization problems. In this paper, we investigate the use of GPU computing as a major complementary way to speed…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-08-21 Melab Nouredine , Imen Chakroun , Mezmaz Mohand , Daniel Tuyttens

The Barnes-Hut and Fast Multipole Methods are widely utilised methods applied in order to reduce the computational cost of evaluating long range forces in $N$-body simulations. Despite this, applying existing libraries to simple problems…

Computational Physics · Physics 2020-05-27 Ryan Alexander Pepper , Hans Fangohr

We use the graphics processing unit (GPU) for fast calculations of helicity amplitudes of physics processes. As our first attempt, we compute $u\bar{u}\to n\gamma$ ($n=2$ to 8) processes in $pp$ collisions at $\sqrt{s} = 14$TeV by…

Computational Physics · Physics 2010-10-12 K. Hagiwara , J. Kanzaki , N. Okamura , D. Rainwater , T. Stelzer

Decision trees are essential yet NP-complete to train, prompting the widespread use of heuristic methods such as CART, which suffers from sub-optimal performance due to its greedy nature. Recently, breakthroughs in finding optimal decision…

Machine Learning · Computer Science 2023-11-14 Jiayang Ren , Valentín Osuna-Enciso , Morimasa Okamoto , Qiangqiang Mao , Chaojie Ji , Liang Cao , Kaixun Hua , Yankai Cao

In this paper, we aim to introduce a new perspective when comparing highly parallelized algorithms on GPU: the energy consumption of the GPU. We give an analysis of the performance of linear algebra operations, including addition of…

Numerical Analysis · Mathematics 2021-12-22 Abal-Kassim Cheik Ahamed , Alban Desmaison , Frederic Magoules