发明授权
US09052944B2 Obstruction-free data structures and mechanisms with separable and/or substitutable contention management mechanisms
有权
无障碍的数据结构和具有可分离和/或可替换的争用管理机制的机制
- 专利标题: Obstruction-free data structures and mechanisms with separable and/or substitutable contention management mechanisms
- 专利标题(中): 无障碍的数据结构和具有可分离和/或可替换的争用管理机制的机制
-
申请号: US11106790申请日: 2005-04-15
-
公开(公告)号: US09052944B2公开(公告)日: 2015-06-09
- 发明人: Mark S. Moir , Victor M. Luchangco , Maurice Herlihy
- 申请人: Mark S. Moir , Victor M. Luchangco , Maurice Herlihy
- 申请人地址: US CA Redwood City
- 专利权人: Oracle America, Inc.
- 当前专利权人: Oracle America, Inc.
- 当前专利权人地址: US CA Redwood City
- 代理机构: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- 代理商 Robert C. Kowert
- 主分类号: G06F12/00
- IPC分类号: G06F12/00 ; G06F13/00 ; G06F13/28 ; G06F9/46
摘要:
We teach a powerful approach that greatly simplifies the design of non-blocking mechanisms and data structures, in part by, largely separate the issues of correctness and progress. At a high level, our methodology includes designing an “obstruction-free” implementation of the desired mechanism or data structure, which may then be combined with a contention management mechanism whose role is to facilitate the conditions under which progress of the obstruction-free implementation is assured. In general, the contention management mechanism is separable semantically from an obstruction-free concurrent shared/sharable object implementation to which it is/may be applied. In some cases, the contention management mechanism may actually be coded separately from the obstruction-free implementation. We elaborate herein on the notions of obstruction-freedom and contention management, and various possibilities for combining the two. In addition, we include description of some exemplary applications to particular concurrent software mechanisms and data structure implementations.
公开/授权文献
信息查询