Publicación: A MULTI-HASHING INDEX FOR HYBRID DRAM-NVM MEMORY SYSTEMS
Fecha
2022
Autores
Título de la revista
ISSN de la revista
Título del volumen
Editor
JOURNAL OF SYSTEMS ARCHITECTURE
Resumen
HYBRID MEMORY SYSTEMS COMPOSED OF DRAM AND NON-VOLATILE MEMORY (NVM) PROMISE THE CAPACITY BENEFITS OF NVM AND THE LOW-LATENCY BENEFITS OF DRAM. MOST EXISTING HASH-BASED INDEXES ARE DESIGNED FOR NVM ONLY AND DO NOT EXPLOIT THE BENEFITS OF DRAM. IN THIS PAPER, WE PROPOSED A NOVEL HYBRID DRAM-NVM PERSISTENT AND CONCURRENT HASHING INDEX, NAMED MULTI-HASHING INDEX (MUHASH). MUHASH USES A MULTI-HASH FUNCTION SCHEME TO SOLVE THE CASCADING WRITE PROBLEM OF OPEN-ADDRESSED HASH-BASED INDEXES IN NVM. IT EMPLOYS A CUCKOO FILTER, AN APPROXIMATE MEMBERSHIP QUERY DATA STRUCTURE, TO PRUNE UNNECESSARY NVM ACCESSES FOR IMPROVING READ PERFORMANCE. TO MAXIMIZE THROUGHPUT IN MULTI-THREAD ENVIRONMENTS, MUHASH ALSO INCLUDES A FINE-GRAINED CONCURRENCY CONTROL MECHANISM. WE IMPLEMENTED MUHASH FOR INTEL OPTANE DC PERSIST MEMORY, AND SINGLE-CORE EXPERIMENTS SHOWS THAT MUHASH ACHIEVES UP TO 90% HIGHER READ THROUGHPUT COMPARED TO STATE-OF-THE-ART HASH-BASED INDEXES. ON MULTICORE EXPERIMENTS, MUHASH ACHIEVES NEAR-LINEAR SCALABILITY FOR ALL OPERATIONS.
