Invention Grant
US09529839B2 Applying limited-size hardware transactional memory to arbitrarily large data structure
有权
将有限尺寸的硬件事务内存应用于任意大的数据结构
- Patent Title: Applying limited-size hardware transactional memory to arbitrarily large data structure
- Patent Title (中): 将有限尺寸的硬件事务内存应用于任意大的数据结构
-
Application No.: US12632260Application Date: 2009-12-07
-
Publication No.: US09529839B2Publication Date: 2016-12-27
- Inventor: Paul E. McKenney , Maged M. Michael
- Applicant: Paul E. McKenney , Maged M. Michael
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Walter W. Duft
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; G06F17/30
Abstract:
A technique for applying hardware transaction memory to an arbitrarily large data structure is disclosed. A data updater traverses the data structure to locate an update point using a lockless synchronization technique that synchronizes the data updater with other updaters that may be concurrently updating the data structure. At the update point, the updater performs an update on the data structure using a hardware transactional memory transaction that operates at the update point.
Public/Granted literature
- US20110137962A1 Applying Limited-Size Hardware Transactional Memory To Arbitrarily Large Data Structure Public/Granted day:2011-06-09
Information query
