5 citations · 8 across the 7 of their papers we have counts for
8 papers
GPU-Accelerated Computation of Persistent Homology for Topological Analysis of Image Data
Fan Wang, Hubert Wagner, Rezaul Chowdhury +1
In recent years, persistent homology has seen rapid adoption in deep learning, yet its computation remains a major bottleneck in network training. This paper introduces TopoGPU, a…
Cache-Oblivious Parallel Convex Hull in the Binary Forking Model
Reilly Browne, Rezaul Chowdhury, Shih-Yu Tsai +1
We present two cache-oblivious sorting-based convex hull algorithms in the Binary Forking Model. The first is an algorithm for a presorted set of points which achieves work,…
Fast American Option Pricing using Nonlinear Stencils
Zafar Ahmad, Reilly Browne, Rezaul Chowdhury +3
We study the binomial, trinomial, and Black-Scholes-Merton models of option pricing. We present fast parallel discrete-time finite-difference algorithms for American call option pr…
An Optimal Level-synchronous Shared-memory Parallel BFS Algorithm with Optimal parallel Prefix-sum Algorithm and its Implications for Energy Consumption
Jesmin Jahan Tithi, Yonatan Fogel, Rezaul Chowdhury
We present a work-efficient parallel level-synchronous Breadth First Search (BFS) algorithm for shared-memory architectures which achieves the theoretical lower bound on parallel r…
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…
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…