著者

飯干 寛幸 松本 康太郎 鵜川 始陽

雑誌

研究報告システムソフトウェアとオペレーティング・システム(OS) (ISSN:21888795)

巻号頁・発行日

vol.2020-OS-148, no.2, pp.1-10, 2020-02-20

---

近年,電源が失われても内容が保持されるメモリとして不揮発性メモリ(NVM)が市場に登場した.NVM を使ったシステムでは,データがキャッシュから NVM に書き出されて初めて永続化される.そのため,いつ電源が失われても良いように,常に NVM 上のデータの整合性を保つための方法が研究されている.その中には,個々のデータ構造を NVM に対応させるアプローチと,汎用のデータ構造を永続化するためのシステムを開発するアプローチがある.本研究では,NVM を使ってデータ構造を永続化するためのシステムである NV-HTM の評価を行った.そのために,NV-HTM を使い永続化した B+-木と,B+-木を NVM に特化させた FPTree の性能を比較した.NV-HTM は性能評価用の DRAM を用いたエミュレータを使うソースコードしか存在しなかったため,実機で動作するように修正が必要だった.FPTree もアルゴリズムの記述から実装する必要があった.これらを実装して比較したところ,NV-HTM は FPTree に比べて遅く,スレッド数を増やしても 4 スレッドまでしかスケールしなかった.そこでさらに,NV-HTM の性能ボトルネックを詳細に調査した.