Parallelizing Skip Lists for In-Memory Multi-Core Database Systems

stonewhitener / readingss

Reading list

3 stars 0 forks source link

Parallelizing Skip Lists for In-Memory Multi-Core Database Systems #24

Open stonewhitener opened 3 years ago

stonewhitener commented 3 years ago

References

https://ieeexplore.ieee.org/document/7929950

Summary

Parallel In-Memory Skip List (PSL)．バッチ化，各リストノードが高々 1 つのスレッドで変更されるようにワークロードを調整して latch-free 化，隣接するリストノードをクラスタ化して SIMD 適用．これらの最適化により ART や Masstree より高い性能を達成．

stonewhitener commented 3 years ago

https://twitter.com/y_sira/status/1459185523851870208?s=20