发明名称 |
Software Transactional Memory for Dynamically Sizable Shared Data Structures |
摘要 |
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.
|
申请公布号 |
US2008098181(A1) |
申请公布日期 |
2008.04.24 |
申请号 |
US20070961097 |
申请日期 |
2007.12.20 |
申请人 |
MOIR MARK S;LUCHANGCO VICTOR M;HERLIHY MAURICE |
发明人 |
MOIR MARK S.;LUCHANGCO VICTOR M.;HERLIHY MAURICE |
分类号 |
G06F12/00;G06F7/00;G06F9/46;G11C5/00;H04L1/22 |
主分类号 |
G06F12/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|