Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1072506
  • 博文数量: 104
  • 博客积分: 3715
  • 博客等级: 中校
  • 技术积分: 1868
  • 用 户 组: 普通用户
  • 注册时间: 2006-04-30 08:38
文章分类

全部博文(104)

文章存档

2013年(1)

2012年(9)

2011年(41)

2010年(3)

2009年(3)

2008年(47)

分类:

2008-07-31 19:50:39

在这篇博士论文中,作者实现了一个MCAS和一个STM。
这两个数据结构都是lock-free的,仍然使用递归help的机制实现。
我个人感觉而言,lock-free的实现效率不如obstruct-free,后者应该是趋势。
作者实现的STM称为FSTM,个人感觉就是“Software Transactional Memory for Dynamic-Sized DataStructure”和“Language Support for Lightweight Transactions”这两个东西的结合。
论文的后一部分在介绍作者自己实现的一些lock-free的数据结构,主要是和搜索有关的。没有仔细看。
阅读(1298) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~