Applying Fast Fourier Transforms to Accelerate Spatially and Temporally Inhomogeneous Stencil Computations
Year: 2025
Type: conference-paper
Abstract: Stencil computations are essential for simulating the evolution of physical systems across multi-dimensional grids over multiple timesteps. State-of-the-art techniques in this field fall into three major groups: tiled looping algorithms, divide-and-conquer trapezoidal algorithms, and Krylov subspace methods.
Authors: Russell Bentley, Rezaul Chowdhury, Aaron Gregory, Michael Santomauro
Institution: Stony Brook University
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Awards: G1453181110, Track 4: Advanced CI Coordination Ecosystem: Monitoring and Measurement Services, SHF: AF: Small: Algorithms and a Code Generator for Faster Stencil Computations, G3562386289, Track 1: ACCESS Resource Allocations Marketplace and Platform Services (RAMPS), G4010157413, Track 3: COre National Ecosystem for CyberinfrasTructure (CONECT), G5367127336, G5447739117, G5464919783, Track 2: Customized Multi-tier Assistance, Training, and Computational Help (MATCH) for End User ACCESS to CI
OpenAlex ID: W4412480910