WEKO3
アイテム
セキュアな不揮発性メモリのクラッシュ一貫性支援の高速化
https://ipsj.ixsq.nii.ac.jp/records/211905
https://ipsj.ixsq.nii.ac.jp/records/211905b1ccff30-39a5-40e7-bbdf-ada65e5c9aff
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2021 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
公開日 | 2021-07-13 | |||||||||
タイトル | ||||||||||
タイトル | セキュアな不揮発性メモリのクラッシュ一貫性支援の高速化 | |||||||||
言語 | ||||||||||
言語 | jpn | |||||||||
キーワード | ||||||||||
主題Scheme | Other | |||||||||
主題 | メモリシステム | |||||||||
資源タイプ | ||||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
資源タイプ | technical report | |||||||||
著者所属 | ||||||||||
東京大学 | ||||||||||
著者所属 | ||||||||||
東京大学 | ||||||||||
著者所属(英) | ||||||||||
en | ||||||||||
The University of Tokyo | ||||||||||
著者所属(英) | ||||||||||
en | ||||||||||
The University of Tokyo | ||||||||||
著者名 |
小池, 亮
× 小池, 亮
× 高前田, 伸也
|
|||||||||
論文抄録 | ||||||||||
内容記述タイプ | Other | |||||||||
内容記述 | バイトアドレスの不揮発性メモリ (NVM) は,改竄に対して従来の揮発性メモリより脆弱である.データの整合性を保証し改竄を検知する機構として,Bonsai Merkle Tree (BMT) がよく用いられる.しかし,NVM への書き込みの都度 BMT を葉から根まで更新するオーバーヘッドは,書き込みのボトルネックとなるほど大きい.さらに,突然のクラッシュや電源遮断後のデータの一貫性保持のため,NVM ではライト・アヘッド・ロギングと呼ばれる手法が広く使われているが,これは本来のデータ更新に先立ちログを NVM 上に書き込むので,BMT 更新のオーバーヘッドを 2 倍にしてしまう.この問題を解決するため,本研究はセキュアな NVM 用のハードウェア・ロギング・アーキテクチャを提案する.これは,以下の 2 つの発見に基づいている.1) NVM の膨大なサイズのために,ログの BMT 更新パス同士は根より遥かに低いノードで合流する.2) データの上書き更新用の BMT 更新については,ライト・ペンディング・キュー (WPQ) での永続化が実は BMT 更新完了の瞬間まで不必要である.そこで,ログ用に BMT を分離し,ログ用の BMT 更新レイテンシを 64% 削減した.また,WPQ への挿入を遅らせることで,上書き更新用の BMT 更新レイテンシを 91% 削減した.評価の結果,提案アーキテクチャは最先端のアーキテクチャより最大で 2.8 倍高速にトランザクションを処理できることを確認した. | |||||||||
書誌レコードID | ||||||||||
収録物識別子タイプ | NCID | |||||||||
収録物識別子 | AN10096105 | |||||||||
書誌情報 |
研究報告システム・アーキテクチャ(ARC) 巻 2021-ARC-245, 号 7, p. 1-10, 発行日 2021-07-13 |
|||||||||
ISSN | ||||||||||
収録物識別子タイプ | ISSN | |||||||||
収録物識別子 | 2188-8574 | |||||||||
Notice | ||||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
出版者 | ||||||||||
言語 | ja | |||||||||
出版者 | 情報処理学会 |