Differences
This shows you the differences between two versions of the page.
| — |
scheduling [2010/11/10 11:09] (current) transactions created |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| + | ===== Scheduling Transactions ===== | ||
| + | Transactional memories are typically speculative and rely on contention managers to cure | ||
| + | conflicts. This work explores a complementary approach that prevents conflicts by scheduling | ||
| + | transactions according to predictions on their access sets. We developed Shrink, a scheduler that | ||
| + | (a) bases its prediction on the access | ||
| + | patterns of the past transactions from the same threads, and (b) uses a novel heuristic, which we | ||
| + | call serialization affinity, to schedule transactions with a probability proportional to the current | ||
| + | amount of contention. | ||
| + | |||
| + | The following files are available for download: | ||
| + | * Shrink for SwissTM {{swisstm_shrink.tar.gz}} | ||
| + | * Shrink for TinySTM {{tinystm_shrink.tar.gz}} | ||
