English
Related papers

Related papers: Performance Evaluation of Treecode Algorithm for N…

200 papers

Astrophysical research in recent decades has made significant progress thanks to the availability of various $N$-body simulation techniques. With the rapid development of high-performance computing technologies, modern simulations have been…

Instrumentation and Methods for Astrophysics · Physics 2015-10-07 Maxwell Xu Cai , Yohai Meiron , M. B. N. Kouwenhoven , Paulina Assmann , Rainer Spurzem

The method of choice for integrating the equations of motion of the general N-body problem has been to use an individual time step scheme. For the sake of efficiency, block time steps have been the most popular, where all time step sizes…

Astrophysics · Physics 2009-11-11 Junichiro Makino , Piet Hut , Murat Kaplan , Hasan Saygin

Gravitational $N$-body simulations calculate numerous interactions between particles. The tree algorithm reduces these calculations by constructing a hierarchical oct-tree structure and approximating gravitational forces on particles. Over…

Instrumentation and Methods for Astrophysics · Physics 2024-01-09 Tomoyuki Tokuue , Tomoaki Ishiyama

Applications to process seismic data employ scalable parallel systems to produce timely results. To fully exploit emerging processor architectures, application will need to employ threaded parallelism within a node and message passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-15 Sri Raj Paul , John Mellor-Crummey , Mauricio Araya-Polo , Detlef Hohl

We present a new very fast tree-code which runs on massively parallel Graphical Processing Units (GPU) with NVIDIA CUDA architecture. The tree-construction and calculation of multipole moments is carried out on the host CPU, while the force…

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

Graphics Processing Units (GPUs) can speed up the numerical solution of various problems in astrophysics including the dynamical evolution of stellar systems; the performance gain can be more than a factor 100 compared to using a Central…

Instrumentation and Methods for Astrophysics · Physics 2015-01-28 Mario Spera

Although originally developed primarily for artificial intelligence workloads, RISC-V-based accelerators are also emerging as attractive platforms for high-performance scientific computing. In this work, we present our approach to…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-24 Jenny Lynn Almerol , Elisabetta Boella , Mario Spera , Daniele Gregori

In this paper, we describe the performance of an $N$-body simulation of star cluster with 64k stars on a Cray XD1 system with 400 dual-core Opteron processors. A number of astrophysical $N$-body simulations were reported in SCxy…

Astrophysics · Physics 2007-05-23 Keigo Nitadori , Junichiro Makino , George Abe

The surface code is a many-body quantum system, and simulating it in generic conditions is computationally hard. While the surface code is believed to have a high threshold, the numerical simulations used to establish this threshold are…

Quantum Physics · Physics 2017-08-02 Andrew S. Darmawan , David Poulin

Cosmological simulations of structures and galaxies formations have played a fundamental role in the study of the origin, formation and evolution of the Universe. These studies improved enormously with the use of supercomputers and parallel…

Astrophysics · Physics 2010-11-11 U. Becciani , V. Antonuccio , M. Comparato

We describe the use of Graphics Processing Units (GPUs) for speeding up the code NBODY6 which is widely used for direct $N$-body simulations. Over the years, the $N^2$ nature of the direct force calculation has proved a barrier for…

Instrumentation and Methods for Astrophysics · Physics 2015-06-05 Keigo Nitadori , Sverre J. Aarseth

In this contribution a broad overview of the methodologies of cosmological N-body simulations and a short introduction explaining the general idea behind such simulations is presented. After explaining how to set up the initial conditions…

Astrophysics · Physics 2009-11-10 Alexander Knebe

The gravitational many-body problem is a problem concerning the movement of bodies, which are interacting through gravity. However, solving the gravitational many-body problem with a CPU takes a lot of time due to O(N^2) computational…

Instrumentation and Methods for Astrophysics · Physics 2009-04-24 Kazuki Fujiwara , Naohito Nakasato

In this talk we discuss some of the main theoretical problems in the understanding of the statistical properties of gravity. By means of N-body simulations we approach the problem of understanding the r\^ole of gravity in the clustering of…

Statistical Mechanics · Physics 2009-11-07 M. Bottaccio , R. Capuzzo Dolcetta , P. Miocchi , A. Amici , M. Montuori , L. Pietronero

We have performed fully self-consistent $N$-body simulations of star clusters near the Galactic center (GC). Such simulations have not been performed because it is difficult to perform fast and accurate simulations of such systems using…

Astrophysics · Physics 2009-11-13 M. Fujii , M. Iwasawa , Y. Funato , J. Makino

The "gravitational million-body problem," to model the dynamical evolution of a self-gravitating, collisional N-body system with ~10^6 particles over many relaxation times, remains a major challenge in computational astrophysics.…

Instrumentation and Methods for Astrophysics · Physics 2018-12-07 Carl L. Rodriguez , Bharath Pattabiraman , Sourav Chatterjee , Alok Choudhary , Wei-keng Liao , Meagan Morscher , Frederic A. Rasio

Molecular dynamics simulations, an indispensable research tool in computational chemistry and materials science, consume a significant portion of the supercomputing cycles around the world. We focus on multi-body potentials and aim at…

Computational Engineering, Finance, and Science · Computer Science 2016-07-12 Markus Höhnerbach , Ahmed E. Ismail , Paolo Bientinesi

The TREE method has been widely used for long-range interaction {\it N}-body problems. We have developed a parallel TREE code for two-component classical plasmas with open boundary conditions and highly non-uniform charge distributions. The…

Computational Physics · Physics 2009-05-04 Byoungseon Jeon , Joel D. Kress , Lee A. Collins , Niels Grønbech-Jensen

The aim of this work is to quantitatively evaluate the impact of computation on the energy consumption on ARM MPSoC platforms, exploiting CPUs, embedded GPUs and FPGAs. One of them possibly represents the future of High Performance…

Performance · Computer Science 2019-11-01 D. Goz , G. Ieronymakis , V. Papaefstathiou , N. Dimou , S. Bertocco , A. Ragagnin , L. Tornatore , G. Taffoni , I. Coretti

Fast algorithms for the computation of $N$-body problems can be broadly classified into mesh-based interpolation methods, and hierarchical or multiresolution methods. To this last class belongs the well-known fast multipole method (FMM),…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-21 Felipe A. Cruz , Matthew G. Knepley , L. A. Barba