Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Last revision Both sides next revision | ||
elastic [2010/12/10 10:40] transactions [ε-STM] |
elastic [2010/12/10 10:40] transactions [Elastic Transactions] |
||
---|---|---|---|
Line 1: | Line 1: | ||
===== Elastic Transactions ===== | ===== Elastic Transactions ===== | ||
- | //Elastic Transactions// are a complementary alternative to traditional transactions, particularly appealing when implementing search structures. Both forms of transactions can safely be combined within the same application. ε-STM implementation is faster than a state-of-the-art software transactional memory in various workloads and with a speedup of 36% on average. It also presents a speedup over lock-based solutions of 89% on average. | + | //Elastic Transactions// are a complementary alternative to traditional transactions, particularly appealing when implementing search structures. Both forms of transactions can safely be combined within the same application. Elastic transactions are a variant of the transactional model. Upon conflict detection, an elastic transaction might drop what it did so far within a separate transaction that immediately commits, and initiate a new transaction which might itself be elastic. |
==== ε-STM ==== | ==== ε-STM ==== |