Invention Grant
- Patent Title: System and method for performing visible and semi-visible read operations in a software transactional memory
- Patent Title (中): 在软件事务存储器中执行可见和半可见读操作的系统和方法
-
Application No.: US12570591Application Date: 2009-09-30
-
Publication No.: US08239635B2Publication Date: 2012-08-07
- Inventor: Yosef Lev , Daniel S. Nussbaum , Mark S. Moir
- Applicant: Yosef Lev , Daniel S. Nussbaum , Mark S. Moir
- 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: G06F12/00
- IPC: G06F12/00

Abstract:
The software transactional memory system described herein may implement a revocable mechanism for managing read ownership in a shared memory. In this system, write ownership may be revoked by readers or writers at any time other than when a writer transaction is in a commit state, wherein its write ownership is irrevocable. An ownership record associated with one or more locations in the shared memory may include an indication of whether the memory locations are owned for writing, and an identifier of the latest writer. A read ownership array may record data indicating which, if any, threads currently own the memory locations for reading. The system may provide an efficient read-validation operation, in which a full read-set validation is avoided unless a change in a global read-write conflict counter value indicates a potential conflict. The system may support a wide range of contention management policies, and may provide implicit privatization.
Public/Granted literature
Information query