ACTION FRAMEWORK IN SOFTWARE TRANSACTIONAL MEMORY
First Claim
1. A method performed by a software transactional memory (STM) system in a computer system, the method comprising:
- receiving a first action operation with a key from a transaction in STM code; and
registering an action corresponding to the first action operation with the key, the key allowing the transaction to subsequently perform at least one of querying and updating the action and the action implementing a callback.
2 Assignments
0 Petitions
Accused Products
Abstract
A software transactional memory system implements a lightweight key-based action framework. The framework includes a set of unified application programming interfaces (APIs) exposed by an STM library that allow clients to implement actions that can be registered, queried, and updated using specific keys by transactions or transaction nests in STM code. Each action includes a key, state information, and a set of one or more callbacks that can be hooked to the validation, commit, abort, and/or re-execution phases of transaction execution. The actions extend the built-in concurrency controls of the STM system with customized control logics, support transaction nesting semantics, and enable integration with garbage collection systems.
29 Citations
20 Claims
-
1. A method performed by a software transactional memory (STM) system in a computer system, the method comprising:
-
receiving a first action operation with a key from a transaction in STM code; and registering an action corresponding to the first action operation with the key, the key allowing the transaction to subsequently perform at least one of querying and updating the action and the action implementing a callback. - View Dependent Claims (2, 3, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
4. The method of claim 4 wherein the transaction execution phase is one of a validation phase, a commit phase, and a rollback phase.
-
13. A method performed by a software transactional memory (STM) system in a computer system, the method comprising:
-
receiving a first action operation with a first key from a transaction in STM code; and updating a first action with the key in a first action map corresponding to the transaction. - View Dependent Claims (14, 15, 16)
-
-
17. A computer readable storage medium storing computer-executable instructions that, when executed by a computer system, perform a method comprising:
-
receiving a first action operation with a key from a first transaction in STM code; registering a first action corresponding to the first action operation with the key if the first action has not been registered when the first action operation is received, the first action implementing a callback; and performing at least one of querying and updating the first action in response to the first action operation if the first action has been registered when the first action operation is received. - View Dependent Claims (18, 19, 20)
-
Specification