Exascale, exascale computing, dynamic scheduling, heterogeneity, off-node data, SIMD, SIMT, classical memory, exascale algorithms
As simulation and analytics enter the exascale era, numerical algorithms, particularly implicit solvers that couple vast numbers of degrees of freedom, must span a widening gap between ambitious applications and austere architectures to support them. We present fifteen universals for researchers in scalable solvers: imperatives from computer architecture that scalable solvers must respect, strategies towards achieving them that are currently well established, and additional strategies currently being developed for an effective and efficient exascale software ecosystem. We consider recent generalizations of what it means to “solve” a computational problem, which suggest that we have often been “oversolving” them at the smaller scales of the past because we could afford to do so. We present innovations that allow to approach lin-log complexity in storage and operation count in many important algorithmic kernels and thus create an opportunity for full applications with optimal scalability.
Keyes, D. (2021). Lecture 01: Scalable Solvers: Universals and Innovations. Mathematical Sciences Spring Lecture Series. Retrieved from https://scholarworks.uark.edu/mascsls/2
Analysis Commons, Computer and Systems Architecture Commons, Data Storage Systems Commons, Dynamical Systems Commons, Numerical Analysis and Computation Commons, Numerical Analysis and Scientific Computing Commons, Ordinary Differential Equations and Applied Dynamics Commons