-
题名快速时代回收:一种针对无锁编程的快速垃圾回收算法
被引量：1
- 1
-
-
作者
彭建章
顾乃杰
张旭
张颖楠
魏振伟
-
机构
中国科学技术大学计算机科学与技术学院
安徽省计算与通讯软件重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第12期2691-2695,共5页
-
基金
国家"核高基"重大专项(2009ZX01028-002-003-005)资助
国家自然科学基金项目(60833004)资助软件理论
-
文摘
在多核、众核时代,并行编程模型如软件事务内存、无锁编程等成为研究热点.无锁编程技术使得多个线程无需加锁即可并发访问同一个数据结构成为可能,该技术已被证明能够有效地提升程序的性能.实现无锁算法的一个关键的技术是垃圾回收.时代回收算法是一种高效、易用的垃圾回收算法,但其回收速度受制于最慢的线程,在极端情况下该算法完全停滞,难以在实际情况下使用.本文针对时代回收算法的不足,在其基础上提出了快速时代回收算法,新算法的回收速度与最快线程保持一致,在测试中回收成功率为100%,实验证明快速时代回收算法一种适用于无锁编程的快速实用的垃圾回收算法.
-
关键词
无锁编程
垃圾回收
CAS
时代回收算法
快速时代回收算法
-
Keywords
lock-free
memory reclamation
CAS
epoch-based algorithm
fast epoch algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
