WEKO3
アイテム
不揮発性DIMMを用いたLSM-treeによるキーバリューストアの性能向上
https://ipsj.ixsq.nii.ac.jp/records/174107
https://ipsj.ixsq.nii.ac.jp/records/174107819e3423-c4fa-4580-9692-60d9dc84650d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS16138017.pdf (793.4 kB)
|
Copyright (c) 2016 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-08-01 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 不揮発性DIMMを用いたLSM-treeによるキーバリューストアの性能向上 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | キーバリューストア | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学 | ||||||||||||
| 著者所属 | ||||||||||||
| 慶應義塾大学 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Keio University | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Keio University | ||||||||||||
| 著者名 |
迫田, 賀章
× 迫田, 賀章
× 青田, 直大
× 河野, 健二
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 多量のデータを効率的に保持・管理・運用できるストレージシステムとして，キーバリューストア （KVS） が広く一般的に用いられている．本論文では，不揮発性 DIMM（NVDIMM） を用いた KVS のスループット向上手法を提案する．NVDIMM は，通常の DIMM に NAND Flash による待避領域を設けたものであり，不意の電源遮断等に対してもメモリの永続性を提供する．NVDIMM は DIMM と同等のレイテンシでアクセス可能である反面，その容量は DIMM のそれを超えることはできない．KVS は SNS などに用いられることが多く，読出し・書込みの比率が 1:1 となっており，書込みに対しても高いスループットが求められている．本論文では，書込みに対しても高いスループットを達成できる Log-Structured Merge-Tree（LSM-tree） に着目し，NVDIMM を用いて LSM-tree の性能向上を実現する．LSM-tree では，二次記憶上のデータ構造を再構成するコンパクションという処理が頻繁に行われるため，コンパクション時のアクセス遅延が増大する．LSM-tree の管理情報のみを NVDIMM 上に保存することで，コンパクション時の二次記憶へのアクセスを削減し，アクセス遅延の増大を抑える手法を示す． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN10444176 | |||||||||||
| 書誌情報 |
研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2016-OS-138, 号 17, p. 1-7, 発行日 2016-08-01 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8795 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
