文献

J-GLOBAL ID：202102252009547222   整理番号：21A0150949

Isle-Tree:不揮発性メモリのためのイントラキャッシュラインソート葉を持つB+-ツリー【JST・京大機械翻訳】

Isle-Tree: A B+-Tree with Intra-Cache Line Sorted Leaves for Non-volatile Memory

著者 (2件)： Wang Chundong (SIST, ShanghaiTech University,China) ,  Chattopadhyay Sudipta (Singapore University of Technology and Design,Singapore)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2020  号： ICCD  ページ： 573-580  発行年： 2020年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： バイトアドレス可能非揮発性メモリ(NVM)は,コンピュータシステムを再構成することである。研究者は,鍵値(KV)ペアを格納するために,非ソートまたはソートノードを有する衝突一貫イン-NVM Bs+ツリーを提案した。しかし,それらは,まだ最適以下の性能をもたらす:KV対をソートノードに挿入することは,多数のキャッシュラインをフラッシュするかもしれない多数のKVペアをシフトさせ,一方,非ソートノードにおけるKVペアを探索することは,非効率である。本論文では,Isle-Treeを提案する。Isle-Treeの葉ノードの各キャッシュラインをソートし,ノードを選別しない。ほとんどの挿入/欠失に対して,Isle-TreeはKV対の1つのキャッシュラインのみをフラッシュする。探索のために,分類キャッシュラインは,Isle-Treeが不必要な比較を避けるのを助ける。実験は,Isle-Treeがすべての挿入,欠失および探索に対して高性能をもたらすことを示した。Copyright 2021 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 計算機システム ,  *キャッシュメモリ ,  *ソーティング ,  再構成 ,  *不揮発性メモリ
準シソーラス用語： 揮発性メモリ , 【Automatic Indexing@JST】

分類 (1件)： 図形・画像処理一般  (JE04010I)

タイトルに関連する用語 (2件)： 不揮発性メモリ ,  葉