English
Related papers

Related papers: Pipelining the Fast Multipole Method over a Runtim…

200 papers

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

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 Lagrangian vortex method offers an alternative numerical approach for direct numerical simulation of turbulence. The fact that it uses the fast multipole method (FMM)--a hierarchical algorithm for N-body problems with highly scalable…

Numerical Analysis · Computer Science 2012-10-30 Rio Yokota , L. A. Barba

We introduce a high-performance virtual machine (VM) written in a numerically fast language like Fortran or C to evaluate very large expressions. We discuss the general concept of how to perform computations in terms of a VM and present…

Computational Physics · Physics 2015-09-22 Bijan Chokoufe Nejad , Thorsten Ohl , Jürgen Reuter

Digital memristive processing-in-memory overcomes the memory wall through a fundamental storage device capable of stateful logic within crossbar arrays. Dynamically dividing the crossbar arrays by adding memristive partitions further…

Hardware Architecture · Computer Science 2022-06-10 Orian Leitersdorf , Ronny Ronen , Shahar Kvatinsky

FrodoKEM is a lattice-based post-quantum key encapsulation mechanism (KEM). It has been considered for standardization by the International Organization for Standardization (ISO) due to its robust security profile. However, its hardware…

Cryptography and Security · Computer Science 2026-01-26 Kai Li , Jiahao Lu , Fu Yao , Guang Zeng , Dongsheng Liu , Shengfei Gu , Zhengpeng Zhao , Jiachen Wang

We present an implementation of phaseless Auxiliary-Field Quantum Monte Carlo (ph-AFQMC) utilizing graphical processing units (GPUs). The AFQMC method is recast in terms of matrix operations which are spread across thousands of processing…

Computational Physics · Physics 2018-09-07 James Shee , Evan J. Arthur , Shiwei Zhang , David R. Reichman , Richard A. Friesner

In this paper, we describe the algorithms we implemented in FDPS to make efficient use of accelerator hardware such as GPGPUs. We have developed FDPS to make it possible for many researchers to develop their own high-performance parallel…

Instrumentation and Methods for Astrophysics · Physics 2020-02-12 Masaki Iwasawa , Daisuke Namekata , Keigo Nitadori , Kentaro Nomura , Long Wang , Miyuki Tsubouchi , Junichiro Makino

We present a Fortran 95 code for simulating the evolution of astrophysical systems using particles to represent the underlying fluid flow. The code is designed to be versatile, flexible and extensible, with modular options that can be…

Astrophysics · Physics 2009-10-02 M. Wetzstein , Andrew F. Nelson , T. Naab , A. Burkert

We present teraflop-scale calculations of biomolecular electrostatics enabled by the combination of algorithmic and hardware acceleration. The algorithmic acceleration is achieved with the fast multipole method (FMM) in conjunction with a…

Computational Engineering, Finance, and Science · Computer Science 2011-09-21 Rio Yokota , Jaydeep P. Bardhan , Matthew G. Knepley , L. A. Barba , Tsuyoshi Hamada

We discuss an implementation of adaptive fast multipole methods targeting hybrid multicore CPU- and GPU-systems. From previous experiences with the computational profile of our version of the fast multipole algorithm, suitable parts are…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-09-03 Marcus Holm , Stefan Engblom , Anders Goude , Sverker Holmgren

We demonstrate neural-network runtime prediction for complex, many-parameter, massively parallel, heterogeneous-physics simulations running on cloud-based MPI clusters. Because individual simulations are so expensive, it is crucial to train…

Computational Physics · Physics 2020-10-08 Ardavan Oskooi , Christopher Hogan , Alec M. Hammond , M. T. Homer Reid , Steven G. Johnson

We present a MATLAB-based framework for two- and three-dimensional fast Fourier transforms on multiple GPUs for large-scale numerical simulations using the pseudo-spectral Fourier method. The software implements two complementary multi-GPU…

Mathematical Software · Computer Science 2026-03-31 Maik Punke , Marco Salvalaglio

A finite-difference Micromagnetic simulation code written in MATLAB is presented with Graphics Processing Unit (GPU) acceleration. The high performance of Graphics Processing Unit (GPU) is demonstrated compared to a typical Central…

Computational Engineering, Finance, and Science · Computer Science 2015-01-30 Ru Zhu

The fast multipole method (FMM) performs fast approximate kernel summation to a specified tolerance $\epsilon$ by using a hierarchical division of the domain, which groups source and receiver points into regions that satisfy local…

Numerical Analysis · Computer Science 2012-04-17 Yuancheng Luo , Ramani Duraiswami

Physics-based simulation has been actively employed in generating offline visual effects in the film and animation industry. However, the computations required for high-quality scenarios are generally immense, deterring its adoption in…

Graphics · Computer Science 2021-11-02 Yun Fei , Yuhan Huang , Ming Gao

Non-uniform fast Fourier Transform (NUFFT) and inverse NUFFT (INUFFT) algorithms, based on the Fast Multipole Method (FMM) are developed and tested. Our algorithms are based on a novel factorization of the FFT kernel, and are implemented…

Numerical Analysis · Computer Science 2016-11-30 Nail A. Gumerov , Ramani Duraiswami

We present a scalable dissipative particle dynamics simulation code, fully implemented on the Graphics Processing Units (GPUs) using a hybrid CUDA/MPI programming model, which achieves 10-30 times speedup on a single GPU over 16 CPU cores…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-12-01 Yu-Hang Tang , George Em Karniadakis

This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. \emph{The highlight of this new…

Numerical Analysis · Mathematics 2014-07-08 Sivaram Ambikasaran , Eric Darve

The validation, verification, and uncertainty quantification of computationally expensive theoretical models of quantum many-body systems require the construction of fast and accurate emulators. In this work, we develop emulators for…