RRDGC: A Distributed Garbage Collection Algorithm on Relaxed Consistency Model

Garbage collection can effectively relieve the programmers' load and optimize the design of programs.It is inefficient 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.