English
Related papers

Related papers: RPYFMM: Parallel Adaptive Fast Multipole Method fo…

200 papers

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

We propose an efficient algorithm for the evaluation of the potential and its gradient of gravitational/electrostatic $N$-body systems, which we call particle mesh multipole method (PMMM or PM$^3$). PMMM can be understood both as an…

Instrumentation and Methods for Astrophysics · Physics 2014-10-20 Keigo Nitadori

In this paper we present a massively parallel open source solver for Richards equation, named the RichardsFOAM solver. This solver has been developed in the framework of the open source generalist computational fluid dynamics tool box…

Computational Engineering, Finance, and Science · Computer Science 2018-10-01 L. Orgogozo , N. Renon , C. Soulaine , F. Hénon , S. K. Tomer , D. Labat , O. S. Pokrovsky , M. Sekhar , R. Ababou , M. Quintard

We present the theory, implementation, and benchmarking of a real-time time-dependent density functional theory (RT-TDDFT) module within the RMG code, designed to simulate the electronic response of molecular systems to external…

The Fast Multipole Method (FMM) computes pairwise interactions between particles with an efficiency that scales linearly with the number of particles. The method works by grouping particles based on their spatial distribution and…

Computational Physics · Physics 2025-08-05 He Zhang

In this paper the Partition of Unity Method (PUM) is efficiently performed using Radial Basis Functions (RBFs) as local approximants. In particular, we present a new space-partitioning data structure extremely useful in applications because…

Numerical Analysis · Mathematics 2015-12-15 Alessandra De Rossi , Roberto Cavoretto , Emma Perracchione

In this paper, we present a fast multipole method (FMM) for solving the two-dimensional Laplace equation in a half-plane with Robin boundary conditions. The method is based on a novel expansion theory for the reaction component of the…

Numerical Analysis · Mathematics 2025-07-30 Chunzhi Xiang , Bo Wang , Wenzhong Zhang , Wei Cai

This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three dimensions. This class of oscillatory kernels requires a…

Numerical Analysis · Mathematics 2018-01-08 Austin R. Benson , Jack Poulson , Kenneth Tran , Björn Engquist , Lexing Ying

This paper reports large-scale direct numerical simulations of homogeneous-isotropic fluid turbulence, achieving sustained performance of 1.08 petaflop/s on gpu hardware using single precision. The simulations use a vortex particle method…

Numerical Analysis · Computer Science 2012-10-30 R. Yokota , L. A. Barba , T. Narumi , K. Yasuoka

Graphics processing units have been extensively used to accelerate classical molecular dynamics simulations. However, there is much less progress on the acceleration of force evaluations for many-body potentials compared to pairwise ones.…

Computational Physics · Physics 2017-06-27 Zheyong Fan , Wei Chen , Ville Vierimaa , Ari Harju

Typical biomolecular systems such as cellular membranes, DNA, and protein complexes are highly charged. Thus, efficient and accurate treatment of electrostatic interactions is of great importance in computational modelling of such systems.…

Soft Condensed Matter · Physics 2007-05-23 Michael Patra , Marja T. Hyvonen , Emma Falck , Mohsen Sabouri-Ghomi , Ilpo Vattulainen , Mikko Karttunen

We propose a data-driven approach using a Restricted Boltzmann Machine (RBM) to solve the Schr\"odinger equation in configuration space. Traditional Configuration Interaction (CI) methods construct the wavefunction as a linear combination…

Transformers, while revolutionary, face challenges due to their demanding computational cost and large data movement. To address this, we propose HyFlexPIM, a novel mixed-signal processing-in-memory (PIM) accelerator for inference that…

Hardware Architecture · Computer Science 2025-06-03 Chang Eun Song , Priyansh Bhatnagar , Zihan Xia , Nam Sung Kim , Tajana Rosing , Mingu Kang

We present Particle-Particle-Particle-Mesh (PPPM) and Tree Particle-Mesh (TreePM) implementations on GRAPE-5 and GRAPE-6A systems, special-purpose hardware accelerators for gravitational many-body simulations. In our PPPM and TreePM…

Astrophysics · Physics 2015-06-24 Kohji Yoshikawa , Toshiyuki Fukushige

The constant potential molecular dynamics simulation method proposed by Siepmann and Sprik and reformulated later by Reed (SR-CPM) has been widely employed to investigate the metallic electrolyte/electrode interfaces, especially for…

Chemical Physics · Physics 2022-05-04 Haoyu Li , Peiyao Wang , Jefferson Zhe Liu , Gengping Jiang

In this study, a fast multipole method (FMM) is used to decrease the computational time of a fully-coupled poroelastic hydraulic fracture model with a controllable effect on its accuracy. The hydraulic fracture model is based on the…

Numerical Analysis · Computer Science 2019-10-23 Ali Rezaei , Fahd Siddiqui , Giorgio Bornia , Mohamed Y. Soliman

The atomic force microscope (AFM) is a versatile, high-resolution tool used to characterize the topography and material properties of a large variety of specimens at nano-scale. The interaction of the micro-cantilever tip with the specimen…

Materials Science · Physics 2011-09-05 David Busch , Qingze Zou , Baskar Ganapathysubramanian

Feynman path integrals (PIs) have found many uses in approximate quantum dynamics methods that are able to efficiently calculate real-time quantum correlation functions. The PIs typically take the form of discrete imaginary time slices over…

Chemical Physics · Physics 2025-10-14 Nathan London , Mohammad R. Momeni

The three most common methods, Ewald, fast multipole (FMM) and the particle-particle particle-mesh (PPPM), used to compute the interactions in many body Coulombic systems are compared for single and multi-processor machines. The Ewald…

Condensed Matter · Physics 2009-10-28 E. L. Pollock , Jim Glosli

We present an algorithm for parallelising the TreePM code. We use both functional and domain decompositions. Functional decomposition is used to separate the computation of long range and short range forces, as well as the task of…

Astrophysics · Physics 2007-05-23 Suryadeep Ray , J. S. Bagla