Invention Grant
- Patent Title: Parallel nested transactions in transactional memory
- Patent Title (中): 事务内存中的并行嵌套事务
-
Application No.: US13027938Application Date: 2011-02-15
-
Publication No.: US08271465B2Publication Date: 2012-09-18
- Inventor: Michael M. Magruder , David Detlefs , John J. Duffy , Goetz Graefe , Vinod K. Grover
- Applicant: Michael M. Magruder , David Detlefs , John J. Duffy , Goetz Graefe , Vinod K. Grover
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
Various technologies and techniques are disclosed for supporting parallel nested transactions in a transactional memory system. Multiple closed nested transactions are created for a single parent transaction, and the closed nested transactions are executed concurrently as parallel nested transactions. Various techniques are used to ensure effects of the parallel nested transactions are hidden from other transactions outside the parent transaction until the parent transaction commits. For example, versioned write locks are used with parallel nested transactions. When a transactional memory word changes from a write lock to a versioned write lock, an entry is made in a global versioned write lock map to store a pointer to a write log entry that the versioned write lock replaced. When the versioned write lock is encountered during transaction processing, the global versioned write lock map is consulted to translate the versioned write lock to the pointer to the write log entry.
Public/Granted literature
- US20110138145A1 PARALLEL NESTED TRANSACTIONS IN TRANSACTIONAL MEMORY Public/Granted day:2011-06-09
Information query