Massively Parallel Multi-Versioned Transaction Processing
Talkat 18th USENIX Symposium on Operating Systems Design and Implementation (OSDI '24) · 2024-07-10..07-12·
summary
Epic is a GPU-first deterministic OLTP that precomputes version numbers and locations for each batched transaction set, using batched deterministic ordering, parallel sort and segmented prefix-sum on an A6000 to assign versions before execution. It creates temporary versions in GPU scratchpad, double-buffers pre/next versions in the table, and eliminates runtime version search so execution reads and writes direct version slots. On TPC-C/YCSB with a 32-core host and A6000, Epic matches single-version throughput at low contention and outperforms single- and multi-version systems at medium–high contention.
AI-written summary · about
chapters (8)
- 0:00Background and motivation
- 2:08Traditional system analysis
- 3:13Introducing Epic
- 4:40Epic architecture overview
- 6:17Version number challenge
- 7:43Initialization phase details
- 11:31Execution phase and flexibility
- 12:50Evaluation and conclusion
related talks
50mSupersized Postgres: Postgres-XL for OLTP and Big Data Analytics
14mRetrofitting High Availability Mechanism to Tame Hybrid Transaction/Analytical Processing
01h 03mVertica – High Performance Over Varying Terrain
47mHacking Postgres Executor For Performance
18mThe "New Normal" or An Evolution
32mHacking Postgres Executor For Performance
01h 01mHTAP Workloads: Challenges and Solutions
30mStateful Superpowers: Explore High Performa...