English
Related papers

Related papers: The Chamomile Scheme: An Optimized Algorithm for N…

200 papers

Astrophysical direct $N$-body methods have been one of the first production algorithms to be implemented using NVIDIA's CUDA architecture. Now, almost seven years later, the GPU is the most used accelerator device in astronomy for…

Instrumentation and Methods for Astrophysics · Physics 2015-10-15 Jeroen Bédorf , Evghenii Gaburov , Simon Portegies Zwart

Despite the recent advances in graphics hardware capabilities, a brute force approach is incapable of interactively displaying terabytes of data. We have implemented a system that uses hierarchical level-of-detailing for the results of…

Graphics · Computer Science 2008-11-18 Tamas Szalay , Volker Springel , Gerard Lemson

[Abridged] We present the results of a highly parallel Kepler equation solver using the Graphics Processing Unit (GPU) on a commercial nVidia GeForce 280GTX and the "Compute Unified Device Architecture" programming environment. We apply…

Astrophysics · Physics 2008-12-17 Eric B. Ford

We describe an open source GPU implementation of a hybrid symplectic N-body integrator, GENGA (Gravitational ENcounters with Gpu Acceleration), designed to integrate planet and planetesimal dynamics in the late stage of planet formation and…

Earth and Planetary Astrophysics · Physics 2014-11-06 Simon L. Grimm , Joachim G. Stadel

Recently alternative approaches in cosmology seeks to explain the nature of dark matter as a direct result of the non-linear spacetime curvature due to different types of deformation potentials. In this context, a key test for this…

Graphics Processing Units (GPUs) support dynamic voltage and frequency scaling (DVFS) in order to balance computational performance and energy consumption. However, there still lacks simple and accurate performance estimation of a given GPU…

Performance · Computer Science 2018-06-14 Qiang Wang , Xiaowen Chu

Quantum circuit simulation is important in the evolution of quantum software and hardware. Novel algorithms can be developed and evaluated by performing quantum circuit simulations on classical computers before physical quantum computers…

Quantum Physics · Physics 2024-10-22 Yu-Tsung Wu , Po-Hsuan Huang , Kai-Chieh Chang , Chia-Heng Tu , Shih-Hao Hung

The use of graphics processing units for scientific computations is an emerging strategy that can significantly speed up various different algorithms. In this review, we discuss advances made in the field of computational physics, focusing…

Computational Physics · Physics 2013-03-07 Ari Harju , Topi Siro , Filippo Federici-Canova , Samuli Hakala , Teemu Rantalaiho

With large-scale Integral Field Spectroscopy (IFS) surveys of thousands of galaxies currently under-way or planned, the astronomical community is in need of methods, techniques and tools that will allow the analysis of huge amounts of data.…

Instrumentation and Methods for Astrophysics · Physics 2015-12-22 Georgios Bekiaris , Karl Glazebrook , Christopher J. Fluke , Roberto Abraham

In this paper, a fast and practical GPU-based implementation of Fuzzy C-Means(FCM) clustering algorithm for image segmentation is proposed. First, an extensive analysis is conducted to study the dependency among the image pixels in the…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-29 Mishal Almazrooie , Mogana Vadiveloo , Rosni Abdullah

Gravitational N-body simulations, that is numerical solutions of the equations of motions for N particles interacting gravitationally, are widely used tools in astrophysics, with applications from few body or solar system like systems all…

Astrophysics · Physics 2008-06-25 M. Trenti , P. Hut

This article introduces a highly parallel algorithm for molecular dynamics simulations with short-range forces on single node multi- and many-core systems. The algorithm is designed to achieve high parallel speedups for strongly…

Computational Physics · Physics 2013-11-20 R. Meyer

Quantum circuit simulation is crucial for the development of quantum algorithms, particularly given the high cost and noise limitations of physical quantum hardware. While full-state quantum circuit simulation is commonly employed for…

Quantum Physics · Physics 2026-04-15 Chuan-Chi Wang , Yan-Jie Wang , Chia-Heng Tu , Shih-Hao Hung

We propose unified data structures and algorithms for free-surface fluid simulations based on partial optimal transport, such as the Power Particles method or Gallou\"et-M\'erigot's scheme. Such methods previously relied on a discretization…

Graphics · Computer Science 2026-02-10 Cyprien Plateau Holleville , Bruno Lévy

Monte Carlo (MC) simulation is commonly considered to be the most accurate dose calculation method in radiotherapy. However, its efficiency still requires improvement for many routine clinical applications. In this paper, we present our…

Medical Physics · Physics 2015-05-28 Xun Jia , Xuejun Gu , Yan Jiang Graves , Michael Folkerts , Steve B. Jiang

This paper presents a computationally efficient implementation of a Hamming code decoder on a graphics processing unit (GPU) to support real-time software-defined radio (SDR), which is a software alternative for realizing wireless…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-23 Shohidul Islam , Cheol-Hong Kim , Jong-Myon Kim

We give a full description of the code NBODY2 for direct integration of the gravitational N-body problem. The method of solution is based on the neighbour scheme of Ahmad & Cohen (1973) which speeds up the force calculation already for…

Astrophysics · Physics 2009-11-06 Sverre J. Aarseth

As in various fields like scientific research and industrial application, the computation time optimization is becoming a task that is of increasing importance because of its highly parallel architecture. The graphics processing unit is…

Performance · Computer Science 2017-10-18 Huichao Hong , Lixin Zheng , Shuwan Pan

As an entry for the 1999 Gordon Bell price/performance prize, we report an astrophysical N-body simulation performed with a treecode on GRAPE-5 (Gravity Pipe 5) system, a special-purpose computer for astrophysical N-body simulations. The…

Astrophysics · Physics 2007-05-23 Atsushi Kawai , Toshiyuki Fukushige , Junichiro Makino

We study the accumulation of errors in cosmological N-body algorithms that are caused by representing the continuous distribution of matter by massive particles, comparing the PPPM and Adaptive Multigrid codes. We use for this a new measure…

Astrophysics · Physics 2007-05-23 Ivar Suisalu , Enn Saar