Mercurial > hg > truffle
annotate src/share/vm/gc_implementation/g1/survRateGroup.cpp @ 20504:6948da6d7c13
8052172: Evacuation failure handling in G1 does not evacuate all objects if -XX:-G1DeferredRSUpdate is set
Summary: Remove -XX:-G1DeferredRSUpdate functionality as it is racy. During evacuation failure handling, threads where evacuation failure handling occurred may try to add remembered sets to regions which remembered sets are currently being scanned. The iterator to handle the remembered set scan does not support addition of entries during scan and so may skip valid references.
Reviewed-by: iveresov, brutisso, mgerdin
| author | tschatzl |
|---|---|
| date | Tue, 30 Sep 2014 09:44:36 +0200 |
| parents | 78bbf4d43a14 |
| children |
| rev | line source |
|---|---|
| 342 | 1 /* |
|
17937
78bbf4d43a14
8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents:
6197
diff
changeset
|
2 * Copyright (c) 2001, 2014, Oracle and/or its affiliates. All rights reserved. |
| 342 | 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
| 4 * | |
| 5 * This code is free software; you can redistribute it and/or modify it | |
| 6 * under the terms of the GNU General Public License version 2 only, as | |
| 7 * published by the Free Software Foundation. | |
| 8 * | |
| 9 * This code is distributed in the hope that it will be useful, but WITHOUT | |
| 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
| 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
| 12 * version 2 for more details (a copy is included in the LICENSE file that | |
| 13 * accompanied this code). | |
| 14 * | |
| 15 * You should have received a copy of the GNU General Public License version | |
| 16 * 2 along with this work; if not, write to the Free Software Foundation, | |
| 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. | |
| 18 * | |
|
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
|
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
|
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
1394
diff
changeset
|
21 * questions. |
| 342 | 22 * |
| 23 */ | |
| 24 | |
| 1972 | 25 #include "precompiled.hpp" |
| 26 #include "gc_implementation/g1/g1CollectedHeap.inline.hpp" | |
| 27 #include "gc_implementation/g1/g1CollectorPolicy.hpp" | |
| 28 #include "gc_implementation/g1/heapRegion.hpp" | |
| 29 #include "gc_implementation/g1/survRateGroup.hpp" | |
| 30 #include "memory/allocation.hpp" | |
| 342 | 31 |
|
17937
78bbf4d43a14
8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents:
6197
diff
changeset
|
32 PRAGMA_FORMAT_MUTE_WARNINGS_FOR_GCC |
|
78bbf4d43a14
8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents:
6197
diff
changeset
|
33 |
| 342 | 34 SurvRateGroup::SurvRateGroup(G1CollectorPolicy* g1p, |
| 35 const char* name, | |
| 36 size_t summary_surv_rates_len) : | |
| 37 _g1p(g1p), _name(name), | |
| 38 _summary_surv_rates_len(summary_surv_rates_len), | |
| 39 _summary_surv_rates_max_len(0), | |
| 545 | 40 _summary_surv_rates(NULL), |
| 41 _surv_rate(NULL), | |
| 42 _accum_surv_rate_pred(NULL), | |
| 5938 | 43 _surv_rate_pred(NULL), |
| 44 _stats_arrays_length(0) { | |
| 545 | 45 reset(); |
| 342 | 46 if (summary_surv_rates_len > 0) { |
| 47 size_t length = summary_surv_rates_len; | |
| 6197 | 48 _summary_surv_rates = NEW_C_HEAP_ARRAY(NumberSeq*, length, mtGC); |
| 5938 | 49 for (size_t i = 0; i < length; ++i) { |
| 50 _summary_surv_rates[i] = new NumberSeq(); | |
| 342 | 51 } |
| 52 } | |
| 53 | |
| 54 start_adding_regions(); | |
| 55 } | |
| 56 | |
| 5938 | 57 void SurvRateGroup::reset() { |
| 545 | 58 _all_regions_allocated = 0; |
| 59 _setup_seq_num = 0; | |
| 60 _accum_surv_rate = 0.0; | |
| 61 _last_pred = 0.0; | |
| 62 // the following will set up the arrays with length 1 | |
| 63 _region_num = 1; | |
| 5938 | 64 |
| 65 // The call to stop_adding_regions() will use "new" to refill | |
| 66 // the _surv_rate_pred array, so we need to make sure to call | |
| 67 // "delete". | |
| 68 for (size_t i = 0; i < _stats_arrays_length; ++i) { | |
| 69 delete _surv_rate_pred[i]; | |
| 70 } | |
| 71 _stats_arrays_length = 0; | |
| 72 | |
| 545 | 73 stop_adding_regions(); |
| 74 guarantee( _stats_arrays_length == 1, "invariant" ); | |
| 75 guarantee( _surv_rate_pred[0] != NULL, "invariant" ); | |
| 76 _surv_rate_pred[0]->add(0.4); | |
| 77 all_surviving_words_recorded(false); | |
| 78 _region_num = 0; | |
| 79 } | |
| 80 | |
| 342 | 81 void |
| 82 SurvRateGroup::start_adding_regions() { | |
| 545 | 83 _setup_seq_num = _stats_arrays_length; |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
579
diff
changeset
|
84 _region_num = 0; |
| 342 | 85 _accum_surv_rate = 0.0; |
| 86 } | |
| 87 | |
| 88 void | |
| 89 SurvRateGroup::stop_adding_regions() { | |
| 545 | 90 if (_region_num > _stats_arrays_length) { |
| 342 | 91 double* old_surv_rate = _surv_rate; |
| 92 double* old_accum_surv_rate_pred = _accum_surv_rate_pred; | |
| 93 TruncatedSeq** old_surv_rate_pred = _surv_rate_pred; | |
| 94 | |
| 6197 | 95 _surv_rate = NEW_C_HEAP_ARRAY(double, _region_num, mtGC); |
| 96 _accum_surv_rate_pred = NEW_C_HEAP_ARRAY(double, _region_num, mtGC); | |
| 97 _surv_rate_pred = NEW_C_HEAP_ARRAY(TruncatedSeq*, _region_num, mtGC); | |
| 342 | 98 |
| 5938 | 99 for (size_t i = 0; i < _stats_arrays_length; ++i) { |
| 342 | 100 _surv_rate_pred[i] = old_surv_rate_pred[i]; |
| 5938 | 101 } |
| 545 | 102 for (size_t i = _stats_arrays_length; i < _region_num; ++i) { |
| 342 | 103 _surv_rate_pred[i] = new TruncatedSeq(10); |
| 104 } | |
| 105 | |
| 545 | 106 _stats_arrays_length = _region_num; |
| 342 | 107 |
| 5938 | 108 if (old_surv_rate != NULL) { |
| 6197 | 109 FREE_C_HEAP_ARRAY(double, old_surv_rate, mtGC); |
| 5938 | 110 } |
| 111 if (old_accum_surv_rate_pred != NULL) { | |
| 6197 | 112 FREE_C_HEAP_ARRAY(double, old_accum_surv_rate_pred, mtGC); |
| 5938 | 113 } |
| 114 if (old_surv_rate_pred != NULL) { | |
| 6197 | 115 FREE_C_HEAP_ARRAY(TruncatedSeq*, old_surv_rate_pred, mtGC); |
| 5938 | 116 } |
| 342 | 117 } |
| 118 | |
| 5938 | 119 for (size_t i = 0; i < _stats_arrays_length; ++i) { |
| 342 | 120 _surv_rate[i] = 0.0; |
| 5938 | 121 } |
| 342 | 122 } |
| 123 | |
| 124 double | |
| 125 SurvRateGroup::accum_surv_rate(size_t adjustment) { | |
| 126 // we might relax this one in the future... | |
| 127 guarantee( adjustment == 0 || adjustment == 1, "pre-condition" ); | |
| 128 | |
| 129 double ret = _accum_surv_rate; | |
| 130 if (adjustment > 0) { | |
| 545 | 131 TruncatedSeq* seq = get_seq(_region_num+1); |
| 342 | 132 double surv_rate = _g1p->get_new_prediction(seq); |
| 133 ret += surv_rate; | |
| 134 } | |
| 135 | |
| 136 return ret; | |
| 137 } | |
| 138 | |
| 139 int | |
| 140 SurvRateGroup::next_age_index() { | |
| 545 | 141 TruncatedSeq* seq = get_seq(_region_num); |
| 342 | 142 double surv_rate = _g1p->get_new_prediction(seq); |
| 143 _accum_surv_rate += surv_rate; | |
| 144 | |
| 545 | 145 ++_region_num; |
| 342 | 146 return (int) ++_all_regions_allocated; |
| 147 } | |
| 148 | |
| 149 void | |
| 150 SurvRateGroup::record_surviving_words(int age_in_group, size_t surv_words) { | |
| 545 | 151 guarantee( 0 <= age_in_group && (size_t) age_in_group < _region_num, |
| 342 | 152 "pre-condition" ); |
| 153 guarantee( _surv_rate[age_in_group] <= 0.00001, | |
| 154 "should only update each slot once" ); | |
| 155 | |
| 156 double surv_rate = (double) surv_words / (double) HeapRegion::GrainWords; | |
| 157 _surv_rate[age_in_group] = surv_rate; | |
| 158 _surv_rate_pred[age_in_group]->add(surv_rate); | |
| 159 if ((size_t)age_in_group < _summary_surv_rates_len) { | |
| 160 _summary_surv_rates[age_in_group]->add(surv_rate); | |
| 161 if ((size_t)(age_in_group+1) > _summary_surv_rates_max_len) | |
| 162 _summary_surv_rates_max_len = age_in_group+1; | |
| 163 } | |
| 164 } | |
| 165 | |
| 166 void | |
| 167 SurvRateGroup::all_surviving_words_recorded(bool propagate) { | |
| 545 | 168 if (propagate && _region_num > 0) { // conservative |
| 169 double surv_rate = _surv_rate_pred[_region_num-1]->last(); | |
| 170 for (size_t i = _region_num; i < _stats_arrays_length; ++i) { | |
| 342 | 171 guarantee( _surv_rate[i] <= 0.00001, |
| 172 "the slot should not have been updated" ); | |
| 173 _surv_rate_pred[i]->add(surv_rate); | |
| 174 } | |
| 175 } | |
| 176 | |
| 177 double accum = 0.0; | |
| 178 double pred = 0.0; | |
| 545 | 179 for (size_t i = 0; i < _stats_arrays_length; ++i) { |
| 342 | 180 pred = _g1p->get_new_prediction(_surv_rate_pred[i]); |
| 181 if (pred > 1.0) pred = 1.0; | |
| 182 accum += pred; | |
| 183 _accum_surv_rate_pred[i] = accum; | |
| 184 // gclog_or_tty->print_cr("age %3d, accum %10.2lf", i, accum); | |
| 185 } | |
| 186 _last_pred = pred; | |
| 187 } | |
| 188 | |
| 189 #ifndef PRODUCT | |
| 190 void | |
| 191 SurvRateGroup::print() { | |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
579
diff
changeset
|
192 gclog_or_tty->print_cr("Surv Rate Group: %s (%d entries)", |
|
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
579
diff
changeset
|
193 _name, _region_num); |
| 545 | 194 for (size_t i = 0; i < _region_num; ++i) { |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
579
diff
changeset
|
195 gclog_or_tty->print_cr(" age %4d surv rate %6.2lf %% pred %6.2lf %%", |
| 342 | 196 i, _surv_rate[i] * 100.0, |
|
1394
1316cec51b4d
6819061: G1: eliminate serial Other times that are proportional to the collection set length
johnc
parents:
579
diff
changeset
|
197 _g1p->get_new_prediction(_surv_rate_pred[i]) * 100.0); |
| 342 | 198 } |
| 199 } | |
| 200 | |
| 201 void | |
| 202 SurvRateGroup::print_surv_rate_summary() { | |
| 203 size_t length = _summary_surv_rates_max_len; | |
| 204 if (length == 0) | |
| 205 return; | |
| 206 | |
|
17937
78bbf4d43a14
8037816: Fix for 8036122 breaks build with Xcode5/clang
drchase
parents:
6197
diff
changeset
|
207 gclog_or_tty->cr(); |
| 342 | 208 gclog_or_tty->print_cr("%s Rate Summary (for up to age %d)", _name, length-1); |
| 209 gclog_or_tty->print_cr(" age range survival rate (avg) samples (avg)"); | |
| 210 gclog_or_tty->print_cr(" ---------------------------------------------------------"); | |
| 211 | |
| 212 size_t index = 0; | |
| 213 size_t limit = MIN2((int) length, 10); | |
| 214 while (index < limit) { | |
| 215 gclog_or_tty->print_cr(" %4d %6.2lf%% %6.2lf", | |
| 216 index, _summary_surv_rates[index]->avg() * 100.0, | |
| 217 (double) _summary_surv_rates[index]->num()); | |
| 218 ++index; | |
| 219 } | |
| 220 | |
| 221 gclog_or_tty->print_cr(" ---------------------------------------------------------"); | |
| 222 | |
| 223 int num = 0; | |
| 224 double sum = 0.0; | |
| 225 int samples = 0; | |
| 226 while (index < length) { | |
| 227 ++num; | |
| 228 sum += _summary_surv_rates[index]->avg() * 100.0; | |
| 229 samples += _summary_surv_rates[index]->num(); | |
| 230 ++index; | |
| 231 | |
| 232 if (index == length || num % 10 == 0) { | |
| 233 gclog_or_tty->print_cr(" %4d .. %4d %6.2lf%% %6.2lf", | |
| 234 (index-1) / 10 * 10, index-1, sum / (double) num, | |
| 235 (double) samples / (double) num); | |
| 236 sum = 0.0; | |
| 237 num = 0; | |
| 238 samples = 0; | |
| 239 } | |
| 240 } | |
| 241 | |
| 242 gclog_or_tty->print_cr(" ---------------------------------------------------------"); | |
| 243 } | |
| 244 #endif // PRODUCT |