Paper Info
Title
FFT, FMM, and Multigrid on the Road to Exascale: performance challenges and opportunities.
Abstract
FFT, FMM, and multigrid methods are widely used fast and highly scalable solvers for elliptic PDEs. However, emerging large-scale computing systems are introducing challenges in comparison to current petascale computers. Recent efforts (Dongarra et al. 2011) have identified several constraints in the design of exascale software that include massive concurrency, resilience management, exploiting the high performance of heterogeneous systems, energy efficiency, and utilizing the deeper and more complex memory hierarchy expected at exascale. In this paper, we perform a model-based comparison of the FFT, FMM, and multigrid methods in the context of these projected constraints. In addition we use performance models to offer predictions about the expected performance on upcoming exascale system configurations based on current technology trends.
Year
DOI
Venue
2018
10.1016/j.jpdc.2019.09.014
Journal of Parallel and Distributed Computing
Keywords
Field
DocType
Fast Fourier transform,Fast multipole method,Multigrid,Exascale,Performance modeling
Memory hierarchy,Concurrency,Efficient energy use,Computer science,Parallel computing,Software,Fast Fourier transform,Petascale computing,Multigrid method,Distributed computing,Scalability
Journal
Volume
ISSN
Citations 
136
0743-7315
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Huda Ibeid1254.06
Luke Olson223521.93
William D. Gropp35547548.31