Publicación:
A MULTI-HASHING INDEX FOR HYBRID DRAM-NVM MEMORY SYSTEMS

Vista sencilla de ítem
dc.creatorJOEL ALEJANDRO FUENTES LÓPEZ
dc.date2022
dc.date.accessioned2025-01-10T15:31:51Z
dc.date.available2025-01-10T15:31:51Z
dc.date.issued2022
dc.description.abstractHYBRID 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.
dc.formatapplication/pdf
dc.identifier.doi10.1016/j.sysarc.2022.102547
dc.identifier.issn1873-6165
dc.identifier.issn1383-7621
dc.identifier.urihttps://repositorio.ubiobio.cl/handle/123456789/12451
dc.languagespa
dc.publisherJOURNAL OF SYSTEMS ARCHITECTURE
dc.relation.uri10.1016/j.sysarc.2022.102547
dc.rightsPUBLICADA
dc.titleA MULTI-HASHING INDEX FOR HYBRID DRAM-NVM MEMORY SYSTEMS
dc.title.alternativeUN ÍNDICE MULTI-HASHING PARA SISTEMAS DE MEMORIA HÍBRIDOS DRAM-NVM
dc.typeARTÍCULO
dspace.entity.typePublication
ubb.EstadoPUBLICADA
ubb.Otra ReparticionDEPARTAMENTO DE CIENCIAS DE LA COMPUTACION Y TECNOLOGIA DE LA INFORMACION.
ubb.SedeCHILLÁN
Archivos
Colecciones
Artículos científicos