
<html><body><div style="color:#000; background-color:#fff; font-family:HelveticaNeue, Helvetica Neue, Helvetica, Arial, Lucida Grande, sans-serif;font-size:12px"><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span>Dear all,</span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span><br></span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span id="yui_3_16_0_1_1423968298086_6747">I am reading the Parallel scavenge GC implementation in OpenJDK1.7, and having a question regarding the way how the parallel GC threads traverse the graph to mark the live objects.</span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span><br></span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span id="yui_3_16_0_1_1423968298086_6677">The question is, does one GC thread traverse the graph in DFS or BFS way in Parallel scavenge (or parallel new)?</span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><span><br></span></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr">There are two conflicting sources suggesting the answer:</div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr">1. the paper on ASPLOS'13, "A study of the scalability of stop-the-world garbage collectors on multicores", in Section 2.3.3. the author says "A GC thread performs a breadth-first traversal (BFT) of the graph of live objects".</div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><br></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr">2. the reply in this mailist, "Request for review (S): 8005972: ParNew should not update the tenuring threshold when promotion failed has occurred" , Ramki said "ParNew's slightly more DFS-like evacuation compared with DefNew's considerably more BFS-like evacuation because of the latter's use of a pure Cheney scan compared with the use of (a) marking stack(s) in the former"</div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr"><br></div><div id="yui_3_16_0_1_1423968298086_6574" dir="ltr">A lot of references online explains Parnew uses the same parallel GC algorithm as ParallelScavenge, please correct me if I made a mistake on this one.</div><div></div><div id="yui_3_16_0_1_1423968298086_6573"> </div><div class="signature" id="yui_3_16_0_1_1423968298086_6500"><div id="yui_3_16_0_1_1423968298086_6572">Thanks!</div><div id="yui_3_16_0_1_1423968298086_6571">Best</div><div id="yui_3_16_0_1_1423968298086_6499">Junjie</div></div></div></body></html>