文献

J-GLOBAL ID：202002282336044885   整理番号：20A2075182

不揮発性メモリ用のAniフィルタ並列および故障-原子カッコウフィルタ【JST・京大機械翻訳】

AniFilter parallel and failure-atomic cuckoo filter for non-volatile memories

著者 (5件)： Oh Hyungjun (Hanyang University, Korea) ,  Cho Bongki (Hanyang University, Korea) ,  Kim Changdae (ETRI, Korea) ,  Park Heejin (Hanyang University, Korea) ,  Seo Jiwon (Hanyang University, Korea)
資料名： ACM Proceedings  (ACM Proceedings)
号： EuroSys ’20  ページ： 1-15  発行年： 2020年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 近似メンバーシップ(AMQ)データ構造は,データベース,記憶システム,および他のドメインで広く使われている。非揮発性メモリ(NVM)技術の最近の進歩は,可能,高性能持続性メモリを可能にした。本論文は,AniFilter(AF)と呼ばれるNVMのための最適化持続性AMQを提示した。Cuckoフィルタ(CF)に基づいて,AFは,Spillable Buckets and Lokahead EvictionによるNVM上の挿入スループットを改善し,Bucket Primacyによるスループットを検索した。この最適化の効果を解析するために,CFとAFの性能を推定する確率的モデルを設計した。故障原子性のために,AFは,その一貫性を維持するための伐採の最小量を書き込む。AFおよび4つの他のAMQs-CF,Mortonフィルタ(MF),Rank-and-Select Quotent Filter(RSQF)およびBloomフィルタ(BF)-on NVMを評価した。評価にはIntel Optan DC持続メモリと石英エミュレーションを用いた。AFとCFは,通常,逐次運転のための他のフィルタよりはるかに速い。しかし,高負荷因子において,CFの挿入スループットは,逸脱オーバヘッドのため,禁止的に低い。この最適化により,AFの挿入スループットは,高負荷因子でも最速である。並列評価において,AFの性能は,挿入とルックアップの両方に対してCFより実質的に高かった。この最適化は帯域幅消費を低減し,帯域幅制限NVM上のCFよりもAFの並列性能をはるかに速くする。平行挿入AFはCFよりも10.7X速く(平均で2.6X),並列ルックアップAFは1.2Xまで高速(平均1.1X)であった。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *記憶装置 ,  最適化 ,  石英 ,  *故障 ,  データ構造 ,  データベース ,  近似法 ,  エミュレーション ,  記憶方式 ,  帯域幅 ,  スループット ,  *不揮発性メモリ ,  確率モデル
準シソーラス用語： オーバヘッド ,  Bloomフィルタ , 【Automatic Indexing@JST】

分類 (2件)： 半導体集積回路  (NC03162T) ,  記憶装置  (JC04060F)

タイトルに関連する用語 (4件)： 不揮発性メモリ ,  ANI ,  故障 ,  原子