< prev index next >

src/hotspot/share/gc/shenandoah/heuristics/shenandoahHeuristics.hpp

Print this page

  1 /*
  2  * Copyright (c) 2018, 2019, Red Hat, Inc. All rights reserved.

  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  *
 19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 20  * or visit www.oracle.com if you need additional information or have any
 21  * questions.
 22  *
 23  */
 24 
 25 #ifndef SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP
 26 #define SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP
 27 
 28 #include "gc/shenandoah/shenandoahHeap.hpp"
 29 #include "gc/shenandoah/shenandoahPhaseTimings.hpp"
 30 #include "gc/shenandoah/shenandoahSharedVariables.hpp"
 31 #include "memory/allocation.hpp"
 32 #include "runtime/globals_extension.hpp"
 33 
 34 #define SHENANDOAH_ERGO_DISABLE_FLAG(name)                                  \
 35   do {                                                                      \
 36     if (FLAG_IS_DEFAULT(name) && (name)) {                                  \
 37       log_info(gc)("Heuristics ergonomically sets -XX:-" #name);            \
 38       FLAG_SET_DEFAULT(name, false);                                        \
 39     }                                                                       \
 40   } while (0)
 41 
 42 #define SHENANDOAH_ERGO_ENABLE_FLAG(name)                                   \
 43   do {                                                                      \
 44     if (FLAG_IS_DEFAULT(name) && !(name)) {                                 \
 45       log_info(gc)("Heuristics ergonomically sets -XX:+" #name);            \
 46       FLAG_SET_DEFAULT(name, true);                                         \
 47     }                                                                       \
 48   } while (0)
 49 
 50 #define SHENANDOAH_ERGO_OVERRIDE_DEFAULT(name, value)                       \
 51   do {                                                                      \
 52     if (FLAG_IS_DEFAULT(name)) {                                            \
 53       log_info(gc)("Heuristics ergonomically sets -XX:" #name "=" #value);  \
 54       FLAG_SET_DEFAULT(name, value);                                        \
 55     }                                                                       \
 56   } while (0)
 57 
 58 class ShenandoahCollectionSet;
 59 class ShenandoahHeapRegion;
 60 





 61 class ShenandoahHeuristics : public CHeapObj<mtGC> {
 62   static const intx Concurrent_Adjust   = -1; // recover from penalties
 63   static const intx Degenerated_Penalty = 10; // how much to penalize average GC duration history on Degenerated GC
 64   static const intx Full_Penalty        = 20; // how much to penalize average GC duration history on Full GC
 65 
 66 protected:


 67   typedef struct {
 68     ShenandoahHeapRegion* _region;
 69     size_t _garbage;



 70   } RegionData;
 71 















 72   RegionData* _region_data;
 73 
 74   uint _degenerated_cycles_in_a_row;
 75   uint _successful_cycles_in_a_row;
 76 
 77   double _cycle_start;
 78   double _last_cycle_end;
 79 
 80   size_t _gc_times_learned;
 81   intx _gc_time_penalties;
 82   TruncatedSeq* _gc_time_history;
 83 
 84   // There may be many threads that contend to set this flag
 85   ShenandoahSharedFlag _metaspace_oom;
 86 
 87   static int compare_by_garbage(RegionData a, RegionData b);
 88 




 89   virtual void choose_collection_set_from_regiondata(ShenandoahCollectionSet* set,
 90                                                      RegionData* data, size_t data_size,
 91                                                      size_t free) = 0;
 92 
 93   void adjust_penalty(intx step);
 94 
 95 public:
 96   ShenandoahHeuristics();
 97   virtual ~ShenandoahHeuristics();
 98 
 99   void record_metaspace_oom()     { _metaspace_oom.set(); }
100   void clear_metaspace_oom()      { _metaspace_oom.unset(); }
101   bool has_metaspace_oom() const  { return _metaspace_oom.is_set(); }
102 




103   virtual void record_cycle_start();
104 
105   virtual void record_cycle_end();
106 
107   virtual bool should_start_gc();
108 
109   virtual bool should_degenerate_cycle();
110 
111   virtual void record_success_concurrent();
112 
113   virtual void record_success_degenerated();
114 
115   virtual void record_success_full();
116 
117   virtual void record_allocation_failure_gc();
118 
119   virtual void record_requested_gc();
120 
121   virtual void choose_collection_set(ShenandoahCollectionSet* collection_set);
122 
123   virtual bool can_unload_classes();
124   virtual bool should_unload_classes();
125 
126   virtual const char* name() = 0;
127   virtual bool is_diagnostic() = 0;
128   virtual bool is_experimental() = 0;
129   virtual void initialize();
130 
131   double time_since_last_gc() const;
132 };
133 
134 #endif // SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP

  1 /*
  2  * Copyright (c) 2018, 2019, Red Hat, Inc. All rights reserved.
  3  * Copyright Amazon.com Inc. or its affiliates. All Rights Reserved.
  4  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
  5  *
  6  * This code is free software; you can redistribute it and/or modify it
  7  * under the terms of the GNU General Public License version 2 only, as
  8  * published by the Free Software Foundation.
  9  *
 10  * This code is distributed in the hope that it will be useful, but WITHOUT
 11  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 12  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 13  * version 2 for more details (a copy is included in the LICENSE file that
 14  * accompanied this code).
 15  *
 16  * You should have received a copy of the GNU General Public License version
 17  * 2 along with this work; if not, write to the Free Software Foundation,
 18  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 19  *
 20  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 21  * or visit www.oracle.com if you need additional information or have any
 22  * questions.
 23  *
 24  */
 25 
 26 #ifndef SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP
 27 #define SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP
 28 
 29 #include "gc/shenandoah/heuristics/shenandoahSpaceInfo.hpp"
 30 #include "gc/shenandoah/shenandoahPhaseTimings.hpp"
 31 #include "gc/shenandoah/shenandoahSharedVariables.hpp"
 32 #include "memory/allocation.hpp"
 33 #include "runtime/globals_extension.hpp"
 34 
 35 #define SHENANDOAH_ERGO_DISABLE_FLAG(name)                                  \
 36   do {                                                                      \
 37     if (FLAG_IS_DEFAULT(name) && (name)) {                                  \
 38       log_info(gc)("Heuristics ergonomically sets -XX:-" #name);            \
 39       FLAG_SET_DEFAULT(name, false);                                        \
 40     }                                                                       \
 41   } while (0)
 42 
 43 #define SHENANDOAH_ERGO_ENABLE_FLAG(name)                                   \
 44   do {                                                                      \
 45     if (FLAG_IS_DEFAULT(name) && !(name)) {                                 \
 46       log_info(gc)("Heuristics ergonomically sets -XX:+" #name);            \
 47       FLAG_SET_DEFAULT(name, true);                                         \
 48     }                                                                       \
 49   } while (0)
 50 
 51 #define SHENANDOAH_ERGO_OVERRIDE_DEFAULT(name, value)                       \
 52   do {                                                                      \
 53     if (FLAG_IS_DEFAULT(name)) {                                            \
 54       log_info(gc)("Heuristics ergonomically sets -XX:" #name "=" #value);  \
 55       FLAG_SET_DEFAULT(name, value);                                        \
 56     }                                                                       \
 57   } while (0)
 58 
 59 class ShenandoahCollectionSet;
 60 class ShenandoahHeapRegion;
 61 
 62 /*
 63  * Shenandoah heuristics are primarily responsible for deciding when to start
 64  * a collection cycle and choosing which regions will be evacuated during the
 65  * cycle.
 66  */
 67 class ShenandoahHeuristics : public CHeapObj<mtGC> {
 68   static const intx Concurrent_Adjust   = -1; // recover from penalties
 69   static const intx Degenerated_Penalty = 10; // how much to penalize average GC duration history on Degenerated GC
 70   static const intx Full_Penalty        = 20; // how much to penalize average GC duration history on Full GC
 71 
 72 protected:
 73   static const uint Moving_Average_Samples = 10; // Number of samples to store in moving averages
 74 
 75   typedef struct {
 76     ShenandoahHeapRegion* _region;
 77     union {
 78       size_t _garbage;          // Not used by old-gen heuristics.
 79       size_t _live_data;        // Only used for old-gen heuristics, which prioritizes retention of _live_data over garbage reclaim
 80     } _u;
 81   } RegionData;
 82 
 83   // Source of information about the memory space managed by this heuristic
 84   ShenandoahSpaceInfo* _space_info;
 85 
 86   // Depending on generation mode, region data represents the results of the relevant
 87   // most recently completed marking pass:
 88   //   - in GLOBAL mode, global marking pass
 89   //   - in OLD mode,    old-gen marking pass
 90   //   - in YOUNG mode,  young-gen marking pass
 91   //
 92   // Note that there is some redundancy represented in region data because
 93   // each instance is an array large enough to hold all regions. However,
 94   // any region in young-gen is not in old-gen. And any time we are
 95   // making use of the GLOBAL data, there is no need to maintain the
 96   // YOUNG or OLD data. Consider this redundancy of data structure to
 97   // have negligible cost unless proven otherwise.
 98   RegionData* _region_data;
 99 
100   size_t _guaranteed_gc_interval;

101 
102   double _cycle_start;
103   double _last_cycle_end;
104 
105   size_t _gc_times_learned;
106   intx _gc_time_penalties;
107   TruncatedSeq* _gc_cycle_time_history;
108 
109   // There may be many threads that contend to set this flag
110   ShenandoahSharedFlag _metaspace_oom;
111 
112   static int compare_by_garbage(RegionData a, RegionData b);
113 
114   // TODO: We need to enhance this API to give visibility to accompanying old-gen evacuation effort.
115   // In the case that the old-gen evacuation effort is small or zero, the young-gen heuristics
116   // should feel free to dedicate increased efforts to young-gen evacuation.
117 
118   virtual void choose_collection_set_from_regiondata(ShenandoahCollectionSet* set,
119                                                      RegionData* data, size_t data_size,
120                                                      size_t free) = 0;
121 
122   void adjust_penalty(intx step);
123 
124 public:
125   ShenandoahHeuristics(ShenandoahSpaceInfo* space_info);
126   virtual ~ShenandoahHeuristics();
127 
128   void record_metaspace_oom()     { _metaspace_oom.set(); }
129   void clear_metaspace_oom()      { _metaspace_oom.unset(); }
130   bool has_metaspace_oom() const  { return _metaspace_oom.is_set(); }
131 
132   void set_guaranteed_gc_interval(size_t guaranteed_gc_interval) {
133     _guaranteed_gc_interval = guaranteed_gc_interval;
134   }
135 
136   virtual void record_cycle_start();
137 
138   virtual void record_cycle_end();
139 
140   virtual bool should_start_gc();
141 
142   virtual bool should_degenerate_cycle();
143 
144   virtual void record_success_concurrent(bool abbreviated);
145 
146   virtual void record_success_degenerated();
147 
148   virtual void record_success_full();
149 
150   virtual void record_allocation_failure_gc();
151 
152   virtual void record_requested_gc();
153 
154   virtual void choose_collection_set(ShenandoahCollectionSet* collection_set);
155 
156   virtual bool can_unload_classes();
157   virtual bool should_unload_classes();
158 
159   virtual const char* name() = 0;
160   virtual bool is_diagnostic() = 0;
161   virtual bool is_experimental() = 0;
162   virtual void initialize();
163 
164   double elapsed_cycle_time() const;
165 };
166 
167 #endif // SHARE_GC_SHENANDOAH_HEURISTICS_SHENANDOAHHEURISTICS_HPP
< prev index next >