Name
Abstract | ||
|---|---|---|
The development of non-volatile memory technologies (NVMs) has attracted interest in designing data structures that are efficiently adapted to NVMs. In this context, several NVM-friendly hashing schemes have been proposed to reduce extra writes to NVMs, which have asymmetric properties of reads and writes and limited write endurance compared with traditional DRAM. However, these works neither consider the cost of cacheline flush and memory fence nor provide mechanisms to maintain data consistency in case of unexpected system failures. In this paper, we propose a write-efficient and consistent hashing scheme, called group hashing. The basic idea behind group hashing is to reduce the consistency cost while guaranteeing data consistency in case of unexpected system failures. Our group hashing consists of two major contributions: (1) We use 8-byte failure-atomic write to guarantee the data consistency, which eliminates the duplicate copy writes to NVMs, thus reducing the consistency cost of the hash table structure. (2) In order to improve CPU cache efficiency, our group hashing leverages a novel technique, i.e., group sharing, which divides the hash table into groups and deploys a contiguous memory space in each group to deal with hash collisions, thus reducing CPU cache misses to obtain higher performance in terms of request latency. We have implemented group hashing and evaluated the performance by using three real-world traces. Extensive experimental results demonstrate that our group hashing achieves low request latency as well as high CPU cache efficiency, compared with state-of-the-art NVM-based hashing schemes. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.1145/3225058.3225109 | PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING |
Keywords | Field | DocType |
Non-Volatile Memory, Hashing Scheme, Data Consistency, Performance | Dram,Data structure,CPU cache,Computer science,Parallel computing,Non-volatile memory,Hash function,Consistent hashing,Hash table,Data consistency | Conference |
ISSN | Citations | PageRank |
0190-3918 | 0 | 0.34 |
References | Authors | |
21 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiaoyi Zhang | 1 | 69 | 8.76 |
| Dan Feng | 2 | 1845 | 188.16 |
| Yu Hua | 3 | 578 | 54.94 |
| Jianxi Chen | 4 | 153 | 10.60 |
| Mandi Fu | 5 | 0 | 0.34 |