| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/heap/gc-idle-time-handler.h" | 5 #include "src/heap/gc-idle-time-handler.h" |
| 6 | 6 |
| 7 #include "src/flags.h" | 7 #include "src/flags.h" |
| 8 #include "src/heap/gc-tracer.h" | 8 #include "src/heap/gc-tracer.h" |
| 9 #include "src/utils.h" | 9 #include "src/utils.h" |
| 10 | 10 |
| (...skipping 101 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 112 | 112 |
| 113 | 113 |
| 114 bool GCIdleTimeHandler::ShouldDoScavenge( | 114 bool GCIdleTimeHandler::ShouldDoScavenge( |
| 115 size_t idle_time_in_ms, size_t new_space_size, size_t used_new_space_size, | 115 size_t idle_time_in_ms, size_t new_space_size, size_t used_new_space_size, |
| 116 size_t scavenge_speed_in_bytes_per_ms, | 116 size_t scavenge_speed_in_bytes_per_ms, |
| 117 size_t new_space_allocation_throughput_in_bytes_per_ms) { | 117 size_t new_space_allocation_throughput_in_bytes_per_ms) { |
| 118 if (idle_time_in_ms >= kMinBackgroundIdleTime) { | 118 if (idle_time_in_ms >= kMinBackgroundIdleTime) { |
| 119 // It is better to do full GC for the background tab. | 119 // It is better to do full GC for the background tab. |
| 120 return false; | 120 return false; |
| 121 } | 121 } |
| 122 size_t new_space_allocation_limit = | 122 |
| 123 kMaxScheduledIdleTime * scavenge_speed_in_bytes_per_ms; | 123 // Calculates how much memory are we able to scavenge in |
| 124 // kMaxFrameRenderingIdleTime ms. If scavenge_speed_in_bytes_per_ms is 0 we |
| 125 // will take care of this later. |
| 126 size_t idle_new_space_allocation_limit = |
| 127 kMaxFrameRenderingIdleTime * scavenge_speed_in_bytes_per_ms; |
| 124 | 128 |
| 125 // If the limit is larger than the new space size, then scavenging used to be | 129 // If the limit is larger than the new space size, then scavenging used to be |
| 126 // really fast. We can take advantage of the whole new space. | 130 // really fast. We can take advantage of the whole new space. |
| 127 if (new_space_allocation_limit > new_space_size) { | 131 if (idle_new_space_allocation_limit > new_space_size) { |
| 128 new_space_allocation_limit = new_space_size; | 132 idle_new_space_allocation_limit = new_space_size; |
| 129 } | 133 } |
| 130 | 134 |
| 131 // We do not know the allocation throughput before the first scavenge. | 135 // We do not know the allocation throughput before the first scavenge. |
| 132 // TODO(hpayer): Estimate allocation throughput before the first scavenge. | 136 // TODO(hpayer): Estimate allocation throughput before the first scavenge. |
| 133 if (new_space_allocation_throughput_in_bytes_per_ms > 0) { | 137 if (new_space_allocation_throughput_in_bytes_per_ms > 0) { |
| 134 // We have to trigger scavenge before we reach the end of new space. | 138 // We have to trigger scavenge before we reach the end of new space. |
| 135 size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * | 139 size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * |
| 136 kTimeUntilNextIdleEvent; | 140 kTimeUntilNextIdleEvent; |
| 137 if (adjust_limit > new_space_allocation_limit) { | 141 if (adjust_limit > idle_new_space_allocation_limit) { |
| 138 new_space_allocation_limit = 0; | 142 idle_new_space_allocation_limit = 0; |
| 139 } else { | 143 } else { |
| 140 new_space_allocation_limit -= adjust_limit; | 144 idle_new_space_allocation_limit -= adjust_limit; |
| 141 } | 145 } |
| 142 } | 146 } |
| 143 | 147 |
| 144 if (new_space_allocation_throughput_in_bytes_per_ms < | |
| 145 kLowAllocationThroughput) { | |
| 146 new_space_allocation_limit = | |
| 147 Min(new_space_allocation_limit, | |
| 148 static_cast<size_t>(new_space_size * kConservativeTimeRatio)); | |
| 149 } | |
| 150 | |
| 151 // The allocated new space limit to trigger a scavange has to be at least | 148 // The allocated new space limit to trigger a scavange has to be at least |
| 152 // kMinimumNewSpaceSizeToPerformScavenge. | 149 // kMinimumNewSpaceSizeToPerformScavenge. |
| 153 if (new_space_allocation_limit < kMinimumNewSpaceSizeToPerformScavenge) { | 150 if (idle_new_space_allocation_limit < kMinimumNewSpaceSizeToPerformScavenge) { |
| 154 new_space_allocation_limit = kMinimumNewSpaceSizeToPerformScavenge; | 151 idle_new_space_allocation_limit = kMinimumNewSpaceSizeToPerformScavenge; |
| 155 } | 152 } |
| 156 | 153 |
| 154 // Set an initial scavenge speed if it is unknown. |
| 157 if (scavenge_speed_in_bytes_per_ms == 0) { | 155 if (scavenge_speed_in_bytes_per_ms == 0) { |
| 158 scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; | 156 scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; |
| 159 } | 157 } |
| 160 | 158 |
| 161 if (new_space_allocation_limit <= used_new_space_size) { | 159 // We apply a max factor to the new space size to make sure that a slowly |
| 160 // allocating application still leaves enough of wiggle room to schedule a |
| 161 // scavenge. |
| 162 size_t max_limit; |
| 163 const double kMaxNewSpaceSizeFactorLongIdleTimes = 0.5; |
| 164 const double kMaxNewSpaceSizeFactorShortIdleTimes = 0.8; |
| 165 if (idle_time_in_ms > kMaxFrameRenderingIdleTime) { |
| 166 max_limit = static_cast<size_t>(new_space_size * |
| 167 kMaxNewSpaceSizeFactorLongIdleTimes); |
| 168 } else { |
| 169 max_limit = static_cast<size_t>(new_space_size * |
| 170 kMaxNewSpaceSizeFactorShortIdleTimes); |
| 171 } |
| 172 idle_new_space_allocation_limit = |
| 173 Min(idle_new_space_allocation_limit, max_limit); |
| 174 |
| 175 // We perform a scavenge if we are over the idle new space limit and |
| 176 // a scavenge fits into the given idle time bucket. |
| 177 if (idle_new_space_allocation_limit <= used_new_space_size) { |
| 162 if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= | 178 if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= |
| 163 idle_time_in_ms) { | 179 idle_time_in_ms) { |
| 164 return true; | 180 return true; |
| 165 } | 181 } |
| 166 } | 182 } |
| 167 return false; | 183 return false; |
| 168 } | 184 } |
| 169 | 185 |
| 170 | 186 |
| 171 bool GCIdleTimeHandler::ShouldDoMarkCompact( | 187 bool GCIdleTimeHandler::ShouldDoMarkCompact( |
| (...skipping 97 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 269 | 285 |
| 270 size_t step_size = EstimateMarkingStepSize( | 286 size_t step_size = EstimateMarkingStepSize( |
| 271 static_cast<size_t>(kIncrementalMarkingStepTimeInMs), | 287 static_cast<size_t>(kIncrementalMarkingStepTimeInMs), |
| 272 heap_state.incremental_marking_speed_in_bytes_per_ms); | 288 heap_state.incremental_marking_speed_in_bytes_per_ms); |
| 273 return GCIdleTimeAction::IncrementalMarking(step_size); | 289 return GCIdleTimeAction::IncrementalMarking(step_size); |
| 274 } | 290 } |
| 275 | 291 |
| 276 | 292 |
| 277 } | 293 } |
| 278 } | 294 } |
| OLD | NEW |