Coherent parallel hashing

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  García, Ismael ^a,b   Lefebvre, Sylvain ^b   Hornus, Samuel ^b   Lasram, Anass ^b  

^a UNIVERSITY OF GIRONA   (Spain)

^b ALICE/INRIA   (France)

Author keywords

Coherent; Hashing; Parallel; Sparse data; Spatial

Indexed keywords

COHERENT; HASHING; PARALLEL; SPARSE DATA; SPATIAL;

HASH FUNCTIONS;

COMPUTER GRAPHICS;

EID: 82455162638     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024195     Document Type: Article

References (9)

1. ALCANTARA, D. A., SHARF, A., ABBASINEJAD, F., SENGUPTA, S., MITZENMACHER, M., OWENS, J. D., AND AMENTA, N. 2009. Real-time parallel hashing on the GPU. ACM Transactions on Graphics (Proc. ACM SIGGRAPH Asia) 28, 5.
2. ALCANTARA, D. A., VOLKOV, V., SENGUPTA, S., MITZENMACHER, M., OWENS, J. D., AND AMENTA, N. 2011. Building an efficient hash table on the GPU. In GPU Computing Gems, W.-m. W. Hwu, Ed., vol. 2. Morgan Kaufmann, ch. 1.
3. BOTELHO, F. C., AND ZIVIANI, N. 2007. External perfect hashing for very large key sets. In Proceedings of the sixteenth ACM Conference on Conference on Information and Knowledge Management, ACM, CIKM '07, 653-662.
4. CELIS, P. 1986. Robin Hood Hashing. PhD thesis, University of Waterloo, Ontario, Canada.
5. DEVROYE, L., MORIN, P., AND VIOLA, A. 2004. On worst-case robin hood hashing. SIAM Journal on Computing 33, 923-936.
6. LEFEBVRE, S., AND HOPPE, H. 2006. Perfect spatial hashing. ACM Transactions on Graphics (Proc. ACM SIGGRAPH) 25, 3, 579-588. (Pubitemid 44481017)
7. LINIAL, N., AND SASSON, O. 1996. Non-expansive hashing. In Proceedings of the twenty-eighth annual ACM Symposium on Theory of Computing, ACM, STOC '96, 509-518.
8. PAGH, R., AND RODLER, F. F. 2004. Cuckoo hashing. Journal of Algorithms 51, 2, 122-144.
9. PETERSON, W. W. 1957. Addressing for random-access storage. IBM Journal of Research and Development 1, 2, 130-146.