Method for building a ranked register and a compare-and-swap object, a ranked register and compare-and-swap-objects
US9652302B2 · kind B2 · utility
0Cited by
0References
19Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 15, 2013 |
| Grant date | May 16, 2017 |
| Priority date | — |
| Expiry date | Jan 26, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/30087
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method is used to build a concurrent data structure in the form of a ranked register based on a Compare-And-Swap (CAS) functionality and an according ranked register, to allow reliable access of shared data within a storage by multiple clients. Read and write operations are defined within the ranked register. The read operation takes a rank as argument and returns a rank-value pair. The write operation takes a rank-value pair as argument and returns either commit or abort. The read operation returns a rank-value pair that was written in a previous write operation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.