CONTROLLING ATOMIC UPDATES OF INDEXES USING HARDWARE TRANSACTIONAL MEMORY

Patent №

US 10,067,960

Granted

2018-09-04

Filed 2015

Owner

MICROSOFT TECHNOLOGY LICENSING, LLC

AI components

2

evo · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

14731379

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.

Evolutionary computationAI hardwareG06F 16/22G06F 9/46G06F 12/1009G06F 16/217G06F 16/2379

AI classification

AI hardware1.00
Evolutionary computation0.87
Speech0.00
Planning0.00
Vision0.00
Natural language0.00
Knowledge representation0.00
Machine learning0.00

Ownership

MICROSOFT TECHNOLOGY LICENSING, LLC

assignment · 358410204

Assignors

LEVANDOSKI, JUSTIN, STUTSMAN, RYAN, MAKRESHANSKI, DARKO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC