English
Related papers

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

200 papers

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

The construction of cut trees (also known as Gomory-Hu trees) for a given graph enables the minimum-cut size of the original graph to be obtained for any pair of vertices. Cut trees are a powerful back-end for graph management and mining,…

Data Structures and Algorithms · Computer Science 2016-09-29 Takuya Akiba , Yoichi Iwata , Yosuke Sameshima , Naoto Mizuno , Yosuke Yano

The paper presents a numerical implementation of the gravitational N-body problem with contact interactions between non-spherically shaped bodies. The work builds up on a previous implementation of the code and extends its capabilities. The…

Earth and Planetary Astrophysics · Physics 2019-12-11 F. Ferrari , M. Lavagna , E. Blazquez

High Performance Computing (HPC) platforms allow scientists to model computationally intensive algorithms. HPC clusters increasingly use General-Purpose Graphics Processing Units (GPGPUs) as accelerators; FPGAs provide an attractive…

Hardware Architecture · Computer Science 2015-04-20 Syed Waqar Nabi , Saji N. Hameed , Wim Vanderbauwhede

In this paper, we propose TensorFHE, an FHE acceleration solution based on GPGPU for real applications on encrypted data. TensorFHE utilizes Tensor Core Units (TCUs) to boost the computation of Number Theoretic Transform (NTT), which is the…

Hardware Architecture · Computer Science 2023-01-02 Shengyu Fan , Zhiwei Wang , Weizhi Xu , Rui Hou , Dan Meng , Mingzhe Zhang

We have developed a gravity solver based on combining the well developed Particle-Mesh (PM) method and TREE methods. It is designed for and has been implemented on parallel computer architectures. The new code can deal with tens of millions…

Astrophysics · Physics 2009-10-22 Guohong Xu

We introduce a code generator that converts unoptimized C++ code operating on sparse data into vectorized and parallel CPU or GPU kernels. Our approach unrolls the computation into a massive expression graph, performs redundant expression…

Programming Languages · Computer Science 2022-03-15 Philipp Herholz , Xuan Tang , Teseo Schneider , Shoaib Kamil , Daniele Panozzo , Olga Sorkine-Hornung

We describe a new implementation of a parallel Tree-SPH code with the aim to simulate Galaxy Formation and Evolution. The code has been parallelized using SHMEM, a Cray proprietary library to handle communications between the 256 processors…

Astrophysics · Physics 2009-10-31 Cesario Lia , Giovanni Carraro

Many-particle continuous-time quantum walks (CTQWs) represent a resource for several tasks in quantum technology, including quantum search algorithms and universal quantum computation. In order to design and implement CTQWs in a realistic…

Quantum Physics · Physics 2017-10-02 Enrico Piccinini , Claudia Benedetti , Ilaria Siloi , Matteo G. A. Paris , Paolo Bordone

Motif discovery in DNA sequences is a challenging task in molecular biology. In computational motif discovery, Planted (l, d) motif finding is a widely studied problem and numerous algorithms are available to solve it. Both hardware and…

Computational Engineering, Finance, and Science · Computer Science 2014-03-07 P. Perera , R. G. Ragel

Generalized Rapid Action Value Estimation (GRAVE) has been shown to be a strong variant within the Monte-Carlo Tree Search (MCTS) family of algorithms for General Game Playing (GGP). However, its reliance on storing additional win/visit…

Artificial Intelligence · Computer Science 2026-02-27 Aloïs Rautureau , Tristan Cazenave , Éric Piette

We present a multi-purpose genetic algorithm, designed and implemented with GPGPU / CUDA parallel computing technology. The model was derived from our CPU serial implementation, named GAME (Genetic Algorithm Model Experiment). It was…

Instrumentation and Methods for Astrophysics · Physics 2015-06-15 Stefano Cavuoti , Mauro Garofalo , Massimo Brescia , Maurizio Paolillo , Antonio Pescape' , Giuseppe Longo , Giorgio Ventre

This study proposes a logic architecture for the high-speed and power efficiently training of a gradient boosting decision tree model of binary classification. We implemented the proposed logic architecture on an FPGA and compared training…

Machine Learning · Computer Science 2018-12-21 Takuya Tanaka , Ryosuke Kasahara , Daishiro Kobayashi

Wavelet-based grid adaptation driven by the "multiresolution analysis" (MRA) of the Haar wavelet (HW) allows to devise an adaptive first-order finite volume (FV1) model (HWFV1) that can readily preserve the modelling fidelity of its…

Computational Engineering, Finance, and Science · Computer Science 2023-05-17 Alovya Ahmed Chowdhury , Georges Kesserwani , Charles Rougé , Paul Richmond

Predicting effective thermal conductivity by solving a Partial Differential Equation (PDE) defined on a high-resolution Representative Volume Element (RVE) is a computationally intensive task. In this paper, we tackle the task by proposing…

Numerical Analysis · Mathematics 2024-04-04 Changqing Ye , Shubin Fu , Eric T. Chung

GPU accelerators have had a notable impact on high-performance computing across many disciplines. They provide high performance with low cost/power, and therefore have become a primary compute resource on many of the largest supercomputers.…

Computational Physics · Physics 2019-10-02 R. M. Caplan , J. A. Linker , Z. Mikić , C. Downs , T. Török , V. S. Titov

Ongoing climate change calls for fast and accurate weather and climate modeling. However, when solving large-scale weather prediction simulations, state-of-the-art CPU and GPU implementations suffer from limited performance and high energy…

In recent years, Graph Neural Networks (GNNs) appear to be state-of-the-art algorithms for analyzing non-euclidean graph data. By applying deep-learning to extract high-level representations from graph structures, GNNs achieve extraordinary…

Artificial Intelligence · Computer Science 2021-06-28 Zhe Zhou , Bizhao Shi , Zhe Zhang , Yijin Guan , Guangyu Sun , Guojie Luo

We present a novel approach to accelerate astrophysical hydrodynamical simulations. In astrophysical many-body simulations, GRAPE (GRAvity piPE) system has been widely used by many researchers. However, in the GRAPE systems, its function is…

Astrophysics · Physics 2009-11-11 N. Nakasato , T. Hamada , T. Fukushige

This paper introduces the Sheffield Magnetohydrodynamics Algorithm Using GPUs (SMAUG+), an advanced numerical code for solving magnetohydrodynamic (MHD) problems, using multi-GPU systems. Multi-GPU systems facilitate the development of…

Computational Physics · Physics 2017-12-01 N. Gyenge , M. K. Griffiths , R. Erdélyi