公开(公告)号：US10067960B2

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

申请号：US14731379

申请日：2015-06-04

Applicant: Microsoft Technology Licensing, LLC

Inventor： Justin Levandoski ,  Ryan Stutsman ,  Darko Makreshanski

IPC: G06F9/46 ,  G06F12/10 ,  G06F17/30 ,  G06F12/1009

Abstract: A current state of one or more entries in a mapping table that are associated with latch-free updates of a data structure that uses indirection mapping tables is accessed. A transformation of the current state of the one or more entries in the mapping table to a transformed state of the entries in the mapping table, is controlled. The controlling includes initiating an atomic multi-word compare-and-swap (MWCAS) operation on a plurality of words using a hardware transactional memory (HTM) resident in a device processor, and the MWCAS operation is performed using hardware primitive operations of the HTM, via the device processor. A transformation of a current state of the data structure to an updated state of the data structure, is controlled, via the transformation of the current state of the one or more entries in the mapping table to the transformed state of the entries in the mapping table.

公开(公告)号：US09928264B2

公开(公告)日：2018-03-27

申请号：US14588390

申请日：2014-12-31

Applicant: Microsoft Technology Licensing, LLC

Inventor： David Bruce Lomet ,  Justin Jon Levandoski ,  Sudipta Sengupta ,  Ryan Stutsman

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30356 ,  G06F17/3033 ,  G06F17/30353

Abstract: A transaction engine includes a multi-version concurrency control (MVCC) module that accesses a latch-free hash table that includes respective hash table entries that include respective buckets of respective bucket items. The bucket items represent respective records, the respective bucket items each including a value indicating a temporal most recent read time of the item and a version list of descriptions that describe respective versions of the respective records, the MVCC module performing timestamp order concurrency control, using the latch-free hash table. Recovery log buffers may be used as cache storage for the transaction engine.

公开(公告)号：US20160357791A1

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

申请号：US14731379

申请日：2015-06-04

Applicant: Microsoft Technology Licensing, LLC

Inventor： Justin Levandoski ,  Ryan Stutsman ,  Darko Makreshanski

IPC: G06F17/30

CPC classification number: G06F17/30312 ,  G06F9/46 ,  G06F12/1009 ,  G06F17/30306 ,  G06F17/30377

Abstract: A current state of one or more entries in a mapping table that are associated with latch-free updates of a data structure that uses indirection mapping tables is accessed. A transformation of the current state of the one or more entries in the mapping table to a transformed state of the entries in the mapping table, is controlled. The controlling includes initiating an atomic multi-word compare-and-swap (MWCAS) operation on a plurality of words using a hardware transactional memory (HTM) resident in a device processor, and the MWCAS operation is performed using hardware primitive operations of the HTM, via the device processor. A transformation of a current state of the data structure to an updated state of the data structure, is controlled, via the transformation of the current state of the one or more entries in the mapping table to the transformed state of the entries in the mapping table.

Abstract translation: 访问与映射表中使用间接映射表的数据结构的无锁定更新相关联的映射表中的一个或多个条目的当前状态。 将映射表中的一个或多个条目的当前状态的变换控制为映射表中的条目的变换状态。 控制包括使用驻留在设备处理器中的硬件事务存储器（HTM）来对多个单词发起原子多字比较和交换（MWCAS）操作，并且使用HTM的硬件原始操作来执行MWCAS操作 ，通过设备处理器。 通过将映射表中的一个或多个条目的当前状态转换为映射表中的条目的变换状态来控制数据结构的当前状态到数据结构的更新状态的变换 。