公开(公告)号：US20160371318A1

公开(公告)日：2016-12-22

申请号：US14741247

申请日：2015-06-16

Applicant: Yahoo! Inc.

Inventor： Eshcar Hillel ,  Maya Arbel ,  Guy Gueta ,  Idit Keidar

IPC: G06F17/30 ,  G06F9/44

CPC classification number: G06F17/30362 ,  G06F8/71 ,  G06F17/30371

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.

Abstract translation: 在一个实施例中，计算机可读程序的读取阶段中的一组锁定和解锁指令被替换为第一组跟踪指令，其中第一组跟踪指令跟踪一组锁定对象，该对锁定对象标识将被 通过执行锁定和解锁指令来锁定。 第二组跟踪指令被插入到计算机可读程序的读取阶段，其中第二组跟踪指令跟踪一组读取对象，指示所读取的对象的版本。 验证指令被插入到计算机可读程序中，其中验证指令验证读取对象集合中的对象的版本自上次读取以来没有改变，并且锁定在完成执行时被锁定的一组锁定对象 的锁定和解锁指令集。 更新指令被添加到计算机可读程序的更新阶段，其中更新指令在对象的值被更新或对象的锁释放时递增对象的当前版本。

公开(公告)号：US10078653B2

公开(公告)日：2018-09-18

申请号：US14741247

申请日：2015-06-16

Applicant: Yahoo! Inc.

Inventor： Eshcar Hillel ,  Maya Arbel ,  Guy Gueta ,  Idit Keidar

IPC: G06F17/30 ,  G06F8/71

CPC classification number: G06F16/2343 ,  G06F8/71 ,  G06F16/2365

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.