435 citations · 1.3k across the 28 of their papers we have counts for
4 papers · 1 filter
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…
Gunrock: GPU Graph Analytics
Yangzihao Wang, Yuechao Pan, Andrew Davidson +8
For large-scale graph analytics on the GPU, the irregularity of data access and control flow, and the complexity of programming GPUs, have presented two significant challenges to d…
GPU Multisplit: an extended study of a parallel algorithm
Saman Ashkiani, Andrew Davidson, Ulrich Meyer +1
Multisplit is a broadly useful parallel primitive that permutes its input data into contiguous buckets or bins, where the function that categorizes an element into a bucket is prov…