Real-time parallel hashing on the GPU

We demonstrate an efficient data-parallel algorithm for building large hash tables of millions of elements in real-time. We consider two parallel algorithms for the construction: a classical sparse perfect hashing approach, and cuckoo hashing, which packs elements densely by allowing an element to b...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	ACM transactions on graphics 2009-12, Vol.28 (5), p.1-9
Hauptverfasser:	Alcantara, Dan A, Sharf, Andrei, Abbasinejad, Fatemeh, Sengupta, Shubhabrata, Mitzenmacher, Michael, Owens, John D, Amenta, Nina
Format:	Artikel
Sprache:	eng
Schlagworte:	Access time Algorithms Construction Hash based algorithms Real time Tables Three dimensional
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!