English
Related papers

Related papers: Parallel P3M with exact calculation of short range…

200 papers

We have developed Remote-GRAPE, a subroutine library to use the special purpose computer GRAPE-3A. The GRAPE-3A can efficiently calculate gravitational force between particles, and construct neighbor lists. All other calculations are…

Astrophysics · Physics 2009-10-30 Naohito Nakasato , Masao Mori , Ken'ichi Nomoto

Cosmic-ray acceleration processes in astrophysical plasmas are often investigated with fully-kinetic or hybrid kinetic numerical simulations, which enable us to describe a detailed microphysics of particle energization mechanisms. Tracing…

High Energy Astrophysical Phenomena · Physics 2025-02-12 Gabriel Torralba Paz , Artem Bohdan , Jacek Niemiec

In this paper, a Feature-preserving Particle Generation (FPPG) method for arbitrary complex geometry is proposed. Instead of basing on implicit geometries, such as level-set, FPPG employs an explicit geometric representation for the…

Computational Physics · Physics 2025-01-07 Xingyue Yang , Zhenxiang Nie , Yuxin Dai , Zhe Ji

Single-cell prototype drift chambers were built at TRIUMF and tested with a $\sim\unit[210]{MeV/c}$ beam of positrons, muons, and pions. A cluster-counting technique is implemented which improves the ability to distinguish muons and pions…

First-principles phonon calculations have been widely performed for studying vibrational properties of condensed matter, where the dynamical matrix is commonly constructed via supercell force-constant calculations or the linear response…

Materials Science · Physics 2020-11-11 Chi-Cheng Lee , Chin-En Hsu , Hung-Chung Hsueh

We present a parallel algorithm for calculating very large determinants with arbitrary precision on computer clusters. This algorithm minimises data movements between the nodes and computes not only the determinant but also all minors…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-26 Gleb Beliakov , Yuri Matiyasevich

In this paper we present a hardware-oriented algorithm for constant matrix-vector product calculating, when the all elements of vector and matrix are complex numbers. The proposed algorithm versus the naive method of analogous calculations…

Data Structures and Algorithms · Computer Science 2014-10-28 Aleksandr Cariow , Galina Cariowa

The substantial memory bandwidth and computational demands of large language models (LLMs) present critical challenges for efficient inference. To tackle this, the literature has explored heterogeneous systems that combine neural processing…

Hardware Architecture · Computer Science 2026-05-05 Yuzong Chen , Chao Fang , Xilai Dai , Yuheng Wu , Thierry Tambe , Marian Verhelst , Mohamed S. Abdelfattah

A parallel algorithm for the implementation of the recursive Green's function technique, which is extensively applied in the coherent scattering formalism, is developed. The algorithm performs a domain decomposition of the scattering region…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 P. S. Drouvelis , P. Schmelcher , P. Bastian

In this paper, we compare the parallel performance of three distributed-memory communication models for a cluster algorithm based on a nearest neighbour search algorithm for N-body simulations. The nearest neighbour is defined by the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-20 Matthias Frey , Douglas Shanks , Steven Böing , Rui F. G. Apóstolo

We present a computational framework for piecewise constant functions (PCFs) and use this for several types of computations that are useful in statistics, e.g., averages, similarity matrices, and so on. We give a linear-time,…

Computation · Statistics 2024-04-11 Björn H. Wehlin

Cosmological perturbation theory is a powerful tool to predict the statistics of large-scale structure in the weakly non-linear regime, but even at 1-loop order it results in computationally expensive mode-coupling integrals. Here we…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-17 Xiao Fang , Jonathan A. Blazek , Joseph E. McEwen , Christopher M. Hirata

We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to…

Numerical Analysis · Mathematics 2008-02-13 Lexing Ying , Sergey Fomel

Direct-summation N-body algorithms compute the gravitational interaction between stars in an exact way and have a computational complexity of O(N^2). Performance can be greatly enhanced via the use of special-purpose accelerator boards like…

The Kernel Polynomial Method (KPM) is one of the fast diagonalization methods used for simulations of quantum systems in research fields of condensed matter physics and chemistry. The algorithm has a difficulty to be parallelized on a…

Computational Physics · Physics 2011-05-30 Shixun Zhang , Shinichi Yamagiwa , Masahiko Okumura , Seiji Yunoki

While fast multipole methods (FMMs) are in widespread use for the rapid evaluation of potential fields governed by the Laplace, Helmholtz, Maxwell or Stokes equations, their coupling to high-order quadratures for evaluating layer potentials…

Numerical Analysis · Mathematics 2021-04-26 Leslie Greengard , Michael O'Neil , Manas Rachh , Felipe Vico

We revisit the old problem of the self-force on a particle moving in a weak-field spacetime in the context of renewed interest in two-body gravitational scattering. We analytically calculate the scalar, electromagnetic, and gravitational…

General Relativity and Quantum Cosmology · Physics 2024-06-06 Samuel E. Gralla , Kunal Lobo

An efficient numerical code FP3D has been developed to calculate particle orbits and evaluate particle confinement in 3D magnetic fields including stellarators and tokamaks with 3D fields. The magnetic field is either calculated from coils…

Plasma Physics · Physics 2023-10-13 P. Y. Jiang , Z. C. Feng , G. D. Yu , G. Y. Fu

We present a simple and effective multigrid-based Poisson solver of second-order accuracy in both gravitational potential and forces in terms of the one, two and infinity norms. The method is especially suitable for numerical simulations…

Computational Physics · Physics 2020-03-04 Hsiang-Hsu Wang , Chien-Chang Yen

The coupled cluster method (CCM) is a method of quantum many-body theory that may provide accurate results for the ground-state properties of lattice quantum spin systems even in the presence of strong frustration and for lattices of…

Strongly Correlated Electrons · Physics 2009-11-11 D. J. J. Farnell , J. Schulenburg , J. Richter , K. A. Gernoth