Invention Grant
- Patent Title: Parallel nested transactions in transactional memory
- Patent Title (中): 事务内存中的并行嵌套事务
-
Application No.: US11901483Application Date: 2007-09-18
-
Publication No.: US07962456B2Publication Date: 2011-06-14
- Inventor: Michael M. Magruder , David Detlefs , John Joseph Duffy , Goetz Graefe , Vinod K. Grover
- Applicant: Michael M. Magruder , David Detlefs , John Joseph 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. For example, pessimistic reads are supported. A pessimistic duplication detection data structure is created for a parallel nested transaction. An entry is made into the data structure for each pessimistic read in the parallel nested transaction. When committing the parallel nested transaction, new pessimistic read locks are passed to an immediate parent, and an entry is made into a separate pessimistic duplication detection data structure of the immediate parent with synchronization between sibling transactions. The pessimistic duplication detection data structures can also be used for upgrades from pessimistic reads to write locks. Retry operations are supported with parallel nested transactions. Write abort compensation maps can be used with parallel nested transactions to detect and handle falsely doomed parent transactions.
Public/Granted literature
- US20090006407A1 Parallel nested transactions in transactional memory Public/Granted day:2009-01-01
Information query