7 citations · 7 across the 2 of their papers we have counts for
4 papers
Better GPU Hash Tables
Muhammad A. Awad, Saman Ashkiani, Serban D. Porumbescu +2
We revisit the problem of building static hash tables on the GPU and design and build three bucketed hash tables that use different probing schemes. Our implementations are lock-fr…
A Dynamic Hash Table for the GPU
Saman Ashkiani, Martin Farach-Colton, John D. Owens
We design and implement a fully concurrent dynamic hash table for GPUs with comparable performance to the state of the art static hash tables. We propose a warp-cooperative work sh…
GPU LSM: A Dynamic Dictionary Data Structure for the GPU
Saman Ashkiani, Shengren Li, Martin Farach-Colton +2
We develop a dynamic dictionary data structure for the GPU, supporting fast insertions and deletions, based on the Log Structured Merge tree (LSM). Our implementation on an NVIDIA…
Discrete Dithered Desynchronization
Saman Ashkiani, Anna Scaglione
This paper introduces the Discrete Dithered Desynchronization (D3sync) algorithm which is a decentralized Time Division Multiple Access (TDMA) technique in which a set of network n…