2026-05-19T14:04:50Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00178598 2025-01-20T05:03:42Z 934:1022:9058:9059

並列ログ先行書き込み手法P-WAL P-WAL: Paralell Write-ahead Logging 神谷, 孝明 川島, 英之 星野, 喬 建部, 修見 Komei, Kamiya Hideyuki, Kawashima Takashi, Hoshino Osamu, Tatebe [研究論文] ログ先行書き込み，WAL，トランザクション，フラッシュストレージ 本研究はフラッシュストレージをログ用のストレージデバイスとするときにふさわしいWALプロトコルとしてP-WALを提案する．フラッシュストレージは複数のメモリチップに対して並列にアクセスすることで高い性能を発揮する．P-WALはフラッシュストレージの特性を活用し，各ワーカが専用の領域にログを書き込む並列ログ書き込み方式を用いる．この方式により従来の直列WAL方式で発生する，排他制御処理とストレージI/Oにともなう性能低下問題を解決する．P-WALをトランザクションシステム上で実装し，性能評価を行った．その結果，P-WALは直列WAL方式に対してマイクロベンチマークで10.0倍，TPC-Cベンチマークにおいて2.3倍の性能向上を示した． This paper proposes a new WAL protocol, P-WAL. We first demonstrate that parallel write operations well perform on a flash storage. P-WAL exploits the features of the flash storage. P-WAL lets each worker writes log records to its dedicated storage space. This design eliminates both the contentions on WAL buffer and the inefficient I/O operations where the conventional sequential WAL method suffers from. We design and implement P-WAL on a prototype transaction manager, and evaluate it with benchmarks. The result of experiments showed that P-WAL outperformed the conventional WAL. The improvement factors were 10.0 on micro-benchmark and 2.3 on TPC-C benchmark respectively. 情報処理学会 2017-03-22 jpn journal article https://ipsj.ixsq.nii.ac.jp/records/178598 1882-7799 AA11464847 情報処理学会論文誌データベース（TOD） 10 1 24 39 https://ipsj.ixsq.nii.ac.jp/record/178598/files/IPSJ-TOD1001005.pdf application/pdf 1.4 MB 2019-03-22