1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.DS2026
Fast Stencil Computations on a Single Arbitrarily Moving Interval
Aaron Gregory
A stencil computation repeatedly updates every cell of a grid from its neighbours' values at the previous timestep. Simulating T steps on N cells directly costs Theta(NT), and a li…
cs.DS2021
Fast Stencil Computations using Fast Fourier Transforms
Zafar Ahmad, Rezaul Chowdhury, Rathish Das +3
Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in…
cs.DS2020★ 1 cited
Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics
Zafar Ahmad, Rezaul Chowdhury, Rathish Das +3
The binary-forking model is a parallel computation model, formally defined by Blelloch et al. very recently, in which a thread can fork a concurrent child thread, recursively and a…