Invention Grant
US08176264B2 Software transactional memory for dynamically sizable shared data structures 有权
用于动态大小的共享数据结构的软件事务内存

Software transactional memory for dynamically sizable shared data structures
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.
Information query
Patent Agency Ranking
0/0