2008
DOI: 10.1007/978-3-540-92221-6_33
|View full text |Cite
|
Sign up to set email alerts
|

Toward a Theory of Input Acceptance for Transactional Memories

Abstract: As opposed to database transactional systems, transactional memory (TM) systems are constrained by real-time while treating their input workload. Nevertheless, there is no clear formalization of how a TM should react regarding to a specific input. While TM performance is often measured in terms of throughput, i.e., commit-rate (by time unit), we consider the commit-abort ratio of a TM for a given input, as the number of transactions this TM commits over the total number of input transactions. Building onto thi… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
17
0

Year Published

2008
2008
2015
2015

Publication Types

Select...
5
2

Relationship

1
6

Authors

Journals

citations
Cited by 18 publications
(17 citation statements)
references
References 12 publications
0
17
0
Order By: Relevance
“…Indeed, none of the serializable STM implementations presented in the literature, e.g. [5,7,20,24], provides disjoint-access parallelism and wait-free, invisible read-only transactions. In fact, the impossibility results hold also for STMs that satisfy the even weaker condition of snapshot isolation known from the database literature [19,25] and suggested as an efficient alternative to serializability for STMs [23].…”
Section: Related Workmentioning
confidence: 99%
“…Indeed, none of the serializable STM implementations presented in the literature, e.g. [5,7,20,24], provides disjoint-access parallelism and wait-free, invisible read-only transactions. In fact, the impossibility results hold also for STMs that satisfy the even weaker condition of snapshot isolation known from the database literature [19,25] and suggested as an efficient alternative to serializability for STMs [23].…”
Section: Related Workmentioning
confidence: 99%
“…Gramoli et al [6] referred to the problem of spare aborts and introduced the notion of commit-abort ratio, which is the ratio between the number of committed transactions and the overall number of transactions in the run. Clearly, the commit-abort ratio depends on the choice of the transaction that should be aborted in case of a conflict.…”
Section: Related Workmentioning
confidence: 99%
“…Input acceptance is also a notion presented by Gramoli et al [6] -a TM accepts a certain input pattern (sequence of invocations) if it commits all of its transactions. The authors compared different TMs according to their input acceptance patterns.…”
Section: Related Workmentioning
confidence: 99%
See 2 more Smart Citations