The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 10, 2015
Filed:
Sep. 22, 2011
Oren Kerem, Sunnyvale, CA (US);
Jeffrey G. Libby, Cupertino, CA (US);
Deepak Goel, Sunnyvale, CA (US);
David J. Ofelt, Los Gatos, CA (US);
Anurag P. Gupta, Saratoga, CA (US);
Oren Kerem, Sunnyvale, CA (US);
Jeffrey G. Libby, Cupertino, CA (US);
Deepak Goel, Sunnyvale, CA (US);
David J. Ofelt, Los Gatos, CA (US);
Anurag P. Gupta, Saratoga, CA (US);
Juniper Networks, Inc., Sunnyvale, CA (US);
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.