HPCA/CGO/PPoPP/CC 2026 (series) / PPoPP 2026 (series) / Main Conference /
Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks
We present a new blocking linearizable stack implementation which utilizes sharding and fetch&increment to achieve significantly better performance than all existing concurrent stacks. The proposed implementation is based on a novel elimination mechanism and a new combining approach that are efficiently blended to gain high performance. Our implementation results in enhanced parallelism and low contention when accessing the shared stack. Experiments show that the proposed stack implementation outperforms all existing concurrent stacks by up to 2X in most workloads. It is particularly efficient in systems supporting a large number of threads and in high contention scenarios.
Mon 2 FebDisplayed time zone: Hobart change
Mon 2 Feb
Displayed time zone: Hobart change
14:10 - 15:30 | |||
14:10 20mTalk | UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic TreesBest Paper Nominee Main Conference Quinten De Man University of Maryland, Atharva Sharma University of Maryland, Kishen N Gowda University of Maryland, Laxman Dhulipala University of Maryland, College Park DOI | ||
14:30 20mTalk | Sharded Elimination and Combining for Highly-Efficient Concurrent Stacks Main Conference Ajay Singh FORTH ICS, Nikos Metaxakis , Panagiota Fatourou FORTH ICS and University of Crete, Greece DOI | ||
14:50 20mTalk | Concurrent Balanced Augmented Trees Main Conference Evan Wrench University of British Columbia, Ajay Singh FORTH ICS, Younghun Roh Massachusetts Institute of Technology, Panagiota Fatourou University of Crete & FORTH, Siddhartha Jayanti Google Research, Eric Ruppert York University, Yuanhao Wei University of British Columbia DOI | ||
15:10 20mTalk | Parallel Dynamic Spatial Indexes Main Conference Ziyang Men University of California, Riverside, Bo Huang University of California, Riverside, Yan Gu University of California, Riverside, Yihan Sun University of California, Riverside DOI | ||