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 #include "src/heap/gc-tracer.h" | 6 #include "src/heap/gc-tracer.h" |
7 #include "src/utils.h" | 7 #include "src/utils.h" |
8 | 8 |
9 namespace v8 { | 9 namespace v8 { |
10 namespace internal { | 10 namespace internal { |
(...skipping 104 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
115 size_t new_space_allocation_throughput_in_bytes_per_ms) { | 115 size_t new_space_allocation_throughput_in_bytes_per_ms) { |
116 size_t new_space_allocation_limit = | 116 size_t new_space_allocation_limit = |
117 kMaxScheduledIdleTime * scavenge_speed_in_bytes_per_ms; | 117 kMaxScheduledIdleTime * scavenge_speed_in_bytes_per_ms; |
118 | 118 |
119 // If the limit is larger than the new space size, then scavenging used to be | 119 // If the limit is larger than the new space size, then scavenging used to be |
120 // really fast. We can take advantage of the whole new space. | 120 // really fast. We can take advantage of the whole new space. |
121 if (new_space_allocation_limit > new_space_size) { | 121 if (new_space_allocation_limit > new_space_size) { |
122 new_space_allocation_limit = new_space_size; | 122 new_space_allocation_limit = new_space_size; |
123 } | 123 } |
124 | 124 |
125 // We do not know the allocation throughput before the first Scavenge. | 125 // We do not know the allocation throughput before the first scavenge. |
126 // TODO(hpayer): Estimate allocation throughput before the first Scavenge. | 126 // TODO(hpayer): Estimate allocation throughput before the first scavenge. |
127 if (new_space_allocation_throughput_in_bytes_per_ms == 0) { | 127 if (new_space_allocation_throughput_in_bytes_per_ms == 0) { |
128 new_space_allocation_limit = | 128 new_space_allocation_limit = |
129 static_cast<size_t>(new_space_size * kConservativeTimeRatio); | 129 static_cast<size_t>(new_space_size * kConservativeTimeRatio); |
130 } else { | 130 } else { |
131 // We have to trigger scavenge before we reach the end of new space. | 131 // We have to trigger scavenge before we reach the end of new space. |
132 size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * | 132 size_t adjust_limit = new_space_allocation_throughput_in_bytes_per_ms * |
133 kTimeUntilNextIdleEvent; | 133 kTimeUntilNextIdleEvent; |
134 if (adjust_limit > new_space_allocation_limit) | 134 if (adjust_limit > new_space_allocation_limit) { |
135 new_space_allocation_limit = 0; | 135 new_space_allocation_limit = 0; |
136 else | 136 } else { |
137 new_space_allocation_limit -= adjust_limit; | 137 new_space_allocation_limit -= adjust_limit; |
| 138 } |
| 139 } |
| 140 |
| 141 // The allocated new space limit to trigger a scavange has to be at least |
| 142 // kMinimumNewSpaceSizeToPerformScavenge. |
| 143 if (new_space_allocation_limit < kMinimumNewSpaceSizeToPerformScavenge) { |
| 144 new_space_allocation_limit = kMinimumNewSpaceSizeToPerformScavenge; |
138 } | 145 } |
139 | 146 |
140 if (scavenge_speed_in_bytes_per_ms == 0) { | 147 if (scavenge_speed_in_bytes_per_ms == 0) { |
141 scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; | 148 scavenge_speed_in_bytes_per_ms = kInitialConservativeScavengeSpeed; |
142 } | 149 } |
143 | 150 |
144 if (new_space_allocation_limit <= used_new_space_size) { | 151 if (new_space_allocation_limit <= used_new_space_size) { |
145 if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= | 152 if (used_new_space_size / scavenge_speed_in_bytes_per_ms <= |
146 idle_time_in_ms) { | 153 idle_time_in_ms) { |
147 return true; | 154 return true; |
(...skipping 90 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
238 } | 245 } |
239 } | 246 } |
240 | 247 |
241 | 248 |
242 // The following logic is implemented by the controller: | 249 // The following logic is implemented by the controller: |
243 // (1) If we don't have any idle time, do nothing, unless a context was | 250 // (1) If we don't have any idle time, do nothing, unless a context was |
244 // disposed, incremental marking is stopped, and the heap is small. Then do | 251 // disposed, incremental marking is stopped, and the heap is small. Then do |
245 // a full GC. | 252 // a full GC. |
246 // (2) If the context disposal rate is high and we cannot perform a full GC, | 253 // (2) If the context disposal rate is high and we cannot perform a full GC, |
247 // we do nothing until the context disposal rate becomes lower. | 254 // we do nothing until the context disposal rate becomes lower. |
248 // (3) If the new space is almost full and we can affort a Scavenge or if the | 255 // (3) If the new space is almost full and we can affort a scavenge or if the |
249 // next Scavenge will very likely take long, then a Scavenge is performed. | 256 // next scavenge will very likely take long, then a scavenge is performed. |
250 // (4) If there is currently no MarkCompact idle round going on, we start a | 257 // (4) If there is currently no MarkCompact idle round going on, we start a |
251 // new idle round if enough garbage was created. Otherwise we do not perform | 258 // new idle round if enough garbage was created. Otherwise we do not perform |
252 // garbage collection to keep system utilization low. | 259 // garbage collection to keep system utilization low. |
253 // (5) If incremental marking is done, we perform a full garbage collection | 260 // (5) If incremental marking is done, we perform a full garbage collection |
254 // if we are allowed to still do full garbage collections during this idle | 261 // if we are allowed to still do full garbage collections during this idle |
255 // round or if we are not allowed to start incremental marking. Otherwise we | 262 // round or if we are not allowed to start incremental marking. Otherwise we |
256 // do not perform garbage collection to keep system utilization low. | 263 // do not perform garbage collection to keep system utilization low. |
257 // (6) If sweeping is in progress and we received a large enough idle time | 264 // (6) If sweeping is in progress and we received a large enough idle time |
258 // request, we finalize sweeping here. | 265 // request, we finalize sweeping here. |
259 // (7) If incremental marking is in progress, we perform a marking step. Note, | 266 // (7) If incremental marking is in progress, we perform a marking step. Note, |
(...skipping 116 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
376 } | 383 } |
377 if (mutator_gcs > idle_mark_compacts_) { | 384 if (mutator_gcs > idle_mark_compacts_) { |
378 return kReduceLatency; | 385 return kReduceLatency; |
379 } | 386 } |
380 break; | 387 break; |
381 } | 388 } |
382 return mode_; | 389 return mode_; |
383 } | 390 } |
384 } | 391 } |
385 } | 392 } |
OLD | NEW |