Abstract:Software transactional memory (STM) allows programmers to easily implement concurrent data structures. STMs simplify atomicity. Recent STMs can achieve good performance for some workloads but they have some limitations. In particular, STMs typically cannot support long-running reads which access a large number of addresses that are frequently updated. Multiversioning is a common approach used to support this type of workload. However, multiversioning is often expensive and can reduce the performance of transactions where versioning is not necessary. In this work we present Multiverse, a new STM that combines the best of both unversioned TM and multiversioning. Multiverse features versioned and unversioned transactions which can execute concurrently. A main goal of Multiverse is to ensure that unversioned transactions achieve performance comparable to the state of the art unversioned STM while still supporting fast versioned transactions needed to enable long running reads. We implement Multiverse and compare it against several STMs. Our experiments demonstrate that Multiverse achieves comparable or better performance for common case workloads where there are no long running reads. For workloads with long running reads and frequent updates Multiverse significantly outperforms existing STMS. In several cases for these workloads the throughput of Multiverse is several orders of magnitude faster than other STMs.
From: Gaetano Coccimiglio [view email]
[v1]
Sat, 3 Jan 2026 01:58:08 UTC (2,973 KB)
[v2]
Fri, 16 Jan 2026 05:44:20 UTC (2,976 KB)
[v3]
Tue, 10 Feb 2026 03:27:20 UTC (2,977 KB)
[v4]
Wed, 18 Mar 2026 21:12:49 UTC (2,986 KB)
[v5]
Thu, 16 Jul 2026 20:47:33 UTC (2,985 KB)
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。