Building an Efficient Hash Table on the GPU

GPU Computing Gems Jade Edition

Volumn , Issue , 2012, Pages 39-53

  Alcantara, Dan A ^a   Volkov, Vasily ^b   Sengupta, Shubhabrata ^a   Mitzenmacher, Michael ^c   Owens, John D ^a   Amenta, Nina ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84882525550     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1016/B978-0-12-385963-1.00004-6     Document Type: Chapter

References (6)

1. Alcantara D.A., Sharf A., Abbasinejad F., Sengupta S., Mitzenmacher M., Owens J.D., Amenta N. Real-time parallel hashing on the GPU. ACM Trans. Graph. 2009, 28(5):154:1-154:9.
2. Lefebvre S., Hoppe H. Perfect spatial hashing. ACM Trans. Graph. 2006, 25(3):579-588.
3. Pagh R., Rodler F.F. Cuckoo hashing. Lecture Notes in Computer Science 2001, vol. 2161:121-133. Springer-Verlag, London. F.M.A. der Heide (Ed.).
4. Mitzenmacher M., Vadhan S. Why simple hash functions work: exploiting the entropy in a data stream. SODA '08: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms 2008, 746-755. S.-H. Teng (Ed.).
5. Dietzfelbinger M., Goerdt A., Mitzenmacher M., Montanari A., Pagh R., Rink M. Tight thresholds for cuckoo hashing via XORSAT. 37th International Colloquium on Automata, Languages and Programming 2010, 213-225. P. Spirakis (Ed.).
6. D. Merrill, A. Grimshaw, Revisiting Sorting for GPGPU Stream Architectures, Technical Report CS2010-03, Department of Computer Science, University of Virginia, 2010.