Invention Grant
US08176264B2 Software transactional memory for dynamically sizable shared data structures
有权
用于动态大小的共享数据结构的软件事务内存
- Patent Title: Software transactional memory for dynamically sizable shared data structures
- Patent Title (中): 用于动态大小的共享数据结构的软件事务内存
-
Application No.: US13030992Application Date: 2011-02-18
-
Publication No.: US08176264B2Publication Date: 2012-05-08
- Inventor: Mark S. Moir , Victor M. Luchangco , Maurice Herlihy
- Applicant: Mark S. Moir , Victor M. Luchangco , Maurice Herlihy
- Applicant Address: US CA Redwood City
- Assignee: Oracle International Corporation
- Current Assignee: Oracle International Corporation
- Current Assignee Address: US CA Redwood City
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F12/00
- IPC: G06F12/00

Abstract:
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a novel non-blocking implementation. The non-blocking property we consider is obstruction-freedom. Obstruction-freedom is weaker than lock-freedom; as a result, it admits substantially simpler and more efficient implementations. An interesting feature of our obstruction-free STM implementation is its ability to use of modular contention managers to ensure progress in practice.
Public/Granted literature
- US20110138134A1 Software Transactional Memory for Dynamically Sizable Shared Data Structures Public/Granted day:2011-06-09
Information query