Invention Grant
- Patent Title: Automatic lock removal method for scalable synchronization in dynamic data structures
-
Application No.: US16101330Application Date: 2018-08-10
-
Publication No.: US10963447B2Publication Date: 2021-03-30
- Inventor: Eshcar Hillel , Maya Arbel , Guy Gueta , Idit Keidar
- Applicant: Oath Inc.
- Applicant Address: US NY New York
- Assignee: Oath Inc.
- Current Assignee: Oath Inc.
- Current Assignee Address: US NY New York
- Agency: Cooper Legal Group, LLC
- Main IPC: G06F16/23
- IPC: G06F16/23 ; G06F8/71

Abstract:
In one embodiment, a set of lock and unlock instructions in a read phase of a computer-readable program is replaced with a first set of tracking instructions, wherein the first set of tracking instructions track a set of locked objects identifying objects that would have been locked by executing the set of lock and unlock instructions. A second set of tracking instructions is inserted into the read phase of the computer-readable program, wherein the second set of tracking instructions track a set of read objects indicating versions of objects that are read. Validation instructions are inserted into the computer-readable program, wherein the validation instructions validate that the versions of objects in the set of read objects have not changed since they were last read and lock the set of locked objects that would have been locked upon completing execution of the set of lock and unlock instructions. Update instructions are added to an update phase of the computer-readable program, where the update instructions increment a current version of an object each time a value of the object is updated or a lock of the object is released.
Public/Granted literature
- US20190138513A1 AUTOMATIC LOCK REMOVAL METHOD FOR SCALABLE SYNCHRONIZATION IN DYNAMIC DATA STRUCTURES Public/Granted day:2019-05-09
Information query