Acquisition of multiple synchronization objects within a computing device
US8954409B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 22, 2011 |
| Grant date | Feb 10, 2015 |
| Priority date | — |
| Expiry date | May 17, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/2308
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In general, techniques of the present disclosure relate to synchronizing concurrent access to multiple portions of a data structure. In one example, a method includes, sequentially selecting a plurality of requests from a request queue, wherein at least one of the requests specifies a plurality of requested synchronization objects for corresponding candidate portions of a data structure to which to apply an operation associated with a data element. The method also includes querying one or more sets of identifiers to determine whether one or more of the requested synchronizations objects specified by the selected request are acquirable. The method also includes acquiring each of the requested synchronization objects that are acquirable. The method includes, responsive to acquiring all of the one or more requested synchronization objects, selecting a subset of the candidate portions of the data structure and applying the operation only to the selected subset of the candidate portions.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.