文献

J-GLOBAL ID：201802242422335481   整理番号：18A0822176

非揮発性メモリシステムのための書き込みに優しいキャッシュ最適化ハッシング方式【JST・京大機械翻訳】

A Write-Friendly and Cache-Optimized Hashing Scheme for Non-Volatile Memory Systems

著者 (2件)： Zuo Pengfei (Wuhan National Laboratory for Optoelectronics, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China) ,  Hua Yu (Wuhan National Laboratory for Optoelectronics, School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, China)
資料名： IEEE Transactions on Parallel and Distributed Systems  (IEEE Transactions on Parallel and Distributed Systems)
巻： 29  号： 5  ページ： 985-998  発行年： 2018年 
JST資料番号： T0882A  ISSN： 1045-9219  CODEN： ITDSEO  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 不揮発性メモリ技術(NVM)は,DRAMやSRAMを含む従来のメモリ技術と比較して,高密度,高スケーラビリティ,および近零待機電力の利点により将来のメモリシステムを構築するための有望な候補であるが,リッドとライトの限られた耐久性と非対称性に悩まされている。低レベルメモリデバイスの著しい変化は,NVMデバイス特性を見過ごすことにより,高レベルのメモリ内およびキャッシュ内のデータ構造設計に対する自明でない挑戦を引き起こす。本論文では,主要メモリとキャッシュにおけるインデックスとルックアップテーブルを構築するためにユビキタスで広く使用されている,重要で一般的なデータ構造,ハッシュテーブルを研究した。既存のハッシング方式がNVMに多くの余分な書き込みを引き起こすという観察に基づいて,著者らは,高性能を提供する一方で,NVMに余分な書込みを行わない経路ハッシングと呼ばれるコスト効率の良い書き込み方式を提案した。経路ハッシングの基本的考え方は,新しいハッシュ衝突分解能法,すなわち,NVMへの余分な書き込みなしでの挿入と削除要求を満たす位置共有である。さらに,経路ハッシングは,空間利用と要求待ち時間に関してハッシュテーブルの高性能を提供する。それにもかかわらず,元の経路ハッシングは,小項目に対する各キャッシュラインの利用が低く,キャッシュ効率が低い。そこで,著者らは,同じ経路で複数のセルをパックし,それらを1つのキャッシュラインに格納するためにキャッシュ最適化経路ハッシングを提案して,このように,より高い性能を得るためにキャッシュライン利用を改善した。著者らは,NVMの文脈における性能を評価するために,経路ハッシングを実装し,NVMの性能を評価するために,NVMを用いて,既存の最新のハッシング方式と比較して,最大95%の空間利用率と低い要求待ち時間を達成した。GitHubにおける公共利用のための経路ハッシングのソースコードをリリースした。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： データ構造 ,  *記憶装置 ,  *最適化 ,  SRAM ,  *不揮発性メモリ ,  ルックアップテーブル ,  分解能 ,  非対称性 ,  待ち時間 ,  耐久性 ,  *ハッシング ,  DRAM ,  *キャッシュメモリ ,  照明
準シソーラス用語： ハッシュテーブル , 【Automatic Indexing@JST】

分類 (1件)： ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (5件)： 非揮発性メモリ ,  書き込み ,  キャッシュ ,  最適化 ,  ハッシング