publication . Conference object . 2018

An Efficient Wait-free Resizable Hash Table

Scheideler, Christian; Fineman, Jeremy; Fatourou, Panagiota; Kallimanis, Nikolaos D.; Ropars, Thomas;
Open Access
  • Published: 16 Jul 2018
  • Publisher: ACM
  • Country: France
This paper presents an efficient wait-free resizable hash table. To achieve high throughput at large core counts, our algorithm is specifically designed to retain the natural parallelism of concurrent hashing, while providing wait-free resizing. An extensive evaluation of our hash table shows that in the common case where resizing actions are rare, our implementation outperforms all existing lock-free hash table implementations while providing a stronger progress guarantee.
Persistent Identifiers
free text keywords: [INFO.INFO-OS]Computer Science [cs]/Operating Systems [cs.OS], [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Throughput, Implementation, Concurrent data structure, Resizing, Multi-core processor, Hash function, Parallel computing, Hash table, Computer science, Large core
Funded by
EC| ExaNoDe
European Exascale Processor Memory Node Design
  • Funder: European Commission (EC)
  • Project Code: 671578
  • Funding stream: H2020 | RIA
FET H2020FET HPC: HPC Core Technologies, Programming Environments and Algorithms for Extreme Parallelism and Extreme Data Applications
FET H2020FET HPC: European Exascale Processor Memory Node Design
Any information missing or wrong?Report an Issue