AniFilter: parallel and failure-atomic cuckoo filter for non-volatile memories
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Hyungjun | - |
dc.contributor.author | Cho, Bongki | - |
dc.contributor.author | Kim, Changdae | - |
dc.contributor.author | Park, Heejin | - |
dc.contributor.author | Seo, Jiwon | - |
dc.date.accessioned | 2022-07-08T06:06:44Z | - |
dc.date.available | 2022-07-08T06:06:44Z | - |
dc.date.created | 2021-05-14 | - |
dc.date.issued | 2020-04 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/145820 | - |
dc.description.abstract | Approximate Membership Query (AMQ) data structures are widely used in databases, storage systems, and other domains. Recent advances in Non-Volatile Memory (NVM) technologies made possible byte-Addressable, high performance persistent memories. This paper presents an optimized persistent AMQ for NVM, called AniFilter (AF). Based on Cuckoo Filter (CF), AF improves insertion throughput on NVM with Spillable Buckets and Lookahead Eviction, and lookup throughput with Bucket Primacy. To analyze the effect of our optimizations, we design a probabilistic model to estimate the performance of CF and AF. For failure atomicity, AF writes minimum amount of logging to maintain its consistency. We evaluated AF and four other AMQs-CF, Morton Filter (MF), Rank-And-Select Quotient Filter (RSQF), and Bloom Filter (BF)-on NVM. We use Intel Optane DC Persistent Memory and Quartz emulation for the evaluation. AF and CF are generally much faster than the other filters for sequential runs. However, in high load factors CF's insertion throughput becomes prohibitively low due to the eviction overhead. With our optimizations, AF's insertion throughput is fastest even in high load factors. In parallel evaluation, AF's performance is substantially higher than CF for both insertion and lookup. Our optimizations reduce the bandwidth consumption, making AF's parallel performance much faster than CF's on bandwidth-limited NVM. For parallel insertion AF is up to 10.7X faster than CF (2.6X faster on average) and for parallel lookup AF is up to 1.2X faster (1.1X faster on average). | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | ACM | - |
dc.title | AniFilter: parallel and failure-atomic cuckoo filter for non-volatile memories | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Seo, Jiwon | - |
dc.identifier.doi | 10.1145/3342195.3387528 | - |
dc.identifier.scopusid | 2-s2.0-85087105699 | - |
dc.identifier.bibliographicCitation | Proceedings of the 15th European Conference on Computer Systems, EuroSys 2020, pp.1 - 15 | - |
dc.relation.isPartOf | Proceedings of the 15th European Conference on Computer Systems, EuroSys 2020 | - |
dc.citation.title | Proceedings of the 15th European Conference on Computer Systems, EuroSys 2020 | - |
dc.citation.startPage | 1 | - |
dc.citation.endPage | 15 | - |
dc.type.rims | ART | - |
dc.type.docType | Proceeding | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scopus | - |
dc.subject.keywordPlus | Bandwidth | - |
dc.subject.keywordPlus | Data structures | - |
dc.subject.keywordPlus | Digital storage | - |
dc.subject.keywordPlus | Failure (mechanical) | - |
dc.subject.keywordPlus | Approximate membership queries | - |
dc.subject.keywordPlus | Bandwidth consumption | - |
dc.subject.keywordPlus | Bandwidth limiteds | - |
dc.subject.keywordPlus | Non-volatile memory | - |
dc.subject.keywordPlus | Non-volatile memory technology | - |
dc.subject.keywordPlus | Parallel evaluation | - |
dc.subject.keywordPlus | Parallel performance | - |
dc.subject.keywordPlus | Probabilistic modeling | - |
dc.subject.keywordPlus | Search engines | - |
dc.identifier.url | https://dl.acm.org/doi/10.1145/3342195.3387528 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.