发明申请
US20060173885A1 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
-
公开(公告)号: US20060173885A1公开(公告)日: 2006-08-03
- 发明人: Mark Moir , Victor Luchangco , Maurice Herlihy
- 申请人: Mark Moir , Victor Luchangco , Maurice Herlihy
- 专利权人: Sun Microsystems, Inc.
- 当前专利权人: Sun Microsystems, Inc.
- 主分类号: G06F17/00
- IPC分类号: G06F17/00 ; G06F7/00
摘要:
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.
公开/授权文献
信息查询