18373

Data-Parallel Hashing Techniques for GPU Architectures

Brenton Lessley
Computer and Information Science, University of Oregon
arXiv:1807.04345 [cs.DC], (11 Jul 2018)

@article{lessley2018dataparallel,

   title={Data-Parallel Hashing Techniques for GPU Architectures},

   author={Lessley, Brenton},

   year={2018},

   month={jul},

   archivePrefix={"arXiv"},

   primaryClass={cs.DC}

}

Download Download (PDF)   View View   Source Source   

468

views

Hash tables are one of the most fundamental data structures for effectively storing and accessing sparse data, with widespread usage in domains ranging from computer graphics to machine learning. This study surveys the state-of-the-art research on data-parallel hashing techniques for emerging massively-parallel, many-core GPU architectures. Key factors affecting the performance of different hashing schemes are discovered and used to suggest best practices and pinpoint areas for further research.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: