Distributed Mark and Sweep

Problems


Does it terminate?
When we receive a new Mark we trace from roots plus all marked entries
We only send new Mark messages
We send Ack immediately if entry was marked
We must ensure that ALL the sites participate
Can the system work while the GC is running?
A modification of a reference can affect Safeness
Can we stop the world?
It is not necessary, enough to stop each processor at its local GC
but termination is more complicated

- 26 -