弱一致性模型下的分布式垃圾回收算法RRDGC  

RRDGC: A Distributed Garbage Collection Algorithm on Relaxed Consistency Model

作　　者：吴俊敏[1] 宋振华[1] 陈国良[1] 

机构地区：[1]中国科学技术大学计算机科学技术系高性能计算及应用省部共建重点实验室,安徽合肥230027

出　　处：《小型微型计算机系统》2006年第7期1304-1307,共4页Journal of Chinese Computer Systems

基　　金：中科院高水平大学建设项目(KY2706)资助;中国科学技术大学校青年基金(KA1125)资助.

摘　　要：垃圾回收有效地减轻了编程人员的负担、优化了程序的设计.在基于弱一致性模型的分布式共享存储系统中进行自动垃圾回收是非常困难的和低效的.本文提出了一种基于跟踪策略的实时分布式垃圾回收算法—RRDGC,使得各节点回收进程可以和应用程序并发执行,同时有效减少了弱一致性模型下额外的通信开销,降低了程序的响应时间.算法确保了垃圾回收的正确性和有效性,体现了增量和实时性的特点.最后通过仿真实验对比论证了该算法的正确性和高效性.Garbage collection can effectively relieve the programmers＇ load and optimize the design ot programs. It Is mefficient to perform garbage collection in the distributed shared memory system （DSM） on relaxed memory model with the traditional methods. This paper proposes a trace-based garbage collection algorithm for the DSM system based on relaxed memory model, RRDGC. It makes use of the relaxed consistency model＇ s features to reduce the communication cost and response delay. This algorithm shows its advantage of real-time and increment, and is proved to be correct and effective.

关 键 词：弱一致性模型 分布式共享存储 垃圾回收算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]