publication . Conference object . 2018

An Efficient Wait-free Resizable Hash Table

Panagiota Fatourou; Nikolaos D. Kallimanis; Thomas Ropars;
Closed Access English
  • Published: 16 Jul 2018
  • Publisher: HAL CCSD
  • Country: France
Abstract
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
Subjects
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], Resizing, Multi-core processor, Parallel computing, Hash table, Parallelism (grammar), Hash function, Implementation, Computer science, Throughput (business), Concurrent data structure
Related Organizations
Funded by
EC| ExaNoDe
Project
ExaNoDe
European Exascale Processor Memory Node Design
  • Funder: European Commission (EC)
  • Project Code: 671578
  • Funding stream: H2020 | RIA
Validated by funder
Any information missing or wrong?Report an Issue