Non-blocking root scanning for real-time garbage collection

@inproceedings{Puffitsch2008NonblockingRS,
  title={Non-blocking root scanning for real-time garbage collection},
  author={Wolfgang Puffitsch and Martin Schoeberl},
  booktitle={JTRES},
  year={2008}
}
Root scanning is a well known source of blocking times due to garbage collection. In this paper, we show that root scanning only needs to be atomic with respect to the thread whose stack is scanned. We propose two solutions to utilize this fact: (a) block only the thread whose stack is scanned, or (b) shift the responsibility for root scanning from the garbage collector to the application threads. The latter solution eliminates blocking due to root scanning completely. Furthermore, we show that… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS
16 Extracted Citations
6 Extracted References
Similar Papers

Referenced Papers

Publications referenced by this paper.
Showing 1-6 of 6 references

Return barrier

  • T. Yuasa
  • Proceedings of the International Lisp Conference…
  • 2002
Highly Influential
6 Excerpts

Similar Papers

Loading similar papers…