Concurrent computing with reduced locking requirements for shared data
First Claim
1. A computer-implemented method, comprising:
- determining, using a processor, whether modifying data associated with a first computer processing thread violates a constraint associated with the data; and
using, responsive to a determination that the modifying the data violates the constraint associated with the data, the data to modify data shared by multiple computer processing threads that includes the first computer processing thread, wherein the constraint represents a portion of a tolerance value that isa) associated with the data shared by the multiple computer processing threadsandb) divided among a plurality of constraints and each of the plurality of constraints is associated with a different one of the multiple computer processing threads,whereineach of the multiple computer processing threads has an associated own thread-local data for storing modifications intended for the data shared by the multiple computer processing threads, anda tolerance value associated with the data shared by the multiple computer processing threads sets a bound for a difference betweeni) an aggregate of the data shared by the multiple computer processing threads and the thread-local data of the multiple computer processing threads andii) the data shared by the multiple computer processing threads.
2 Assignments
0 Petitions
Accused Products
Abstract
Where data are shared by multiple computer processing threads, modifying the data by determining whether modifying data associated with a first computer processing thread violates a constraint associated with the data, and responsive to determining that modifying the data associated with the computer processing thread violates the constraint associated with the data, using the data associated with the first computer processing thread to modify the data shared by the multiple computer processing threads that includes the first computer processing thread, where the constraint associated with the data associated with the first computer processing thread represents a portion of a tolerance value that is associated with the data shared by the multiple computer processing threads and that is divided among multiple constraints, where each of the constraints is associated with a different one of the multiple computer processing threads.
-
Citations
17 Claims
-
1. A computer-implemented method, comprising:
-
determining, using a processor, whether modifying data associated with a first computer processing thread violates a constraint associated with the data; and using, responsive to a determination that the modifying the data violates the constraint associated with the data, the data to modify data shared by multiple computer processing threads that includes the first computer processing thread, wherein the constraint represents a portion of a tolerance value that is a) associated with the data shared by the multiple computer processing threads and b) divided among a plurality of constraints and each of the plurality of constraints is associated with a different one of the multiple computer processing threads, wherein each of the multiple computer processing threads has an associated own thread-local data for storing modifications intended for the data shared by the multiple computer processing threads, and a tolerance value associated with the data shared by the multiple computer processing threads sets a bound for a difference between i) an aggregate of the data shared by the multiple computer processing threads and the thread-local data of the multiple computer processing threads and ii) the data shared by the multiple computer processing threads. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A computer hardware system, comprising:
-
at least one hardware processor configured to initiate the following executable operations; determining whether modifying data associated with a first computer processing thread violates a constraint associated with the data; and using, responsive to a determination that the modifying the data violates the constraint associated with the data, the data to modify data shared by multiple computer processing threads that includes the first computer processing thread, wherein the constraint represents a portion of a tolerance value that is a) associated with the data shared by the multiple computer processing threads and b) divided among a plurality of constraints and each of the plurality of constraints is associated with a different one of the multiple computer processing threads, wherein each of the multiple computer processing threads has an is associated own thread-local data for storing modifications intended for the data shared by the multiple computer processing threads, and a tolerance value associated with the data shared by the multiple computer processing threads sets a bound for a difference between i) an aggregate of the data shared by the multiple computer processing threads and the thread-local data of the multiple computer processing threads and ii) the data shared by the multiple computer processing threads. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A computer program product comprising:
-
a non-transitory, computer-readable storage medium storing computer-readable program code, wherein the computer-readable program code program code is executable by at least one processor to perform; determining whether modifying data associated with a first computer processing thread violates a constraint associated with the data; and using, responsive to a determination that the modifying the data violates the constraint associated with the data, the data to modify data shared by multiple computer processing threads that includes the first computer processing thread, wherein the constraint represents a portion of a tolerance value that is a) associated with the data shared by the multiple computer processing threads and b) divided among a plurality of constraints and each of the plurality of constraints is associated with a different one of the multiple computer processing threads, wherein each of the multiple computer processing threads has an is associated own thread-local data for storing modifications intended for the data shared by the multiple computer processing threads, and a tolerance value associated with the data shared by the multiple computer processing threads sets a bound for a difference between i) an aggregate of the data shared by the multiple computer processing threads and the thread-local data of the multiple computer processing threads and ii) the data shared by the multiple computer processing threads. - View Dependent Claims (16, 17)
-
Specification