小型微型计算机系统
小型微型計算機繫統
소형미형계산궤계통
MINI-MICRO SYSTEMS
2013年
12期
2691-2695
,共5页
彭建章%顾乃杰%张旭%张颖楠%魏振伟
彭建章%顧迺傑%張旭%張穎楠%魏振偉
팽건장%고내걸%장욱%장영남%위진위
无锁编程%垃圾回收%CAS%时代回收算法%快速时代回收算法
無鎖編程%垃圾迴收%CAS%時代迴收算法%快速時代迴收算法
무쇄편정%랄급회수%CAS%시대회수산법%쾌속시대회수산법
lock-free%memory reclamation%CAS%epoch-based algorithm%fast epoch algorithm
在多核、众核时代,并行编程模型如软件事务内存、无锁编程等成为研究热点.无锁编程技术使得多个线程无需加锁即可并发访问同一个数据结构成为可能,该技术已被证明能够有效地提升程序的性能.实现无锁算法的一个关键的技术是垃圾回收.时代回收算法是一种高效、易用的垃圾回收算法,但其回收速度受制于最慢的线程,在极端情况下该算法完全停滞,难以在实际情况下使用.本文针对时代回收算法的不足,在其基础上提出了快速时代回收算法,新算法的回收速度与最快线程保持一致,在测试中回收成功率为100%,实验证明快速时代回收算法一种适用于无锁编程的快速实用的垃圾回收算法.
在多覈、衆覈時代,併行編程模型如軟件事務內存、無鎖編程等成為研究熱點.無鎖編程技術使得多箇線程無需加鎖即可併髮訪問同一箇數據結構成為可能,該技術已被證明能夠有效地提升程序的性能.實現無鎖算法的一箇關鍵的技術是垃圾迴收.時代迴收算法是一種高效、易用的垃圾迴收算法,但其迴收速度受製于最慢的線程,在極耑情況下該算法完全停滯,難以在實際情況下使用.本文針對時代迴收算法的不足,在其基礎上提齣瞭快速時代迴收算法,新算法的迴收速度與最快線程保持一緻,在測試中迴收成功率為100%,實驗證明快速時代迴收算法一種適用于無鎖編程的快速實用的垃圾迴收算法.
재다핵、음핵시대,병행편정모형여연건사무내존、무쇄편정등성위연구열점.무쇄편정기술사득다개선정무수가쇄즉가병발방문동일개수거결구성위가능,해기술이피증명능구유효지제승정서적성능.실현무쇄산법적일개관건적기술시랄급회수.시대회수산법시일충고효、역용적랄급회수산법,단기회수속도수제우최만적선정,재겁단정황하해산법완전정체,난이재실제정황하사용.본문침대시대회수산법적불족,재기기출상제출료쾌속시대회수산법,신산법적회수속도여최쾌선정보지일치,재측시중회수성공솔위100%,실험증명쾌속시대회수산법일충괄용우무쇄편정적쾌속실용적랄급회수산법.