WEKO3
アイテム
セキュアな不揮発性メモリのクラッシュ一貫性支援の高速化
https://ipsj.ixsq.nii.ac.jp/records/211905
https://ipsj.ixsq.nii.ac.jp/records/211905b1ccff30-39a5-40e7-bbdf-ada65e5c9aff
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-ARC21245007.pdf (1.5 MB)
|
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 | |||||||||
| 出版者 | 情報処理学会 | |||||||||
