Invention Application
- Patent Title: HANDLING FALSELY DOOMED PARENTS OF NESTED TRANSACTIONS
- Patent Title (中): 处理虚假交易的父母
-
Application No.: PCT/US2008067145Application Date: 2008-06-16
-
Publication No.: WO2009002754A3Publication Date: 2009-02-19
- Inventor: MAGRUDER MICHAEL M , DETLEFS DAVID , DUFFY JOHN JOSEPH , GRAEFE GOETZ , GROVER VINOD K
- Applicant: MICROSOFT CORP
- Assignee: MICROSOFT CORP
- Current Assignee: MICROSOFT CORP
- Priority: US82316207 2007-06-27
- Main IPC: G06F12/00
- IPC: G06F12/00
Abstract:
[029] Various technologies and techniques are disclosed for detecting falsely doomed parent transactions of nested children in transactional memory systems. When rolling back nested transactions, a release count is tracked each time that a write lock is released due to rollback for a given nested transaction. For example, a write abort compensation map can be used to track the release count for each nested transaction. The number of times the nested transactions releases a write lock is recorded in their respective write abort compensation map. The release counts can be used during a validation of a parent transaction to determine if a failed optimistic read is really valid. If an aggregated release count for the nested children transactions accounts for the difference in version numbers exactly, then the optimistic read is valid.
Information query