Invention Grant
- Patent Title: System and method for implementing nonblocking zero-indirection transactional memory
- Patent Title (中): 用于实现非阻塞零间接事务内存的系统和方法
-
Application No.: US11967381Application Date: 2007-12-31
-
Publication No.: US08140497B2Publication Date: 2012-03-20
- Inventor: James R. Goodman , Mark S. Moir , Fu'ad W. F. Al Tabba′ , Cong Wang
- Applicant: James R. Goodman , Mark S. Moir , Fu'ad W. F. Al Tabba′ , Cong Wang
- Applicant Address: US CA Redwood City
- Assignee: Oracle America, Inc.
- Current Assignee: Oracle America, Inc.
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
Systems and methods for implementing and using nonblocking zero-indirection software transactional memory (NZSTM) are disclosed. NZSTM systems implement object-based software transactional memory that eliminates all levels of indirection except in the uncommon case of a conflict with an unresponsive thread. Shared data is co-located with a header in an NZObject, and is addressable at a fixed offset from the header. Conflicting transactions are requested to abort themselves without being forced to abort. NZObjects are modified in place when there are no conflicts, and when a conflicting transaction acknowledges the abort request. In the uncommon case, NZObjects are inflated to introduce a locator and some levels of indirection, and are restored to their un-inflated form following resolution of the conflict. In some embodiments, transactions are executed using best effort hardware transactional memory if it is available and effective, and software transactional memory if not, yielding a hybrid transactional memory system, NZTM.
Public/Granted literature
- US20090171962A1 System and Method for Implementing Nonblocking Zero-Indirection Transactional Memory Public/Granted day:2009-07-02
Information query