Programming and Computer Software

, Volume 45, Issue 1, pp 1–11 | Cite as

Quantitative Evaluation of Thread-Local Garbage Collection Efficiency for Java

  • A. Yu. FilatovEmail author
  • V. V. MikheevEmail author


This paper discusses thread-local garbage collection (GC), a technique of automatic memory management aimed at improving GC throughput and reducing GC pauses in managed runtimes. It exploits the observation that most objects do not escape the scope of the thread allocated them; therefore, memory occupied by these objects can be reclaimed locally within the thread. The question is how to efficiently compute this property at run time while achieving a good tradeoff between the precision of necessary dynamic analysis and the implied overheads for application performance. This paper gives a formal definition of thread-local reachability in the heap graph and proposes several strategies to compute it. Having implemented these strategies in a Java virtual machine, we present results of quantitative evaluation of the amount of thread-local objects discovered with a representative test suite of modern Java applications.



  1. 1.
    Oracle America Inc., JSR-000901 Java Language Specification. jls/se8/html/index.html.Google Scholar
  2. 2.
    Hejlsberg, A., Wiltamuth, S., and Golde, P., C# Language Specification, Boston: Addison-Wesley, 2003.Google Scholar
  3. 3.
    Odersky, M., Spoon, L., and Venners, B., Programming in Scala: A Comprehensive Step-by-Step Guide, Artima Inc., 2008, 1st ed.Google Scholar
  4. 4.
    Jones, R., Hosking, A., and Moss, E., The Garbage Collection Handbook: The Art of Automatic Memory Management, Chapman & Hall/CRC, 2011, 1st ed.CrossRefGoogle Scholar
  5. 5.
    Wilson, P.R., Uniprocessor garbage collection techniques, Proc. Int. Workshop Memory Management (IWMM), London, 1992, pp. 1–42.Google Scholar
  6. 6.
    Mikheev, V., Lipsky, N., Gurchenkov, D., Pavlov, P., Sukharev, V., Markov, A., Kuksenko, S., Fedoseev, S., Leskov, D., and Yeryomin, A., Overview of Excelsior JET, a high performance alternative to Java virtual machines, Proc. 3rd Int. Workshop on Software and Performance, (WOSP), New York, 2002, pp. 104–113.Google Scholar
  7. 7.
    Gurevich, Yu., Evolving algebras 1993: Lipari guide, Specification and Validation Methods, Oxford University Press, 1995, pp. 9–36.zbMATHGoogle Scholar
  8. 8.
    Zamulin, A., An ASM-based formal model of a Java program, Program. Comput. Software, 2003, vol. 29, no. 3, pp. 130–139.MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    JForum Team., JForum website. http://www.jforum. net.Google Scholar
  10. 10.
    The Apache Software Foundation, Apache Tomcat official website. Scholar
  11. 11.
    Eclipse Foundation Inc., Eclipse Foundation open source community website. Scholar
  12. 12.
    Standard Performance Evaluation Corporation, SPEC Organization website. Scholar
  13. 13.
    Oracle America Inc., Java Platform, Standard Edition 8 API Specification. docs/api.Google Scholar
  14. 14.
    Choi, J.D., Gupta, M., Serrano, M., Sreedhar, V.C., and Midkiff, S., Escape analysis for Java, Proc. Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), 1999, pp. 1–19.Google Scholar
  15. 15.
    Gal, T.D., Goldshtein, G., Kolodner, E.K., Lewis, E., Petrank, E., and Sheinwald, D., Thread-local heaps for Java, Proc. Special Interest Group on Programming Languages (SIGPLAN), 2002, pp. 76–87.Google Scholar
  16. 16.
    Morris, F.L., A time- and space-efficient garbage compaction algorithm, Commun. ACM, 1978, vol. 21, no. 8, pp. 662–665.CrossRefzbMATHGoogle Scholar
  17. 17.
    Wrigstad, T., Pizlo, F., Meawad, F., Zhao, L., and Vitek, J., Loci: Simple threadlocality for Java, Drossopoulou, S., Ed., Lecture Notes in Computer Science, Berlin: Springer, 2009, vol. 5653, pp. 445–469.Google Scholar
  18. 18.
    Mole, M., Jones, R., and Kalibera, T., A study of sharing definitions in thread-local heaps, Proc. Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems Workshop (ICOOOLPS), 2012.Google Scholar
  19. 19.
    Alpern, B., Augart, S., Blackburn, S.M., Butrico, M., Cocchi, A., Cheng, P., Dolby, J., Fink, S., Grove, D., Hind, M., McKinley, K.S., Mergen, M., Moss, J.E.B., Ngo, T., and Sarkar, V., The Jikes research virtual machine project: Building an open-source research community, IBM Syst. J., 2005, vol. 44, no. 2, pp. 399–417.CrossRefGoogle Scholar

Copyright information

© Pleiades Publishing, Ltd. 2019

Authors and Affiliations

  1. 1.Novosibirsk State UniversityNovosibirskRussia
  2. 2.Ershov Institute of Informatics Systems, Siberian Branch, Russian Academy of SciencesNovosibirskRussia

Personalised recommendations