公开(公告)号：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操作 ，通过设备处理器。 通过将映射表中的一个或多个条目的当前状态转换为映射表中的条目的变换状态来控制数据结构的当前状态到数据结构的更新状态的变换 。

公开(公告)号：US11210220B2

公开(公告)日：2021-12-28

申请号：US16226466

申请日：2018-12-19

Applicant: Microsoft Technology Licensing, LLC

Inventor： David B. Lomet ,  Justin Levandoski ,  Sudipta Sengupta

IPC: G06F12/00 ,  G06F12/0804 ,  G06F16/22 ,  G06F16/23 ,  G06F12/0891 ,  G06F12/0815 ,  G06F12/1009 ,  G06F12/123 ,  G06F12/12

Abstract: A data manager may include a data opaque interface configured to provide, to an arbitrarily selected page-oriented access method, interface access to page data storage that includes latch-free access to the page data storage. In another aspect, a swap operation may be initiated, of a portion of a first page in cache layer storage to a location in secondary storage, based on initiating a prepending of a partial swap delta record to a page state associated with the first page, the partial swap delta record including a main memory address indicating a storage location of a flush delta record that indicates a location in secondary storage of a missing part of the first page. In another aspect, a page manager may initiate a flush operation of a first page in cache layer storage to a location in secondary storage, based on atomic operations with flush delta records.

公开(公告)号：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.

公开(公告)号：US20190146917A1

公开(公告)日：2019-05-16

申请号：US16226466

申请日：2018-12-19

Applicant: Microsoft Technology Licensing, LLC

Inventor： David B. Lomet ,  Justin Levandoski ,  Sudipta Sengupta

IPC: G06F12/0804 ,  G06F16/23 ,  G06F16/22 ,  G06F12/0815 ,  G06F12/1009 ,  G06F12/0891 ,  G06F12/123

Abstract: A data manager may include a data opaque interface configured to provide, to an arbitrarily selected page-oriented access method, interface access to page data storage that includes latch-free access to the page data storage. In another aspect, a swap operation may be initiated, of a portion of a first page in cache layer storage to a location in secondary storage, based on initiating a prepending of a partial swap delta record to a page state associated with the first page, the partial swap delta record including a main memory address indicating a storage location of a flush delta record that indicates a location in secondary storage of a missing part of the first page. In another aspect, a page manager may initiate a flush operation of a first page in cache layer storage to a location in secondary storage, based on atomic operations with flush delta records.

公开(公告)号：US10216629B2

公开(公告)日：2019-02-26

申请号：US15372381

申请日：2016-12-07

Applicant: Microsoft Technology Licensing, LLC

Inventor： David B. Lomet ,  Justin Levandoski ,  Sudipta Sengupta

IPC: G06F12/12 ,  G06F12/0804 ,  G06F16/22 ,  G06F16/23 ,  G06F12/0891 ,  G06F12/0815 ,  G06F12/1009 ,  G06F12/123

Abstract: A data manager may include a data opaque interface configured to provide, to an arbitrarily selected page-oriented access method, interface access to page data storage that includes latch-free access to the page data storage. In another aspect, a swap operation may be initiated, of a portion of a first page in cache layer storage to a location in secondary storage, based on initiating a prepending of a partial swap delta record to a page state associated with the first page, the partial swap delta record including a main memory address indicating a storage location of a flush delta record that indicates a location in secondary storage of a missing part of the first page. In another aspect, a page manager may initiate a flush operation of a first page in cache layer storage to a location in secondary storage, based on atomic operations with flush delta records.

公开(公告)号：US20170199818A1

公开(公告)日：2017-07-13

申请号：US15372381

申请日：2016-12-07

Applicant: Microsoft Technology Licensing, LLC

Inventor： David B. Lomet ,  Justin Levandoski ,  Sudipta Sengupta

IPC: G06F12/0804 ,  G06F12/0815 ,  G06F17/30 ,  G06F12/0891 ,  G06F12/1009 ,  G06F12/123

CPC classification number: G06F12/0804 ,  G06F12/0815 ,  G06F12/0891 ,  G06F12/1009 ,  G06F12/12 ,  G06F12/123 ,  G06F17/30327 ,  G06F17/30351 ,  G06F2212/60 ,  G06F2212/621

Abstract: A data manager may include a data opaque interface configured to provide, to an arbitrarily selected page-oriented access method, interface access to page data storage that includes latch-free access to the page data storage. In another aspect, a swap operation may be initiated, of a portion of a first page in cache layer storage to a location in secondary storage, based on initiating a prepending of a partial swap delta record to a page state associated with the first page, the partial swap delta record including a main memory address indicating a storage location of a flush delta record that indicates a location in secondary storage of a missing part of the first page. In another aspect, a page manager may initiate a flush operation of a first page in cache layer storage to a location in secondary storage, based on atomic operations with flush delta records.

公开(公告)号：US09519591B2

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

申请号：US13924567

申请日：2013-06-22

Applicant: Microsoft Technology Licensing, LLC

Inventor： David B. Lomet ,  Justin Levandoski ,  Sudipta Sengupta

IPC: G06F12/08 ,  G06F17/30

CPC classification number: G06F12/0804 ,  G06F12/0815 ,  G06F12/0891 ,  G06F12/1009 ,  G06F12/12 ,  G06F12/123 ,  G06F17/30327 ,  G06F17/30351 ,  G06F2212/60 ,  G06F2212/621

Abstract: A data manager may include a data opaque interface configured to provide, to an arbitrarily selected page-oriented access method, interface access to page data storage that includes latch-free access to the page data storage. In another aspect, a swap operation may be initiated, of a portion of a first page in cache layer storage to a location in secondary storage, based on initiating a prepending of a partial swap delta record to a page state associated with the first page, the partial swap delta record including a main memory address indicating a storage location of a flush delta record that indicates a location in secondary storage of a missing part of the first page. In another aspect, a page manager may initiate a flush operation of a first page in cache layer storage to a location in secondary storage, based on atomic operations with flush delta records.

Abstract translation: 数据管理器可以包括数据不透明接口，被配置为向任意选择的面向页面的访问方法提供对包括对页面数据存储器的无闩锁访问的页面数据存储的接口访问。 在另一方面，可以基于发起部分交换增量记录的前缀到与第一页相关联的页面状态，将高速缓存层存储器中的第一页面的一部分的交换操作发起到辅助存储器中的位置， 该部分交换增量记录包括指示闪存增量记录的存储位置的主存储器地址，其指示第一页的缺失部分的辅助存储器中的位置。 在另一方面，页面管理器可以基于具有刷新三角洲记录的原子操作来启动高速缓存层存储器中的第一页面的刷新操作到辅助存储器中的位置。