| 并发非阻塞自组织链表算法 |
| |
| 引用本文： | 陈春光,张坤龙,谭龙飞,韩昭.并发非阻塞自组织链表算法[J].计算机工程,2013(8). |
| |
| 作者姓名： | 陈春光 张坤龙 谭龙飞 韩昭 |
| |
| 作者单位： | 1. 天津大学软件学院,天津,300072
2. 天津大学计算机科学与技术学院,天津,300072 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 利用自组织链表处理局部性较强的请求可提高性能，而非阻塞算法则能保证健壮性和可靠性。基于此，提出一种并发非阻塞自组织链表算法。使用MTF并发规则进行自组织操作，采用同步原语CAS实现并发程序，以保证查找、插入和删除操作的可线性化。实验结果表明，与Heller、Harris算法相比，随着读操作比例增大、链表变长，该算法的性能得到迅速改善。当读操作比例为90%、键值范围为4096时，其消耗时间最少。
|
| 关 键 词： | 并发 非阻塞 自组织 链表 可线性化 互斥 |
Concurrent Non-blocking Self-organizing Linked List Algorithm |
| |
| CHEN Chun-guang
,
ZHANG Kun-long
,
TAN Long-fei
,
HAN Zhao.Concurrent Non-blocking Self-organizing Linked List Algorithm[J].Computer Engineering,2013(8). |
| |
| Authors: | CHEN Chun-guang ZHANG Kun-long TAN Long-fei HAN Zhao |
| |
| Abstract: | |
| |
| Keywords: | concurrent non-blocking self-organizing linked list linearizability mutex |
| 本文献已被 万方数据 等数据库收录！ |
|
