Back to articles
Articles
Volume: 32 | Article ID: art00004
Image
HashFight: A Platform-Portable Hash Table for Multi-Core and Many-Core Architectures
  DOI :  10.2352/ISSN.2470-1173.2020.1.VDA-376  Published OnlineJanuary 2020
Abstract

We introduce a new platform-portable hash table and collision-resolution approach, HashFight, for use in visualization and data analysis algorithms. Designed entirely in terms of dataparallel primitives (DPPs), HashFight is atomics-free and consists of a single code base that can be invoked across a diverse range of architectures. To evaluate its hashing performance, we compare the single-node insert and query throughput of Hash- Fight to that of two best-in-class GPU and CPU hash table implementations, using several experimental configurations and factors. Overall, HashFight maintains competitive performance across both modern and older generation GPU and CPU devices, which differ in computational and memory abilities. In particular, HashFight achieves stable performance across all hash table sizes, and has leading query throughput for the largest sets of queries, while remaining within a factor of 1.5X of the comparator GPU implementation on all smaller query sets. Moreover, HashFight performs better than the comparator CPU implementation across all configurations. Our findings reveal that our platform-agnostic implementation can perform as well as optimized, platform-specific implementations, which demonstrates the portable performance of our DPP-based design.

Subject Areas :
Views 75
Downloads 2
 articleview.views 75
 articleview.downloads 2
  Cite this article 

Brenton Lessley, Shaomeng Li, Hank Childs, "HashFight: A Platform-Portable Hash Table for Multi-Core and Many-Core Architecturesin Proc. IS&T Int’l. Symp. on Electronic Imaging: Visualization and Data Analysis,  2020,  pp 376-1 - 376-13,  https://doi.org/10.2352/ISSN.2470-1173.2020.1.VDA-376

 Copy citation
  Copyright statement 
Copyright © Society for Imaging Science and Technology 2020
72010604
Electronic Imaging
2470-1173
Society for Imaging Science and Technology
7003 Kilworth Lane, Springfield, VA 22151 USA