Trustworthy Systems

Stop and go: Understanding yieldpoint behavior

Authors

Yi Lin, Stephen M. Blackburn, Kunshan Wang, Tony Hosking and Michael Norrish

Australian National University

NICTA

Purdue University

Abstract

Yieldpoints are critical to the implementation of high performance garbage collected languages, yet the design space is not well understood. Yieldpoints allow a running program to be interrupted at well-defined points in its execution, facilitating exact garbage collection, biased locking, on-stack replacement, profiling, and other important virtual machine behaviors.

In this paper we identify and evaluate yieldpoint design choices, including previously undocumented but promising designs. One of the designs we identify opens significant new opportunities for very low overhead profiling. We measure the frequency with which yieldpoints are executed and establish a methodology for evaluating the common case execution time overhead. We also measure the median and worst case time-to-yield.

We find that Java benchmarks execute about 100M yieldpoints per second, of which about 1/100000 are taken. The average execution time overhead for untaken yieldpoints ranges from 2.3% to 0.3% on modern hardware, depending on the design, and we find that the designs trade off total overhead with worst case time-to-yield.

This analysis gives new insight into a critical but overlooked aspect of garbage collector implementation, and identifies a new yieldpoint design with low overhead and new opportunities for very low overhead profiling.

BibTeX Entry

  @inproceedings{Lin_BWHN_15,
    address          = {Portland, OR, USA},
    author           = {Lin, Yi and Blackburn, Stephen M. and Wang, Kunshan and Hosking, Tony (Antony) and Norrish, Michael},
    booktitle        = {International Symposium on Memory Management},
    doi              = {10.1145/2754169.2754187},
    editor           = {{Michael Bond}},
    keywords         = {yieldpoints, safe points, code patching, man- aged code, managed run-time},
    month            = jun,
    pages            = {70--80},
    paperurl         = {https://trustworthy.systems/publications/nicta_full_text/8594.pdf},
    publisher        = {ACM},
    title            = {Stop and Go: Understanding Yieldpoint Behavior},
    year             = {2015}
  }

Download