2009
DOI: 10.1007/978-3-642-10877-8_19
|View full text |Cite
|
Sign up to set email alerts
|

On the Impact of Serializing Contention Management on STM Performance

Abstract: Abstract. Transactional memory (TM) is an emerging concurrent programming abstraction. Numerous software-based transactional memory (STM) implementations have been developed in recent years. STM implementations must guarantee transaction atomicity and isolation. In order to ensure progress, an STM implementation must resolve transaction collisions by consulting a contention manager (CM). Recent work established that serializing contention management -a technique in which the execution of colliding transactions… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
9
0

Year Published

2012
2012
2023
2023

Publication Types

Select...
4
2

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(9 citation statements)
references
References 17 publications
0
9
0
Order By: Relevance
“…Finally, while we have theoretically analyzed the behavior of Bimodal, it is important to see how it compares, through simulation, with prior transactional schedulers, e.g., [7,15,29,2,19].…”
Section: Discussionmentioning
confidence: 99%
See 1 more Smart Citation
“…Finally, while we have theoretically analyzed the behavior of Bimodal, it is important to see how it compares, through simulation, with prior transactional schedulers, e.g., [7,15,29,2,19].…”
Section: Discussionmentioning
confidence: 99%
“…More recent transactional schedulers [15,19] have aborted transactions wait only for the completion of the winning transaction, and not for each other. This is done either at the user level, by waiting on a spinlock held by the winning transaction, or at the kernel level, by blocking the thread on a condition variable of the winning transaction.…”
Section: Related Workmentioning
confidence: 99%
“…Heber et al [5] implemented an adaptive algorithm that could automatically switch to serialize transactions when the contention level is high. They demonstrated through experiments that this adaptive method could effectively reduce the abort rate of the STM system.…”
Section: B Contention Management Strategiesmentioning
confidence: 99%
“…add a random backoff before restarting a new transaction). Because of its importance to the performance of STM systems, CM has received intensive research attentions and a large variety of schemes have been designed to explore the trade-offs between performance and run-time overhead [2], [3], [4], [5]. For example, a simple CM may always choose to selfabort a transaction to resolve all the conflicts.…”
Section: Introductionmentioning
confidence: 99%
“…In fact, in order to ensure the eventual success of transactions that may fail deterministically using HTM, after a limited number of attempts using hardware transactions, transactions are executed pessimistically using a fallback path that uses a software-based synchronization mechanism -typically, a single-global lock [27,18]. By reducing the number of retries necessary to commit a transaction, our proposal also contributes to reducing the frequency of activation of the software fall-back, whose sequential nature is known to hamper HTM performance [27,18,15]. Overall, our experimental study shows that, by applying Seer to standard TM benchmarks, one can obtain gains up to 2.5× and average speed-ups of 62% at 8 threads.…”
Section: Introductionmentioning
confidence: 99%