A massively parallel adaptive fast-multipole method on heterogeneous architectures

No abstract is available for this paper.

• Publication year

  2009

• Venue

  Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis

• Publication date

  2009-11-14

• Fields of study

  Physics, Computer Science, Engineering

• Identifiers
  DOI 10.1145/1654059.1654118
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Biomolecular electrostatics using a fast multipole BEM on up to 512 gpus and a billion unknowns

  2010cited by this paper
• Petascale Direct Numerical Simulation of Blood Flow on 200K Cores and Heterogeneous Architectures

  2010cited by this paper
• 42 TFlops hierarchical N-body simulations on GPUs with applications in both astrophysics and turbulence

  2009cited by this paper
• Dendro: Parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees

  2008cited by this paper
• Bottom-Up Construction and 2: 1 Balance Refinement of Linear Octrees in Parallel

  2008cited by this paper
• Fast multipole methods on graphics processors

  2008cited by this paper
• Fast, parallel, GPU-based construction of space filling curves and octrees

  2008cited by this paper
• Adapting a message-driven parallel application to GPU-accelerated clusters

  2008cited by this paper
• Massively parallel implementation of a fast multipole method for distributed memory machines

  2005cited by this paper
• A kernel-independent adaptive fast multipole algorithm in two and three dimensions

  2004cited by this paper
• Introduction to Parallel Computing

  2004cited by this paper
• A New Parallel Kernel-Independent Fast Multipole Method

  2003cited by this paper
• Scalable and portable implementation of the fast multipole method on parallel computers

  2003cited by this paper
• Efficient parallel algorithms and software for compressed octrees with applications to hierarchical methods

  2001cited by this paper
• 'N-Body' Problems in Statistical Learning

  2000cited by this paper
• A Unifying Data Structure for Hierarchical Methods

  1999cited by this paper
• Regular Article: A Fast Adaptive Multipole Algorithm in Three Dimensions

  1999cited by this paper
• Introduction to parallel algorithms

  1998cited by this paper
• Provably Good Partitioning and Load Balancing Algorithms for Parallel Adaptive N-Body Simulation

  1998cited by this paper
• Introduction to Parallel Computing

  1994cited by this paper
• Scalable parallel formulations of the Barnes-Hut method for n-body simulations

  1994cited by this paper
• A parallel hashed oct-tree N-body algorithm

  1993cited by this paper
• Introduction to Parallel Algorithms

  1992cited by this paper
• A parallel version of the fast multipole method

  1989cited by this paper
• A fast algorithm for particle simulations

  1987cited by this paper

• A spectral-fast Voronoi framework based on multivariate Karhunen–Loève expansion for simulation of two-dimensional random fields

  2025cites this paper
• Data-centric workloads with MPI_Sort

  2024cites this paper
• Comparative Analysis of Direct Method and Fast Multipole Method for Multirotor Wake Dynamics

  2024cites this paper
• Accelerating Brain Simulations with the Fast Multipole Method

  2023cites this paper
• Distributed ℋ2-Matrices for Boundary Element Methods

  2022cites this paper
• Journal Pre-proof for

  2022cites this paper
• Comparison of computational algorithms for simulating an electrospray plume with a n-body approach

  2022cites this paper
• Cyclically parallelized treecode for fast computations of electrostatic interactions on molecular surfaces

  2021cites this paper
• A parallel fast multipole method for a space-time boundary element method for the heat equation

  2021cites this paper
• Simulations of future particle accelerators: issues and mitigations

  2021cites this paper
• MACH-B: Fast Multipole Method Approaches in Particle Accelerator Simulations for the Computational and Intensity Frontiers

  2021cites this paper
• Boundary Integral Solver Approaches for Particle Accelerator Simulation Problems and Deployment on NERSC Hardware

  2021cites this paper
• A GPU-Accelerated Fast Multipole Method for GROMACS: Performance and Accuracy

  2020cites this paper
• A Parallel and Broadband Helmholtz FMBEM Model for Large-Scale Target Strength Modeling

  2020cites this paper
• Exploring Task Parallelism for the Multilevel Fast Multipole Algorithm

  2020cites this paper
• Highly parallel boundary element method for solving extremely large, wide-area power-line models

  2020cites this paper
• Approximate Inverse Chain Preconditioner: Iteration Count Case Study for Spectral Support Solvers

  2020cites this paper
• A GPU-Accelerated Fast Summation Method Based on Barycentric Lagrange Interpolation and Dual Tree Traversal

  2020cites this paper
• TBFMM: A C++ generic and parallel fast multipole method library

  2020cites this paper
• Fast Multipole Method Approaches in Particle Accelerator Simulations for the Computational and Intensity Frontiers: SnowMass 2021 Letter of Interest

  2020influential citation
• Distributed and Adaptive Fast Multipole Method In Three Dimensions

  2020cites this paper
• A GPU-Accelerated Barycentric Lagrange Treecode

  2020cites this paper
• Fast and scalable evaluation of pairwise potentials

  2020cites this paper
• A CUDA fast multipole method with highly efficient M2L far field evaluation

  2020cites this paper
• An adaptive fast multipole method in Cartesian basis, enabled by algorithmic differentiation

  2019cites this paper
• Efficient GPU tree walks for effective distributed n-body simulations

  2019cites this paper
• GPU accelerated fast multipole boundary element method for simulation of 3D bubble dynamics in potential flow

  2019cites this paper
• Dual tree traversal on integrated GPUs for astrophysical N-body simulations

  2019cites this paper
• Fast electrostatic solvers for kinetic Monte Carlo simulations

  2019cites this paper
• Portal: A High-Performance Language and Compiler for Parallel N-Body Problems

  2019cites this paper
• Scalable Parallel Delaunay Image-to-Mesh Conversion for Shared and Distributed Memory Architectures

  2019cites this paper
• Scalable Fast Multipole Method for Electromagnetic Simulations

  2019cites this paper
• A fast multi-layer boundary element method for direct numerical simulation of sound propagation in shallow water environments

  2019cites this paper
• A fast multi-resolution lattice Green's function method for elliptic difference equations

  2019cites this paper
• Reuse aware data placement schemes for multilevel cache hierarchies

  2019cites this paper
• Classical molecular dynamics on graphics processing unit architectures

  2019cites this paper
• A Kernel-Independent Treecode Based on Barycentric Lagrange Interpolation

  2019cites this paper
• DeStager: feature guided in-situ data management in distributed deep memory hierarchies

  2018cites this paper
• Task parallel implementation of a solver for electromagnetic scattering problems

  2018cites this paper
• Method of Local Corrections Solver for Manycore Architectures

  2018cites this paper
• Efficient fault tolerance for selected scientific computing algorithms on heterogeneous and approximate computer architectures

  2018cites this paper
• Highly Productive, High-Performance Application Frameworks for Post-Petascale Computing

  2018cites this paper
• π-BEM: A flexible parallel implementation for adaptive, geometry aware, and high order boundary element methods

  2018cites this paper
• Fast Updating Multipole Coulombic Potential Calculation

  2017cites this paper
• Two new numerical schemes for the modeling of magnets

  2017cites this paper
• A numerical study on the viscous fingering instability of immiscible displacement in Hele-Shaw cells

  2017cites this paper
• High-performance modelling and simulation for big data applications

  2017cites this paper
• Communication Reducing Algorithms for Distributed Hierarchical N-Body Problems with Boundary Distributions

  2017cites this paper
• PASCAL: A Parallel Algorithmic SCALable Framework for N-body Problems

  2017cites this paper
• Low Communication FMM-Accelerated FFT on GPUs

  2017cites this paper
• Enhancing the Performance of Parallel N-Body Simulation

  2017cites this paper
• Feature Guided In-Situ Indices Generation and Data Placement on Distributed Deep Memory Hierarchies

  2017cites this paper
• A Novel Broadband Multilevel Fast Multipole Algorithm With Incomplete-Leaf Tree Structures for Multiscale Electromagnetic Problems

  2016cites this paper
• Implementation of a broadband multilevel fast multipole algorithm for multiscale electromagnetics problems

  2016cites this paper
• Massively parallel kinetic Monte Carlo simulations of charge carrier transport in organic semiconductors

  2016cites this paper
• Suitability Analysis of FPGAs for Heterogeneous Platforms in HPC

  2016cites this paper
• Optimizing GPGPU Kernel Summation for Performance and Energy Efficiency

  2016cites this paper
• High-Performance Sparse Fourier Transform on Parallel Architectures

  2016cites this paper
• Tapas: An Implicitly Parallel Programming Framework for Hierarchical N-Body Algorithms

  2016cites this paper
• A performance model for the communication in fast multipole methods on high-performance computing platforms

  2016cites this paper
• A load-balancing workload distribution scheme for three-body interaction computation on Graphics Processing Units (GPU)

  2016cites this paper
• Optimization and parallelization of the boundary element method for the wave equation in time domain. (Optimisation et parallèlisation de la méthode des élements frontières pour l'équation des ondes dans le domaine temporel)

  2016cites this paper
• cusFFT: A High-Performance Sparse Fast Fourier Transform Algorithm on GPUs

  2016cites this paper
• Algorithm 967

  2016influential citation
• Parallel Algorithms for Nearest Neighbor Search Problems in High Dimensions

  2016cites this paper
• Accelerating an FMM-Based Coulomb Solver with GPUs

  2016cites this paper
• Parallel Implementation of the Fast Multipole Method Parallele Implementierung der Fast Multipole Methode

  2016cites this paper
• Sierpinski Curves for Parallel Adaptive Mesh Refinement in Finite Element and Finite Volume Methods

  2016cites this paper
• DASHMM: Dynamic Adaptive System for Hierarchical Multipole Methods

  2016cites this paper
• Task‐based FMM for heterogeneous architectures

  2016cites this paper
• GPU-Accelerated Large-Scale Distributed Sorting Coping with Device Memory Capacity

  2016cites this paper
• Reusing metadata across components, applications, and languages

  2015cites this paper
• An Algebraic Parallel Treecode in Arbitrary Dimensions

  2015cites this paper
• A $N$-Body Solver for Square Root Iteration

  2015cites this paper
• Parallelization of 2 D Fast Multipole Method

  2015cites this paper
• Accelerated molecular mechanical and solvation energetics on multicore CPUs and manycore GPUs

  2015cites this paper
• Robust Treecode Approximation for Kernel Machines

  2015cites this paper
• PVFMM: A Parallel Kernel Independent FMM for Particle and Volume Potentials

  2015cites this paper
• A Finite Element Based P3M Method for N-Body Problems

  2015cites this paper
• Optimizing the Adaptive Fast Multipole Method for Fractal Sets

  2015cites this paper
• A hybrid Eulerian-Lagrangian flow solver

  2015cites this paper
• Building Task-Oriented Applications: An Introduction to the Legion Programming Paradigm

  2015cites this paper
• Graphics processing unit (GPU) accelerated fast multipole BEM with level-skip M2L for 3D elasticity problems

  2015cites this paper
• Towards exascale BEM simulations: hybrid parallelisation strategies for boundary element methods

  2015cites this paper
• Two particle-in-grid realisations on spacetrees

  2015cites this paper
• X10 for High-Performance Scientific Computing

  2015cites this paper
• Scalable Fast Multipole Accelerated Vortex Methods

  2014cites this paper
• Fast Kalman filter using hierarchical matrices and a low-rank perturbative approach

  2014cites this paper
• A CPU: GPU Hybrid Implementation and Model-Driven Scheduling of the Fast Multipole Method

  2014cites this paper
• Petascale molecular dynamics simulation using the fast multipole method on K computer

  2014cites this paper
• PGAS‐FMM: Implementing a distributed fast multipole method using the X10 programming language

  2014cites this paper
• FFT, FMM, or MULTIGRID? A comparative study of state-of-the-art poisson solvers

  2014influential citation
• Aircraft noise scattering prediction using different accelerator architectures

  2014cites this paper
• STRUCTURE AND ALGORITHMS FOR RECURSIVELY LOW-RANK COMPRESSED MATRICES

  2014cites this paper
• Communication Complexity of the Fast Multipole Method and its Algebraic Variants

  2014cites this paper
• Middleware for online scientific data analytics at extreme scale

  2014cites this paper
• Large-scale distributed sorting for GPU-based heterogeneous supercomputers

  2014cites this paper
• A Volume Integral Equation Stokes Solver for Problems with Variable Coefficients

  2014cites this paper
• FFT, FMM, or Multigrid? A comparative Study of State-Of-the-Art Poisson Solvers for Uniform and Nonuniform Grids in the Unit Cube

  2014influential citation
• A Performance Model for the Communication in Fast Multipole Methods on HPC Platforms

  2014cites this paper