Effective "Static-Graph" Reorganization to Improve Locality in Garbage-Collected Systems

  title={Effective "Static-Graph" Reorganization to Improve Locality in Garbage-Collected Systems},
  author={Paul R. Wilson and Michael S. Lam and Thomas G. Moher},
Several researchers have attempted to improve locality in garbage-collected heaps by changing the traversal algorithm used by a copying garbage collector. Unfortunately, these studies met with small success. We hypothesized that the disappointing results of these previous studies were due to two flaws in the traversal algorithms tested. They failed to group data structures in a manner reflecting their hierarchical organization, and more importantly, they ignored the dkastrous grouping effects… CONTINUE READING
Highly Cited
This paper has 105 citations. REVIEW CITATIONS


Publications citing this paper.

106 Citations

Citations per Year
Semantic Scholar estimates that this publication has 106 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…