9. STM
O
O
O
Each transaction performs an atomic task
Transactions run concurrently
To access shared memory
O
O
O
Write buffer
Undo log
At end, validate reads
O
O
No conflict Commit
Conflict Abort and restart
11. Motivation
Orec-based STM
Ring STM
Location-based metadata
TX writing to W locations
TX-based metadata
TX writing to W locations
O(W) CAS operations
Committing R/W TX
O(R+W) overhead
All validation done in CS
No CAS operations
Committing R/W TX
Single CAS operation
Bloom filters used for
validation
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
Holds successful writers, means no conflict with other TXs. Light blue for still writing back, dark blue for complete write back. Many TXs may be writing in the same time as long as there is no conflict. No TX can set status to complete until all previous set to completeIndex points to the newest writer in the ring
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
Large signature size Large overhead, but low false positivesSmall Size many false positives, but low overhead
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)
Slow-mode threads must log an <address, value> pair for each read and each write. At the end of a slow-path execution, a thread first transitions to fast mode (by checking all reads, replaying all writes, handling any de-allocations, and fast-clearing all logs), and then increments the shadow LCV
I’m givin’ a “brief” introduction, then I’ll give an overview of the concept of transactional memory in general, followed by a specification on the STM. We’ll then have a look on three different types of STM’s. After that, we’ll move to the application of the STM in parallelization, Speculative Parallelization, and finally the Fastpathspecualtive parallelization system. (and yes, I know/realize I only have 25 minutes to present all)