Patent ID: 8954409
Filing Date: 2015-02-10
Classification: G06F

Abstract:
1. A method comprising: sequentially selecting, by a computing device, a plurality of requests from a request queue, wherein at least one request of the plurality of requests specifies a plurality of requested synchronization objects, the requested synchronization objects corresponding to different non-contiguous candidate portions dispersed in a data structure to which to apply operations, wherein each of the plurality of requested synchronization objects for each of the corresponding candidate portions must be acquired to apply the operations for the at least one request on the corresponding candidate portions of the data structure; responsive to determining that a first subset of the plurality of requested synchronization objects has been previously acquired by the at least one request, querying, by the computing device, one or more sets of identifiers to determine whether a second subset of the plurality of requested synchronizations objects not previously acquired by the at least one request are acquirable, wherein each respective identifier of one or more sets of identifiers identifies a respective synchronization object of the plurality of requested synchronization objects; acquiring, by the computing device, any of the second subset of the plurality of requested synchronization objects that are acquirable; and responsive to acquiring all of the requested synchronization objects in the first and second subsets, selecting, by the computing device, the candidate portions of the data structure and applying the operations only to the candidate portions.