2PLSF: Two-Phase Locking with Starvation-Freedom

[stonewhitener]

Resources

• https://doi.org/10.1145/3572848.3577433
• Code: https://zenodo.org/record/7358723

Summary

2PL with Starvation-Freedom (2PLSF)を提案．複数のRW LockのReader数をスレッドごとに用意した1ビットを使って管理することで同期コストの低いアトミック命令を使ってRead Lockの解放を実現．競合するトランザクションのみを集中的なカウンタを用いて順序付け．

[stonewhitener]

https://docs.google.com/document/d/1afmq1FPJmetHumHqkfwybZDN02hEV6LNsGrN-lzV2j4/edit

[stonewhitener]

https://twitter.com/y_sira/status/1630393067672064002