Back to Search
Start Over
Brief Announcement: Persistent Software Combining
- Publication Year :
- 2021
-
Abstract
- We study the performance power of software combining in designing recoverable algorithms and data structures. We present two recoverable synchronization protocols, one blocking and another wait-free, which illustrate how to use software combining to achieve both low persistence and synchronization cost. Our experiments show that these protocols outperform by far state-of-the-art recoverable universal constructions and transactional memory systems. We built recoverable queues and stacks, based on these protocols, that exhibit much better performance than previous such implementations.
Details
- Database :
- OAIster
- Notes :
- application/pdf, English
- Publication Type :
- Electronic Resource
- Accession number :
- edsoai.on1358729363
- Document Type :
- Electronic Resource
- Full Text :
- https://doi.org/10.4230.LIPIcs.DISC.2021.56