research
∙
05/17/2023
Cache-Oblivious Parallel Convex Hull in the Binary Forking Model
We present two cache-oblivious sorting-based convex hull algorithms in t...
share
research
∙
03/04/2023
Fast Option Pricing using Nonlinear Stencils
We study the binomial option pricing model and the Black-Scholes-Merton ...
research
∙
09/19/2022
An Optimal Level-synchronous Shared-memory Parallel BFS Algorithm with Optimal parallel Prefix-sum Algorithm and its Implications for Energy Consumption
We present a work-efficient parallel level-synchronous Breadth First Sea...
research
∙
05/14/2021
Fast Stencil Computations using Fast Fourier Transforms
Stencil computations are widely used to simulate the change of state of ...
research
∙
08/30/2020
Low-Depth Parallel Algorithms for the Binary-Forking Model without Atomics
The binary-forking model is a parallel computation model, formally defin...
research
∙
04/19/2019