An Embedded GC Module with Support for Multiple Mutators and Weak References

  • Thomas B. Preußer
  • Peter Reichel
  • Rainer G. Spallek
Conference paper

DOI: 10.1007/978-3-642-11950-7_4

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5974)
Cite this paper as:
Preußer T.B., Reichel P., Spallek R.G. (2010) An Embedded GC Module with Support for Multiple Mutators and Weak References. In: Müller-Schloer C., Karl W., Yehia S. (eds) Architecture of Computing Systems - ARCS 2010. ARCS 2010. Lecture Notes in Computer Science, vol 5974. Springer, Berlin, Heidelberg

Abstract

This paper describes the design of a garbage collection (GC) module, which introduces modern GC features to the domain of embedded implementations. It supports weak references and feeds reference queues. Its architecture allows multiple concurrent mutators operating on the shared managed memory. The garbage collection is exact and fully concurrent. It combines a distributed root marking with a centralized heap scan of the managed memory. It features a novel mark-and-copy GC strategy on a segmented memory, thereby overcoming the tremendous space overhead of two-space copying and the compaction race of mark-and-compact approaches. The proposed GC architecture has been practically implemented and proven using the embedded bytecode processor SHAP as a sample testbed. The synthesis results for settings up to three SHAP mutator cores are given and online functional measurements are presented.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Thomas B. Preußer
    • 1
  • Peter Reichel
    • 1
  • Rainer G. Spallek
    • 1
  1. 1.Institut für Technische InformatikTechnische Universität DresdenGermany

Personalised recommendations