26 #define SHARE_VM_GC_G1_G1COLLECTORPOLICY_HPP
27
28 #include "gc/g1/g1CollectorState.hpp"
29 #include "gc/g1/g1GCPhaseTimes.hpp"
30 #include "gc/g1/g1InCSetState.hpp"
31 #include "gc/g1/g1InitialMarkToMixedTimeTracker.hpp"
32 #include "gc/g1/g1MMUTracker.hpp"
33 #include "gc/g1/g1Predictions.hpp"
34 #include "gc/shared/collectorPolicy.hpp"
35 #include "utilities/pair.hpp"
36
37 // A G1CollectorPolicy makes policy decisions that determine the
38 // characteristics of the collector. Examples include:
39 // * choice of collection set.
40 // * when to collect.
41
42 class HeapRegion;
43 class G1CollectionSet;
44 class CollectionSetChooser;
45 class G1IHOPControl;
46 class G1YoungGenSizer;
47
48 class G1CollectorPolicy: public CollectorPolicy {
49 private:
50 G1IHOPControl* _ihop_control;
51
52 G1IHOPControl* create_ihop_control() const;
53 // Update the IHOP control with necessary statistics.
54 void update_ihop_prediction(double mutator_time_s,
55 size_t mutator_alloc_bytes,
56 size_t young_gen_size);
57 void report_ihop_statistics();
58
59 G1Predictions _predictor;
60
61 double get_new_prediction(TruncatedSeq const* seq) const;
62 size_t get_new_size_prediction(TruncatedSeq const* seq) const;
63
64 G1MMUTracker* _mmu_tracker;
65
66 void initialize_alignments();
67 void initialize_flags();
68
69 double _full_collection_start_sec;
70
71 // These exclude marking times.
72 TruncatedSeq* _recent_gc_times_ms;
73
74 TruncatedSeq* _concurrent_mark_remark_times_ms;
75 TruncatedSeq* _concurrent_mark_cleanup_times_ms;
76
77 // Ratio check data for determining if heap growth is necessary.
78 uint _ratio_over_threshold_count;
79 double _ratio_over_threshold_sum;
80 uint _pauses_since_start;
81
82 uint _young_list_target_length;
83 uint _young_list_fixed_length;
84
85 // The max number of regions we can extend the eden by while the GC
86 // locker is active. This should be >= _young_list_target_length;
87 uint _young_list_max_length;
88
89 SurvRateGroup* _short_lived_surv_rate_group;
90 SurvRateGroup* _survivor_surv_rate_group;
91 // add here any more surv rate groups
92
93 double _gc_overhead_perc;
94
95 double _reserve_factor;
96 uint _reserve_regions;
97
98 enum PredictionConstants {
99 TruncatedSeqLength = 10,
100 NumPrevPausesForHeuristics = 10,
101 // MinOverThresholdForGrowth must be less than NumPrevPausesForHeuristics,
102 // representing the minimum number of pause time ratios that exceed
103 // GCTimeRatio before a heap expansion will be triggered.
104 MinOverThresholdForGrowth = 4
105 };
106
107 TruncatedSeq* _alloc_rate_ms_seq;
108 double _prev_collection_pause_end_ms;
109
110 TruncatedSeq* _rs_length_diff_seq;
111 TruncatedSeq* _cost_per_card_ms_seq;
112 TruncatedSeq* _cost_scan_hcc_seq;
113 TruncatedSeq* _young_cards_per_entry_ratio_seq;
114 TruncatedSeq* _mixed_cards_per_entry_ratio_seq;
115 TruncatedSeq* _cost_per_entry_ms_seq;
116 TruncatedSeq* _mixed_cost_per_entry_ms_seq;
117 TruncatedSeq* _cost_per_byte_ms_seq;
118 TruncatedSeq* _constant_other_time_ms_seq;
119 TruncatedSeq* _young_other_cost_per_region_ms_seq;
120 TruncatedSeq* _non_young_other_cost_per_region_ms_seq;
121
122 TruncatedSeq* _pending_cards_seq;
123 TruncatedSeq* _rs_lengths_seq;
124
125 TruncatedSeq* _cost_per_byte_ms_during_cm_seq;
126
127 G1YoungGenSizer* _young_gen_sizer;
128
129 uint _free_regions_at_end_of_collection;
130
131 size_t _max_rs_lengths;
132
133 size_t _rs_lengths_prediction;
134
135 #ifndef PRODUCT
136 bool verify_young_ages(HeapRegion* head, SurvRateGroup *surv_rate_group);
137 #endif // PRODUCT
138
139 void adjust_concurrent_refinement(double update_rs_time,
140 double update_rs_processed_buffers,
141 double goal_ms);
142
143 double _pause_time_target_ms;
144
145 size_t _pending_cards;
146
147 // The amount of allocated bytes in old gen during the last mutator and the following
148 // young GC phase.
149 size_t _bytes_allocated_in_old_since_last_gc;
150
151 G1InitialMarkToMixedTimeTracker _initial_mark_to_mixed;
152 public:
153 const G1Predictions& predictor() const { return _predictor; }
154
155 // Add the given number of bytes to the total number of allocated bytes in the old gen.
156 void add_bytes_allocated_in_old_since_last_gc(size_t bytes) { _bytes_allocated_in_old_since_last_gc += bytes; }
157
158 // Accessors
159
160 void set_region_eden(HeapRegion* hr, int young_index_in_cset) {
161 hr->set_eden();
162 hr->install_surv_rate_group(_short_lived_surv_rate_group);
163 hr->set_young_index_in_cset(young_index_in_cset);
164 }
165
166 void set_region_survivor(HeapRegion* hr, int young_index_in_cset) {
167 assert(hr->is_survivor(), "pre-condition");
168 hr->install_surv_rate_group(_survivor_surv_rate_group);
169 hr->set_young_index_in_cset(young_index_in_cset);
170 }
171
172 #ifndef PRODUCT
173 bool verify_young_ages();
174 #endif // PRODUCT
175
176 void record_max_rs_lengths(size_t rs_lengths) {
177 _max_rs_lengths = rs_lengths;
178 }
179
180 size_t predict_rs_lengths() const;
181
182 size_t predict_rs_length_diff() const;
183
184 double predict_alloc_rate_ms() const;
185
186 double predict_cost_per_card_ms() const;
187
188 double predict_scan_hcc_ms() const;
189
190 double predict_rs_update_time_ms(size_t pending_cards) const;
191
192 double predict_young_cards_per_entry_ratio() const;
193
194 double predict_mixed_cards_per_entry_ratio() const;
195
196 size_t predict_young_card_num(size_t rs_length) const;
197
198 size_t predict_non_young_card_num(size_t rs_length) const;
199
200 double predict_rs_scan_time_ms(size_t card_num) const;
201
202 double predict_mixed_rs_scan_time_ms(size_t card_num) const;
203
204 double predict_object_copy_time_ms_during_cm(size_t bytes_to_copy) const;
205
206 double predict_object_copy_time_ms(size_t bytes_to_copy) const;
207
208 double predict_constant_other_time_ms() const;
209
210 double predict_young_other_time_ms(size_t young_num) const;
211
212 double predict_non_young_other_time_ms(size_t non_young_num) const;
213
214 double predict_base_elapsed_time_ms(size_t pending_cards) const;
215 double predict_base_elapsed_time_ms(size_t pending_cards,
216 size_t scanned_cards) const;
217 size_t predict_bytes_to_copy(HeapRegion* hr) const;
218 double predict_region_elapsed_time_ms(HeapRegion* hr, bool for_young_gc) const;
219
220 double predict_survivor_regions_evac_time() const;
221
222 bool should_update_surv_rate_group_predictors() {
223 return collector_state()->last_gc_was_young() && !collector_state()->in_marking_window();
224 }
225
226 void cset_regions_freed() {
227 bool update = should_update_surv_rate_group_predictors();
228
229 _short_lived_surv_rate_group->all_surviving_words_recorded(update);
230 _survivor_surv_rate_group->all_surviving_words_recorded(update);
231 }
232
233 G1MMUTracker* mmu_tracker() {
234 return _mmu_tracker;
235 }
236
237 const G1MMUTracker* mmu_tracker() const {
238 return _mmu_tracker;
239 }
240
241 double max_pause_time_ms() const {
242 return _mmu_tracker->max_gc_time() * 1000.0;
243 }
244
245 double predict_remark_time_ms() const;
246
247 double predict_cleanup_time_ms() const;
248
249 // Returns an estimate of the survival rate of the region at yg-age
250 // "yg_age".
251 double predict_yg_surv_rate(int age, SurvRateGroup* surv_rate_group) const;
252
253 double predict_yg_surv_rate(int age) const;
254
255 double accum_yg_surv_rate_pred(int age) const;
256
257 protected:
258 G1CollectionSet* _collection_set;
259 virtual double average_time_ms(G1GCPhaseTimes::GCParPhases phase) const;
260 virtual double other_time_ms(double pause_time_ms) const;
261
262 double young_other_time_ms() const;
263 double non_young_other_time_ms() const;
264 double constant_other_time_ms(double pause_time_ms) const;
265
266 CollectionSetChooser* cset_chooser() const;
267 private:
268 // Statistics kept per GC stoppage, pause or full.
269 TruncatedSeq* _recent_prev_end_times_for_all_gcs_sec;
270
271 // Add a new GC of the given duration and end time to the record.
272 void update_recent_gc_times(double end_time_sec, double elapsed_ms);
273
274 // The number of bytes copied during the GC.
275 size_t _bytes_copied_during_gc;
276
277 // Stash a pointer to the g1 heap.
278 G1CollectedHeap* _g1;
279
280 G1GCPhaseTimes* _phase_times;
281
282 // The ratio of gc time to elapsed time, computed over recent pauses,
283 // and the ratio for just the last pause.
284 double _recent_avg_pause_time_ratio;
285 double _last_pause_time_ratio;
286
287 double recent_avg_pause_time_ratio() const {
288 return _recent_avg_pause_time_ratio;
289 }
290
291 // This set of variables tracks the collector efficiency, in order to
292 // determine whether we should initiate a new marking.
293 double _mark_remark_start_sec;
294 double _mark_cleanup_start_sec;
295
296 // Updates the internal young list maximum and target lengths. Returns the
297 // unbounded young list target length.
298 uint update_young_list_max_and_target_length();
299 uint update_young_list_max_and_target_length(size_t rs_lengths);
300
301 // Update the young list target length either by setting it to the
302 // desired fixed value or by calculating it using G1's pause
303 // prediction model. If no rs_lengths parameter is passed, predict
304 // the RS lengths using the prediction model, otherwise use the
305 // given rs_lengths as the prediction.
306 // Returns the unbounded young list target length.
307 uint update_young_list_target_length(size_t rs_lengths);
308
309 // Calculate and return the minimum desired young list target
310 // length. This is the minimum desired young list length according
474 // it will set during_initial_mark_pause() to so that the pause does
475 // the initial-mark work and start a marking cycle.
476 void decide_on_conc_mark_initiation();
477
478 // If an expansion would be appropriate, because recent GC overhead had
479 // exceeded the desired limit, return an amount to expand by.
480 virtual size_t expansion_amount();
481
482 // Clear ratio tracking data used by expansion_amount().
483 void clear_ratio_check_data();
484
485 // Print stats on young survival ratio
486 void print_yg_surv_rate_info() const;
487
488 void finished_recalculating_age_indexes(bool is_survivors) {
489 if (is_survivors) {
490 _survivor_surv_rate_group->finished_recalculating_age_indexes();
491 } else {
492 _short_lived_surv_rate_group->finished_recalculating_age_indexes();
493 }
494 // do that for any other surv rate groups
495 }
496
497 size_t young_list_target_length() const { return _young_list_target_length; }
498
499 bool is_young_list_full() const;
500
501 bool can_expand_young_list() const;
502
503 uint young_list_max_length() const {
504 return _young_list_max_length;
505 }
506
507 bool adaptive_young_list_length() const;
508
509 virtual bool should_process_references() const {
510 return true;
511 }
512
513 private:
514 //
|
26 #define SHARE_VM_GC_G1_G1COLLECTORPOLICY_HPP
27
28 #include "gc/g1/g1CollectorState.hpp"
29 #include "gc/g1/g1GCPhaseTimes.hpp"
30 #include "gc/g1/g1InCSetState.hpp"
31 #include "gc/g1/g1InitialMarkToMixedTimeTracker.hpp"
32 #include "gc/g1/g1MMUTracker.hpp"
33 #include "gc/g1/g1Predictions.hpp"
34 #include "gc/shared/collectorPolicy.hpp"
35 #include "utilities/pair.hpp"
36
37 // A G1CollectorPolicy makes policy decisions that determine the
38 // characteristics of the collector. Examples include:
39 // * choice of collection set.
40 // * when to collect.
41
42 class HeapRegion;
43 class G1CollectionSet;
44 class CollectionSetChooser;
45 class G1IHOPControl;
46 class G1Analytics;
47 class G1YoungGenSizer;
48
49 class G1CollectorPolicy: public CollectorPolicy {
50 private:
51 G1IHOPControl* _ihop_control;
52
53 G1IHOPControl* create_ihop_control() const;
54 // Update the IHOP control with necessary statistics.
55 void update_ihop_prediction(double mutator_time_s,
56 size_t mutator_alloc_bytes,
57 size_t young_gen_size);
58 void report_ihop_statistics();
59
60 G1Predictions _predictor;
61 G1Analytics* _analytics;
62
63 G1MMUTracker* _mmu_tracker;
64
65 void initialize_alignments();
66 void initialize_flags();
67
68 double _full_collection_start_sec;
69
70 // Ratio check data for determining if heap growth is necessary.
71 uint _ratio_over_threshold_count;
72 double _ratio_over_threshold_sum;
73 uint _pauses_since_start;
74
75 uint _young_list_target_length;
76 uint _young_list_fixed_length;
77
78 // The max number of regions we can extend the eden by while the GC
79 // locker is active. This should be >= _young_list_target_length;
80 uint _young_list_max_length;
81
82 SurvRateGroup* _short_lived_surv_rate_group;
83 SurvRateGroup* _survivor_surv_rate_group;
84
85 double _gc_overhead_perc;
86
87 double _reserve_factor;
88 uint _reserve_regions;
89
90 enum PredictionConstants {
91 NumPrevPausesForHeuristics = 10,
92 // MinOverThresholdForGrowth must be less than NumPrevPausesForHeuristics,
93 // representing the minimum number of pause time ratios that exceed
94 // GCTimeRatio before a heap expansion will be triggered.
95 MinOverThresholdForGrowth = 4
96 };
97 G1YoungGenSizer* _young_gen_sizer;
98
99 uint _free_regions_at_end_of_collection;
100
101 size_t _max_rs_lengths;
102
103 size_t _rs_lengths_prediction;
104
105 #ifndef PRODUCT
106 bool verify_young_ages(HeapRegion* head, SurvRateGroup *surv_rate_group);
107 #endif // PRODUCT
108
109 void adjust_concurrent_refinement(double update_rs_time,
110 double update_rs_processed_buffers,
111 double goal_ms);
112
113 double _pause_time_target_ms;
114
115 size_t _pending_cards;
116
117 // The amount of allocated bytes in old gen during the last mutator and the following
118 // young GC phase.
119 size_t _bytes_allocated_in_old_since_last_gc;
120
121 G1InitialMarkToMixedTimeTracker _initial_mark_to_mixed;
122 public:
123 const G1Predictions& predictor() const { return _predictor; }
124 const G1Analytics* analytics() const { return const_cast<const G1Analytics*>(_analytics); }
125
126 // Add the given number of bytes to the total number of allocated bytes in the old gen.
127 void add_bytes_allocated_in_old_since_last_gc(size_t bytes) { _bytes_allocated_in_old_since_last_gc += bytes; }
128
129 // Accessors
130
131 void set_region_eden(HeapRegion* hr, int young_index_in_cset) {
132 hr->set_eden();
133 hr->install_surv_rate_group(_short_lived_surv_rate_group);
134 hr->set_young_index_in_cset(young_index_in_cset);
135 }
136
137 void set_region_survivor(HeapRegion* hr, int young_index_in_cset) {
138 assert(hr->is_survivor(), "pre-condition");
139 hr->install_surv_rate_group(_survivor_surv_rate_group);
140 hr->set_young_index_in_cset(young_index_in_cset);
141 }
142
143 #ifndef PRODUCT
144 bool verify_young_ages();
145 #endif // PRODUCT
146
147 void record_max_rs_lengths(size_t rs_lengths) {
148 _max_rs_lengths = rs_lengths;
149 }
150
151
152 double predict_base_elapsed_time_ms(size_t pending_cards) const;
153 double predict_base_elapsed_time_ms(size_t pending_cards,
154 size_t scanned_cards) const;
155 size_t predict_bytes_to_copy(HeapRegion* hr) const;
156 double predict_region_elapsed_time_ms(HeapRegion* hr, bool for_young_gc) const;
157
158 double predict_survivor_regions_evac_time() const;
159
160 bool should_update_surv_rate_group_predictors() {
161 return collector_state()->last_gc_was_young() && !collector_state()->in_marking_window();
162 }
163
164 void cset_regions_freed() {
165 bool update = should_update_surv_rate_group_predictors();
166
167 _short_lived_surv_rate_group->all_surviving_words_recorded(update);
168 _survivor_surv_rate_group->all_surviving_words_recorded(update);
169 }
170
171 G1MMUTracker* mmu_tracker() {
172 return _mmu_tracker;
173 }
174
175 const G1MMUTracker* mmu_tracker() const {
176 return _mmu_tracker;
177 }
178
179 double max_pause_time_ms() const {
180 return _mmu_tracker->max_gc_time() * 1000.0;
181 }
182
183 // Returns an estimate of the survival rate of the region at yg-age
184 // "yg_age".
185 double predict_yg_surv_rate(int age, SurvRateGroup* surv_rate_group) const;
186
187 double predict_yg_surv_rate(int age) const;
188
189 double accum_yg_surv_rate_pred(int age) const;
190
191 protected:
192 G1CollectionSet* _collection_set;
193 virtual double average_time_ms(G1GCPhaseTimes::GCParPhases phase) const;
194 virtual double other_time_ms(double pause_time_ms) const;
195
196 double young_other_time_ms() const;
197 double non_young_other_time_ms() const;
198 double constant_other_time_ms(double pause_time_ms) const;
199
200 CollectionSetChooser* cset_chooser() const;
201 private:
202
203 // The number of bytes copied during the GC.
204 size_t _bytes_copied_during_gc;
205
206 // Stash a pointer to the g1 heap.
207 G1CollectedHeap* _g1;
208
209 G1GCPhaseTimes* _phase_times;
210
211 // This set of variables tracks the collector efficiency, in order to
212 // determine whether we should initiate a new marking.
213 double _mark_remark_start_sec;
214 double _mark_cleanup_start_sec;
215
216 // Updates the internal young list maximum and target lengths. Returns the
217 // unbounded young list target length.
218 uint update_young_list_max_and_target_length();
219 uint update_young_list_max_and_target_length(size_t rs_lengths);
220
221 // Update the young list target length either by setting it to the
222 // desired fixed value or by calculating it using G1's pause
223 // prediction model. If no rs_lengths parameter is passed, predict
224 // the RS lengths using the prediction model, otherwise use the
225 // given rs_lengths as the prediction.
226 // Returns the unbounded young list target length.
227 uint update_young_list_target_length(size_t rs_lengths);
228
229 // Calculate and return the minimum desired young list target
230 // length. This is the minimum desired young list length according
394 // it will set during_initial_mark_pause() to so that the pause does
395 // the initial-mark work and start a marking cycle.
396 void decide_on_conc_mark_initiation();
397
398 // If an expansion would be appropriate, because recent GC overhead had
399 // exceeded the desired limit, return an amount to expand by.
400 virtual size_t expansion_amount();
401
402 // Clear ratio tracking data used by expansion_amount().
403 void clear_ratio_check_data();
404
405 // Print stats on young survival ratio
406 void print_yg_surv_rate_info() const;
407
408 void finished_recalculating_age_indexes(bool is_survivors) {
409 if (is_survivors) {
410 _survivor_surv_rate_group->finished_recalculating_age_indexes();
411 } else {
412 _short_lived_surv_rate_group->finished_recalculating_age_indexes();
413 }
414 }
415
416 size_t young_list_target_length() const { return _young_list_target_length; }
417
418 bool is_young_list_full() const;
419
420 bool can_expand_young_list() const;
421
422 uint young_list_max_length() const {
423 return _young_list_max_length;
424 }
425
426 bool adaptive_young_list_length() const;
427
428 virtual bool should_process_references() const {
429 return true;
430 }
431
432 private:
433 //
|