annotate src/share/vm/gc_implementation/parallelScavenge/psPromotionManager.cpp @ 1656:4e5661ba9d98

6944166: G1: explicit GCs are not always handled correctly Summary: G1 was not handling explicit GCs correctly in many ways. It does now. See the CR for the list of improvements contained in this changeset. Reviewed-by: iveresov, ysr, johnc
author tonyp
date Mon, 28 Jun 2010 14:13:17 -0400
parents b2a00dd3117c
children a93a9eda13f7
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
2 * Copyright (c) 2002, 2010, Oracle and/or its affiliates. All rights reserved.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
1552
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 579
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
c18cbe5936b8 6941466: Oracle rebranding changes for Hotspot repositories
trims
parents: 579
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: 579
diff changeset
21 * questions.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 #include "incls/_precompiled.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
26 #include "incls/_psPromotionManager.cpp.incl"
a61af66fc99e Initial load
duke
parents:
diff changeset
27
a61af66fc99e Initial load
duke
parents:
diff changeset
28 PSPromotionManager** PSPromotionManager::_manager_array = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
29 OopStarTaskQueueSet* PSPromotionManager::_stack_array_depth = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
30 OopTaskQueueSet* PSPromotionManager::_stack_array_breadth = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
31 PSOldGen* PSPromotionManager::_old_gen = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
32 MutableSpace* PSPromotionManager::_young_space = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
33
a61af66fc99e Initial load
duke
parents:
diff changeset
34 void PSPromotionManager::initialize() {
a61af66fc99e Initial load
duke
parents:
diff changeset
35 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
36 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
37
a61af66fc99e Initial load
duke
parents:
diff changeset
38 _old_gen = heap->old_gen();
a61af66fc99e Initial load
duke
parents:
diff changeset
39 _young_space = heap->young_gen()->to_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
40
a61af66fc99e Initial load
duke
parents:
diff changeset
41 assert(_manager_array == NULL, "Attempt to initialize twice");
a61af66fc99e Initial load
duke
parents:
diff changeset
42 _manager_array = NEW_C_HEAP_ARRAY(PSPromotionManager*, ParallelGCThreads+1 );
a61af66fc99e Initial load
duke
parents:
diff changeset
43 guarantee(_manager_array != NULL, "Could not initialize promotion manager");
a61af66fc99e Initial load
duke
parents:
diff changeset
44
a61af66fc99e Initial load
duke
parents:
diff changeset
45 if (UseDepthFirstScavengeOrder) {
a61af66fc99e Initial load
duke
parents:
diff changeset
46 _stack_array_depth = new OopStarTaskQueueSet(ParallelGCThreads);
a61af66fc99e Initial load
duke
parents:
diff changeset
47 guarantee(_stack_array_depth != NULL, "Count not initialize promotion manager");
a61af66fc99e Initial load
duke
parents:
diff changeset
48 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
49 _stack_array_breadth = new OopTaskQueueSet(ParallelGCThreads);
a61af66fc99e Initial load
duke
parents:
diff changeset
50 guarantee(_stack_array_breadth != NULL, "Count not initialize promotion manager");
a61af66fc99e Initial load
duke
parents:
diff changeset
51 }
a61af66fc99e Initial load
duke
parents:
diff changeset
52
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // Create and register the PSPromotionManager(s) for the worker threads.
a61af66fc99e Initial load
duke
parents:
diff changeset
54 for(uint i=0; i<ParallelGCThreads; i++) {
a61af66fc99e Initial load
duke
parents:
diff changeset
55 _manager_array[i] = new PSPromotionManager();
a61af66fc99e Initial load
duke
parents:
diff changeset
56 guarantee(_manager_array[i] != NULL, "Could not create PSPromotionManager");
a61af66fc99e Initial load
duke
parents:
diff changeset
57 if (UseDepthFirstScavengeOrder) {
a61af66fc99e Initial load
duke
parents:
diff changeset
58 stack_array_depth()->register_queue(i, _manager_array[i]->claimed_stack_depth());
a61af66fc99e Initial load
duke
parents:
diff changeset
59 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
60 stack_array_breadth()->register_queue(i, _manager_array[i]->claimed_stack_breadth());
a61af66fc99e Initial load
duke
parents:
diff changeset
61 }
a61af66fc99e Initial load
duke
parents:
diff changeset
62 }
a61af66fc99e Initial load
duke
parents:
diff changeset
63
a61af66fc99e Initial load
duke
parents:
diff changeset
64 // The VMThread gets its own PSPromotionManager, which is not available
a61af66fc99e Initial load
duke
parents:
diff changeset
65 // for work stealing.
a61af66fc99e Initial load
duke
parents:
diff changeset
66 _manager_array[ParallelGCThreads] = new PSPromotionManager();
a61af66fc99e Initial load
duke
parents:
diff changeset
67 guarantee(_manager_array[ParallelGCThreads] != NULL, "Could not create PSPromotionManager");
a61af66fc99e Initial load
duke
parents:
diff changeset
68 }
a61af66fc99e Initial load
duke
parents:
diff changeset
69
a61af66fc99e Initial load
duke
parents:
diff changeset
70 PSPromotionManager* PSPromotionManager::gc_thread_promotion_manager(int index) {
a61af66fc99e Initial load
duke
parents:
diff changeset
71 assert(index >= 0 && index < (int)ParallelGCThreads, "index out of range");
a61af66fc99e Initial load
duke
parents:
diff changeset
72 assert(_manager_array != NULL, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
73 return _manager_array[index];
a61af66fc99e Initial load
duke
parents:
diff changeset
74 }
a61af66fc99e Initial load
duke
parents:
diff changeset
75
a61af66fc99e Initial load
duke
parents:
diff changeset
76 PSPromotionManager* PSPromotionManager::vm_thread_promotion_manager() {
a61af66fc99e Initial load
duke
parents:
diff changeset
77 assert(_manager_array != NULL, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
78 return _manager_array[ParallelGCThreads];
a61af66fc99e Initial load
duke
parents:
diff changeset
79 }
a61af66fc99e Initial load
duke
parents:
diff changeset
80
a61af66fc99e Initial load
duke
parents:
diff changeset
81 void PSPromotionManager::pre_scavenge() {
a61af66fc99e Initial load
duke
parents:
diff changeset
82 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
83 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
84
a61af66fc99e Initial load
duke
parents:
diff changeset
85 _young_space = heap->young_gen()->to_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
86
a61af66fc99e Initial load
duke
parents:
diff changeset
87 for(uint i=0; i<ParallelGCThreads+1; i++) {
a61af66fc99e Initial load
duke
parents:
diff changeset
88 manager_array(i)->reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
89 }
a61af66fc99e Initial load
duke
parents:
diff changeset
90 }
a61af66fc99e Initial load
duke
parents:
diff changeset
91
a61af66fc99e Initial load
duke
parents:
diff changeset
92 void PSPromotionManager::post_scavenge() {
a61af66fc99e Initial load
duke
parents:
diff changeset
93 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
94 print_stats();
a61af66fc99e Initial load
duke
parents:
diff changeset
95 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
96
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
97 for (uint i = 0; i < ParallelGCThreads + 1; i++) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
98 PSPromotionManager* manager = manager_array(i);
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
99 if (UseDepthFirstScavengeOrder) {
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
100 assert(manager->claimed_stack_depth()->is_empty(), "should be empty");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
101 } else {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
102 assert(manager->claimed_stack_breadth()->is_empty(), "should be empty");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
103 }
a61af66fc99e Initial load
duke
parents:
diff changeset
104 manager->flush_labs();
a61af66fc99e Initial load
duke
parents:
diff changeset
105 }
a61af66fc99e Initial load
duke
parents:
diff changeset
106 }
a61af66fc99e Initial load
duke
parents:
diff changeset
107
a61af66fc99e Initial load
duke
parents:
diff changeset
108 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
109
a61af66fc99e Initial load
duke
parents:
diff changeset
110 void
a61af66fc99e Initial load
duke
parents:
diff changeset
111 PSPromotionManager::print_stats(uint i) {
a61af66fc99e Initial load
duke
parents:
diff changeset
112 tty->print_cr("---- GC Worker %2d Stats", i);
a61af66fc99e Initial load
duke
parents:
diff changeset
113 tty->print_cr(" total pushes %8d", _total_pushes);
a61af66fc99e Initial load
duke
parents:
diff changeset
114 tty->print_cr(" masked pushes %8d", _masked_pushes);
a61af66fc99e Initial load
duke
parents:
diff changeset
115 tty->print_cr(" overflow pushes %8d", _overflow_pushes);
a61af66fc99e Initial load
duke
parents:
diff changeset
116 tty->print_cr(" max overflow length %8d", _max_overflow_length);
a61af66fc99e Initial load
duke
parents:
diff changeset
117 tty->print_cr("");
a61af66fc99e Initial load
duke
parents:
diff changeset
118 tty->print_cr(" arrays chunked %8d", _arrays_chunked);
a61af66fc99e Initial load
duke
parents:
diff changeset
119 tty->print_cr(" array chunks processed %8d", _array_chunks_processed);
a61af66fc99e Initial load
duke
parents:
diff changeset
120 tty->print_cr("");
a61af66fc99e Initial load
duke
parents:
diff changeset
121 tty->print_cr(" total steals %8d", _total_steals);
a61af66fc99e Initial load
duke
parents:
diff changeset
122 tty->print_cr(" masked steals %8d", _masked_steals);
a61af66fc99e Initial load
duke
parents:
diff changeset
123 tty->print_cr("");
a61af66fc99e Initial load
duke
parents:
diff changeset
124 }
a61af66fc99e Initial load
duke
parents:
diff changeset
125
a61af66fc99e Initial load
duke
parents:
diff changeset
126 void
a61af66fc99e Initial load
duke
parents:
diff changeset
127 PSPromotionManager::print_stats() {
a61af66fc99e Initial load
duke
parents:
diff changeset
128 tty->print_cr("== GC Tasks Stats (%s), GC %3d",
a61af66fc99e Initial load
duke
parents:
diff changeset
129 (UseDepthFirstScavengeOrder) ? "Depth-First" : "Breadth-First",
a61af66fc99e Initial load
duke
parents:
diff changeset
130 Universe::heap()->total_collections());
a61af66fc99e Initial load
duke
parents:
diff changeset
131
a61af66fc99e Initial load
duke
parents:
diff changeset
132 for (uint i = 0; i < ParallelGCThreads+1; ++i) {
a61af66fc99e Initial load
duke
parents:
diff changeset
133 PSPromotionManager* manager = manager_array(i);
a61af66fc99e Initial load
duke
parents:
diff changeset
134 manager->print_stats(i);
a61af66fc99e Initial load
duke
parents:
diff changeset
135 }
a61af66fc99e Initial load
duke
parents:
diff changeset
136 }
a61af66fc99e Initial load
duke
parents:
diff changeset
137
a61af66fc99e Initial load
duke
parents:
diff changeset
138 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
139
a61af66fc99e Initial load
duke
parents:
diff changeset
140 PSPromotionManager::PSPromotionManager() {
a61af66fc99e Initial load
duke
parents:
diff changeset
141 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
142 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
143 _depth_first = UseDepthFirstScavengeOrder;
a61af66fc99e Initial load
duke
parents:
diff changeset
144
a61af66fc99e Initial load
duke
parents:
diff changeset
145 // We set the old lab's start array.
a61af66fc99e Initial load
duke
parents:
diff changeset
146 _old_lab.set_start_array(old_gen()->start_array());
a61af66fc99e Initial load
duke
parents:
diff changeset
147
a61af66fc99e Initial load
duke
parents:
diff changeset
148 uint queue_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
149 if (depth_first()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
150 claimed_stack_depth()->initialize();
a61af66fc99e Initial load
duke
parents:
diff changeset
151 queue_size = claimed_stack_depth()->max_elems();
a61af66fc99e Initial load
duke
parents:
diff changeset
152 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
153 claimed_stack_breadth()->initialize();
a61af66fc99e Initial load
duke
parents:
diff changeset
154 queue_size = claimed_stack_breadth()->max_elems();
a61af66fc99e Initial load
duke
parents:
diff changeset
155 }
a61af66fc99e Initial load
duke
parents:
diff changeset
156
a61af66fc99e Initial load
duke
parents:
diff changeset
157 _totally_drain = (ParallelGCThreads == 1) || (GCDrainStackTargetSize == 0);
a61af66fc99e Initial load
duke
parents:
diff changeset
158 if (_totally_drain) {
a61af66fc99e Initial load
duke
parents:
diff changeset
159 _target_stack_size = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
160 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
161 // don't let the target stack size to be more than 1/4 of the entries
a61af66fc99e Initial load
duke
parents:
diff changeset
162 _target_stack_size = (uint) MIN2((uint) GCDrainStackTargetSize,
a61af66fc99e Initial load
duke
parents:
diff changeset
163 (uint) (queue_size / 4));
a61af66fc99e Initial load
duke
parents:
diff changeset
164 }
a61af66fc99e Initial load
duke
parents:
diff changeset
165
a61af66fc99e Initial load
duke
parents:
diff changeset
166 _array_chunk_size = ParGCArrayScanChunk;
a61af66fc99e Initial load
duke
parents:
diff changeset
167 // let's choose 1.5x the chunk size
a61af66fc99e Initial load
duke
parents:
diff changeset
168 _min_array_size_for_chunking = 3 * _array_chunk_size / 2;
a61af66fc99e Initial load
duke
parents:
diff changeset
169
a61af66fc99e Initial load
duke
parents:
diff changeset
170 reset();
a61af66fc99e Initial load
duke
parents:
diff changeset
171 }
a61af66fc99e Initial load
duke
parents:
diff changeset
172
a61af66fc99e Initial load
duke
parents:
diff changeset
173 void PSPromotionManager::reset() {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
174 assert(stacks_empty(), "reset of non-empty stack");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
175
a61af66fc99e Initial load
duke
parents:
diff changeset
176 // We need to get an assert in here to make sure the labs are always flushed.
a61af66fc99e Initial load
duke
parents:
diff changeset
177
a61af66fc99e Initial load
duke
parents:
diff changeset
178 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
179 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
180
a61af66fc99e Initial load
duke
parents:
diff changeset
181 // Do not prefill the LAB's, save heap wastage!
a61af66fc99e Initial load
duke
parents:
diff changeset
182 HeapWord* lab_base = young_space()->top();
a61af66fc99e Initial load
duke
parents:
diff changeset
183 _young_lab.initialize(MemRegion(lab_base, (size_t)0));
a61af66fc99e Initial load
duke
parents:
diff changeset
184 _young_gen_is_full = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
185
a61af66fc99e Initial load
duke
parents:
diff changeset
186 lab_base = old_gen()->object_space()->top();
a61af66fc99e Initial load
duke
parents:
diff changeset
187 _old_lab.initialize(MemRegion(lab_base, (size_t)0));
a61af66fc99e Initial load
duke
parents:
diff changeset
188 _old_gen_is_full = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
189
a61af66fc99e Initial load
duke
parents:
diff changeset
190 _prefetch_queue.clear();
a61af66fc99e Initial load
duke
parents:
diff changeset
191
a61af66fc99e Initial load
duke
parents:
diff changeset
192 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
193 _total_pushes = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
194 _masked_pushes = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
195 _overflow_pushes = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
196 _max_overflow_length = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
197 _arrays_chunked = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
198 _array_chunks_processed = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
199 _total_steals = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
200 _masked_steals = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
201 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
202 }
a61af66fc99e Initial load
duke
parents:
diff changeset
203
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
204
0
a61af66fc99e Initial load
duke
parents:
diff changeset
205 void PSPromotionManager::drain_stacks_depth(bool totally_drain) {
a61af66fc99e Initial load
duke
parents:
diff changeset
206 assert(depth_first(), "invariant");
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
207 assert(claimed_stack_depth()->overflow_stack() != NULL, "invariant");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
208 totally_drain = totally_drain || _totally_drain;
a61af66fc99e Initial load
duke
parents:
diff changeset
209
a61af66fc99e Initial load
duke
parents:
diff changeset
210 #ifdef ASSERT
a61af66fc99e Initial load
duke
parents:
diff changeset
211 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
212 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
213 MutableSpace* to_space = heap->young_gen()->to_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
214 MutableSpace* old_space = heap->old_gen()->object_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
215 MutableSpace* perm_space = heap->perm_gen()->object_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
216 #endif /* ASSERT */
a61af66fc99e Initial load
duke
parents:
diff changeset
217
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
218 OopStarTaskQueue* const tq = claimed_stack_depth();
0
a61af66fc99e Initial load
duke
parents:
diff changeset
219 do {
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
220 StarTask p;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
221
a61af66fc99e Initial load
duke
parents:
diff changeset
222 // Drain overflow stack first, so other threads can steal from
a61af66fc99e Initial load
duke
parents:
diff changeset
223 // claimed stack while we work.
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
224 while (tq->pop_overflow(p)) {
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
225 process_popped_location_depth(p);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
226 }
a61af66fc99e Initial load
duke
parents:
diff changeset
227
a61af66fc99e Initial load
duke
parents:
diff changeset
228 if (totally_drain) {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
229 while (tq->pop_local(p)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
230 process_popped_location_depth(p);
a61af66fc99e Initial load
duke
parents:
diff changeset
231 }
a61af66fc99e Initial load
duke
parents:
diff changeset
232 } else {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
233 while (tq->size() > _target_stack_size && tq->pop_local(p)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
234 process_popped_location_depth(p);
a61af66fc99e Initial load
duke
parents:
diff changeset
235 }
a61af66fc99e Initial load
duke
parents:
diff changeset
236 }
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
237 } while (totally_drain && !tq->taskqueue_empty() || !tq->overflow_empty());
0
a61af66fc99e Initial load
duke
parents:
diff changeset
238
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
239 assert(!totally_drain || tq->taskqueue_empty(), "Sanity");
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
240 assert(totally_drain || tq->size() <= _target_stack_size, "Sanity");
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
241 assert(tq->overflow_empty(), "Sanity");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
242 }
a61af66fc99e Initial load
duke
parents:
diff changeset
243
a61af66fc99e Initial load
duke
parents:
diff changeset
244 void PSPromotionManager::drain_stacks_breadth(bool totally_drain) {
a61af66fc99e Initial load
duke
parents:
diff changeset
245 assert(!depth_first(), "invariant");
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
246 assert(claimed_stack_breadth()->overflow_stack() != NULL, "invariant");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
247 totally_drain = totally_drain || _totally_drain;
a61af66fc99e Initial load
duke
parents:
diff changeset
248
a61af66fc99e Initial load
duke
parents:
diff changeset
249 #ifdef ASSERT
a61af66fc99e Initial load
duke
parents:
diff changeset
250 ParallelScavengeHeap* heap = (ParallelScavengeHeap*)Universe::heap();
a61af66fc99e Initial load
duke
parents:
diff changeset
251 assert(heap->kind() == CollectedHeap::ParallelScavengeHeap, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
252 MutableSpace* to_space = heap->young_gen()->to_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
253 MutableSpace* old_space = heap->old_gen()->object_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
254 MutableSpace* perm_space = heap->perm_gen()->object_space();
a61af66fc99e Initial load
duke
parents:
diff changeset
255 #endif /* ASSERT */
a61af66fc99e Initial load
duke
parents:
diff changeset
256
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
257 OverflowTaskQueue<oop>* const tq = claimed_stack_breadth();
0
a61af66fc99e Initial load
duke
parents:
diff changeset
258 do {
a61af66fc99e Initial load
duke
parents:
diff changeset
259 oop obj;
a61af66fc99e Initial load
duke
parents:
diff changeset
260
a61af66fc99e Initial load
duke
parents:
diff changeset
261 // Drain overflow stack first, so other threads can steal from
a61af66fc99e Initial load
duke
parents:
diff changeset
262 // claimed stack while we work.
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
263 while (tq->pop_overflow(obj)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
264 obj->copy_contents(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
265 }
a61af66fc99e Initial load
duke
parents:
diff changeset
266
a61af66fc99e Initial load
duke
parents:
diff changeset
267 if (totally_drain) {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
268 while (tq->pop_local(obj)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
269 obj->copy_contents(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
270 }
a61af66fc99e Initial load
duke
parents:
diff changeset
271 } else {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
272 while (tq->size() > _target_stack_size && tq->pop_local(obj)) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
273 obj->copy_contents(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
274 }
a61af66fc99e Initial load
duke
parents:
diff changeset
275 }
a61af66fc99e Initial load
duke
parents:
diff changeset
276
a61af66fc99e Initial load
duke
parents:
diff changeset
277 // If we could not find any other work, flush the prefetch queue
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
278 if (tq->is_empty()) {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
279 flush_prefetch_queue();
a61af66fc99e Initial load
duke
parents:
diff changeset
280 }
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
281 } while (totally_drain && !tq->taskqueue_empty() || !tq->overflow_empty());
0
a61af66fc99e Initial load
duke
parents:
diff changeset
282
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
283 assert(!totally_drain || tq->taskqueue_empty(), "Sanity");
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
284 assert(totally_drain || tq->size() <= _target_stack_size, "Sanity");
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
285 assert(tq->overflow_empty(), "Sanity");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
286 }
a61af66fc99e Initial load
duke
parents:
diff changeset
287
a61af66fc99e Initial load
duke
parents:
diff changeset
288 void PSPromotionManager::flush_labs() {
1638
b2a00dd3117c 6957084: simplify TaskQueue overflow handling
jcoomes
parents: 1552
diff changeset
289 assert(stacks_empty(), "Attempt to flush lab with live stack");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
290
a61af66fc99e Initial load
duke
parents:
diff changeset
291 // If either promotion lab fills up, we can flush the
a61af66fc99e Initial load
duke
parents:
diff changeset
292 // lab but not refill it, so check first.
a61af66fc99e Initial load
duke
parents:
diff changeset
293 assert(!_young_lab.is_flushed() || _young_gen_is_full, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
294 if (!_young_lab.is_flushed())
a61af66fc99e Initial load
duke
parents:
diff changeset
295 _young_lab.flush();
a61af66fc99e Initial load
duke
parents:
diff changeset
296
a61af66fc99e Initial load
duke
parents:
diff changeset
297 assert(!_old_lab.is_flushed() || _old_gen_is_full, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
298 if (!_old_lab.is_flushed())
a61af66fc99e Initial load
duke
parents:
diff changeset
299 _old_lab.flush();
a61af66fc99e Initial load
duke
parents:
diff changeset
300
a61af66fc99e Initial load
duke
parents:
diff changeset
301 // Let PSScavenge know if we overflowed
a61af66fc99e Initial load
duke
parents:
diff changeset
302 if (_young_gen_is_full) {
a61af66fc99e Initial load
duke
parents:
diff changeset
303 PSScavenge::set_survivor_overflow(true);
a61af66fc99e Initial load
duke
parents:
diff changeset
304 }
a61af66fc99e Initial load
duke
parents:
diff changeset
305 }
a61af66fc99e Initial load
duke
parents:
diff changeset
306
a61af66fc99e Initial load
duke
parents:
diff changeset
307 //
a61af66fc99e Initial load
duke
parents:
diff changeset
308 // This method is pretty bulky. It would be nice to split it up
a61af66fc99e Initial load
duke
parents:
diff changeset
309 // into smaller submethods, but we need to be careful not to hurt
a61af66fc99e Initial load
duke
parents:
diff changeset
310 // performance.
a61af66fc99e Initial load
duke
parents:
diff changeset
311 //
a61af66fc99e Initial load
duke
parents:
diff changeset
312
a61af66fc99e Initial load
duke
parents:
diff changeset
313 oop PSPromotionManager::copy_to_survivor_space(oop o, bool depth_first) {
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
314 assert(PSScavenge::should_scavenge(&o), "Sanity");
0
a61af66fc99e Initial load
duke
parents:
diff changeset
315
a61af66fc99e Initial load
duke
parents:
diff changeset
316 oop new_obj = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
317
a61af66fc99e Initial load
duke
parents:
diff changeset
318 // NOTE! We must be very careful with any methods that access the mark
a61af66fc99e Initial load
duke
parents:
diff changeset
319 // in o. There may be multiple threads racing on it, and it may be forwarded
a61af66fc99e Initial load
duke
parents:
diff changeset
320 // at any time. Do not use oop methods for accessing the mark!
a61af66fc99e Initial load
duke
parents:
diff changeset
321 markOop test_mark = o->mark();
a61af66fc99e Initial load
duke
parents:
diff changeset
322
a61af66fc99e Initial load
duke
parents:
diff changeset
323 // The same test as "o->is_forwarded()"
a61af66fc99e Initial load
duke
parents:
diff changeset
324 if (!test_mark->is_marked()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
325 bool new_obj_is_tenured = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
326 size_t new_obj_size = o->size();
a61af66fc99e Initial load
duke
parents:
diff changeset
327
a61af66fc99e Initial load
duke
parents:
diff changeset
328 // Find the objects age, MT safe.
a61af66fc99e Initial load
duke
parents:
diff changeset
329 int age = (test_mark->has_displaced_mark_helper() /* o->has_displaced_mark() */) ?
a61af66fc99e Initial load
duke
parents:
diff changeset
330 test_mark->displaced_mark_helper()->age() : test_mark->age();
a61af66fc99e Initial load
duke
parents:
diff changeset
331
a61af66fc99e Initial load
duke
parents:
diff changeset
332 // Try allocating obj in to-space (unless too old)
a61af66fc99e Initial load
duke
parents:
diff changeset
333 if (age < PSScavenge::tenuring_threshold()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
334 new_obj = (oop) _young_lab.allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
335 if (new_obj == NULL && !_young_gen_is_full) {
a61af66fc99e Initial load
duke
parents:
diff changeset
336 // Do we allocate directly, or flush and refill?
a61af66fc99e Initial load
duke
parents:
diff changeset
337 if (new_obj_size > (YoungPLABSize / 2)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
338 // Allocate this object directly
a61af66fc99e Initial load
duke
parents:
diff changeset
339 new_obj = (oop)young_space()->cas_allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
340 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
341 // Flush and fill
a61af66fc99e Initial load
duke
parents:
diff changeset
342 _young_lab.flush();
a61af66fc99e Initial load
duke
parents:
diff changeset
343
a61af66fc99e Initial load
duke
parents:
diff changeset
344 HeapWord* lab_base = young_space()->cas_allocate(YoungPLABSize);
a61af66fc99e Initial load
duke
parents:
diff changeset
345 if (lab_base != NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
346 _young_lab.initialize(MemRegion(lab_base, YoungPLABSize));
a61af66fc99e Initial load
duke
parents:
diff changeset
347 // Try the young lab allocation again.
a61af66fc99e Initial load
duke
parents:
diff changeset
348 new_obj = (oop) _young_lab.allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
349 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
350 _young_gen_is_full = true;
a61af66fc99e Initial load
duke
parents:
diff changeset
351 }
a61af66fc99e Initial load
duke
parents:
diff changeset
352 }
a61af66fc99e Initial load
duke
parents:
diff changeset
353 }
a61af66fc99e Initial load
duke
parents:
diff changeset
354 }
a61af66fc99e Initial load
duke
parents:
diff changeset
355
a61af66fc99e Initial load
duke
parents:
diff changeset
356 // Otherwise try allocating obj tenured
a61af66fc99e Initial load
duke
parents:
diff changeset
357 if (new_obj == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
358 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
359 if (Universe::heap()->promotion_should_fail()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
360 return oop_promotion_failed(o, test_mark);
a61af66fc99e Initial load
duke
parents:
diff changeset
361 }
a61af66fc99e Initial load
duke
parents:
diff changeset
362 #endif // #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
363
a61af66fc99e Initial load
duke
parents:
diff changeset
364 new_obj = (oop) _old_lab.allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
365 new_obj_is_tenured = true;
a61af66fc99e Initial load
duke
parents:
diff changeset
366
a61af66fc99e Initial load
duke
parents:
diff changeset
367 if (new_obj == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
368 if (!_old_gen_is_full) {
a61af66fc99e Initial load
duke
parents:
diff changeset
369 // Do we allocate directly, or flush and refill?
a61af66fc99e Initial load
duke
parents:
diff changeset
370 if (new_obj_size > (OldPLABSize / 2)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
371 // Allocate this object directly
a61af66fc99e Initial load
duke
parents:
diff changeset
372 new_obj = (oop)old_gen()->cas_allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
373 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
374 // Flush and fill
a61af66fc99e Initial load
duke
parents:
diff changeset
375 _old_lab.flush();
a61af66fc99e Initial load
duke
parents:
diff changeset
376
a61af66fc99e Initial load
duke
parents:
diff changeset
377 HeapWord* lab_base = old_gen()->cas_allocate(OldPLABSize);
a61af66fc99e Initial load
duke
parents:
diff changeset
378 if(lab_base != NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
379 _old_lab.initialize(MemRegion(lab_base, OldPLABSize));
a61af66fc99e Initial load
duke
parents:
diff changeset
380 // Try the old lab allocation again.
a61af66fc99e Initial load
duke
parents:
diff changeset
381 new_obj = (oop) _old_lab.allocate(new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
382 }
a61af66fc99e Initial load
duke
parents:
diff changeset
383 }
a61af66fc99e Initial load
duke
parents:
diff changeset
384 }
a61af66fc99e Initial load
duke
parents:
diff changeset
385
a61af66fc99e Initial load
duke
parents:
diff changeset
386 // This is the promotion failed test, and code handling.
a61af66fc99e Initial load
duke
parents:
diff changeset
387 // The code belongs here for two reasons. It is slightly
a61af66fc99e Initial load
duke
parents:
diff changeset
388 // different thatn the code below, and cannot share the
a61af66fc99e Initial load
duke
parents:
diff changeset
389 // CAS testing code. Keeping the code here also minimizes
a61af66fc99e Initial load
duke
parents:
diff changeset
390 // the impact on the common case fast path code.
a61af66fc99e Initial load
duke
parents:
diff changeset
391
a61af66fc99e Initial load
duke
parents:
diff changeset
392 if (new_obj == NULL) {
a61af66fc99e Initial load
duke
parents:
diff changeset
393 _old_gen_is_full = true;
a61af66fc99e Initial load
duke
parents:
diff changeset
394 return oop_promotion_failed(o, test_mark);
a61af66fc99e Initial load
duke
parents:
diff changeset
395 }
a61af66fc99e Initial load
duke
parents:
diff changeset
396 }
a61af66fc99e Initial load
duke
parents:
diff changeset
397 }
a61af66fc99e Initial load
duke
parents:
diff changeset
398
a61af66fc99e Initial load
duke
parents:
diff changeset
399 assert(new_obj != NULL, "allocation should have succeeded");
a61af66fc99e Initial load
duke
parents:
diff changeset
400
a61af66fc99e Initial load
duke
parents:
diff changeset
401 // Copy obj
a61af66fc99e Initial load
duke
parents:
diff changeset
402 Copy::aligned_disjoint_words((HeapWord*)o, (HeapWord*)new_obj, new_obj_size);
a61af66fc99e Initial load
duke
parents:
diff changeset
403
a61af66fc99e Initial load
duke
parents:
diff changeset
404 // Now we have to CAS in the header.
a61af66fc99e Initial load
duke
parents:
diff changeset
405 if (o->cas_forward_to(new_obj, test_mark)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
406 // We won any races, we "own" this object.
a61af66fc99e Initial load
duke
parents:
diff changeset
407 assert(new_obj == o->forwardee(), "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
408
a61af66fc99e Initial load
duke
parents:
diff changeset
409 // Increment age if obj still in new generation. Now that
a61af66fc99e Initial load
duke
parents:
diff changeset
410 // we're dealing with a markOop that cannot change, it is
a61af66fc99e Initial load
duke
parents:
diff changeset
411 // okay to use the non mt safe oop methods.
a61af66fc99e Initial load
duke
parents:
diff changeset
412 if (!new_obj_is_tenured) {
a61af66fc99e Initial load
duke
parents:
diff changeset
413 new_obj->incr_age();
a61af66fc99e Initial load
duke
parents:
diff changeset
414 assert(young_space()->contains(new_obj), "Attempt to push non-promoted obj");
a61af66fc99e Initial load
duke
parents:
diff changeset
415 }
a61af66fc99e Initial load
duke
parents:
diff changeset
416
a61af66fc99e Initial load
duke
parents:
diff changeset
417 if (depth_first) {
a61af66fc99e Initial load
duke
parents:
diff changeset
418 // Do the size comparison first with new_obj_size, which we
a61af66fc99e Initial load
duke
parents:
diff changeset
419 // already have. Hopefully, only a few objects are larger than
a61af66fc99e Initial load
duke
parents:
diff changeset
420 // _min_array_size_for_chunking, and most of them will be arrays.
a61af66fc99e Initial load
duke
parents:
diff changeset
421 // So, the is->objArray() test would be very infrequent.
a61af66fc99e Initial load
duke
parents:
diff changeset
422 if (new_obj_size > _min_array_size_for_chunking &&
a61af66fc99e Initial load
duke
parents:
diff changeset
423 new_obj->is_objArray() &&
a61af66fc99e Initial load
duke
parents:
diff changeset
424 PSChunkLargeArrays) {
a61af66fc99e Initial load
duke
parents:
diff changeset
425 // we'll chunk it
a61af66fc99e Initial load
duke
parents:
diff changeset
426 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
427 ++_arrays_chunked;
a61af66fc99e Initial load
duke
parents:
diff changeset
428 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
429 oop* const masked_o = mask_chunked_array_oop(o);
a61af66fc99e Initial load
duke
parents:
diff changeset
430 push_depth(masked_o);
a61af66fc99e Initial load
duke
parents:
diff changeset
431 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
432 ++_masked_pushes;
a61af66fc99e Initial load
duke
parents:
diff changeset
433 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
434 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
435 // we'll just push its contents
a61af66fc99e Initial load
duke
parents:
diff changeset
436 new_obj->push_contents(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
437 }
a61af66fc99e Initial load
duke
parents:
diff changeset
438 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
439 push_breadth(new_obj);
a61af66fc99e Initial load
duke
parents:
diff changeset
440 }
a61af66fc99e Initial load
duke
parents:
diff changeset
441 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
442 // We lost, someone else "owns" this object
a61af66fc99e Initial load
duke
parents:
diff changeset
443 guarantee(o->is_forwarded(), "Object must be forwarded if the cas failed.");
a61af66fc99e Initial load
duke
parents:
diff changeset
444
481
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
445 // Try to deallocate the space. If it was directly allocated we cannot
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
446 // deallocate it, so we have to test. If the deallocation fails,
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
447 // overwrite with a filler object.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
448 if (new_obj_is_tenured) {
a61af66fc99e Initial load
duke
parents:
diff changeset
449 if (!_old_lab.unallocate_object(new_obj)) {
481
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
450 CollectedHeap::fill_with_object((HeapWord*) new_obj, new_obj_size);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
451 }
481
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
452 } else if (!_young_lab.unallocate_object(new_obj)) {
7d7a7c599c17 6578152: fill_region_with_object has usability and safety issues
jcoomes
parents: 196
diff changeset
453 CollectedHeap::fill_with_object((HeapWord*) new_obj, new_obj_size);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
454 }
a61af66fc99e Initial load
duke
parents:
diff changeset
455
a61af66fc99e Initial load
duke
parents:
diff changeset
456 // don't update this before the unallocation!
a61af66fc99e Initial load
duke
parents:
diff changeset
457 new_obj = o->forwardee();
a61af66fc99e Initial load
duke
parents:
diff changeset
458 }
a61af66fc99e Initial load
duke
parents:
diff changeset
459 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
460 assert(o->is_forwarded(), "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
461 new_obj = o->forwardee();
a61af66fc99e Initial load
duke
parents:
diff changeset
462 }
a61af66fc99e Initial load
duke
parents:
diff changeset
463
a61af66fc99e Initial load
duke
parents:
diff changeset
464 #ifdef DEBUG
a61af66fc99e Initial load
duke
parents:
diff changeset
465 // This code must come after the CAS test, or it will print incorrect
a61af66fc99e Initial load
duke
parents:
diff changeset
466 // information.
a61af66fc99e Initial load
duke
parents:
diff changeset
467 if (TraceScavenge) {
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
468 gclog_or_tty->print_cr("{%s %s " PTR_FORMAT " -> " PTR_FORMAT " (" SIZE_FORMAT ")}",
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
469 PSScavenge::should_scavenge(&new_obj) ? "copying" : "tenuring",
0
a61af66fc99e Initial load
duke
parents:
diff changeset
470 new_obj->blueprint()->internal_name(), o, new_obj, new_obj->size());
a61af66fc99e Initial load
duke
parents:
diff changeset
471 }
a61af66fc99e Initial load
duke
parents:
diff changeset
472 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
473
a61af66fc99e Initial load
duke
parents:
diff changeset
474 return new_obj;
a61af66fc99e Initial load
duke
parents:
diff changeset
475 }
a61af66fc99e Initial load
duke
parents:
diff changeset
476
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
477 template <class T> void PSPromotionManager::process_array_chunk_work(
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
478 oop obj,
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
479 int start, int end) {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
480 assert(start < end, "invariant");
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
481 T* const base = (T*)objArrayOop(obj)->base();
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
482 T* p = base + start;
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
483 T* const chunk_end = base + end;
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
484 while (p < chunk_end) {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
485 if (PSScavenge::should_scavenge(p)) {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
486 claim_or_forward_depth(p);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
487 }
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
488 ++p;
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
489 }
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
490 }
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
491
0
a61af66fc99e Initial load
duke
parents:
diff changeset
492 void PSPromotionManager::process_array_chunk(oop old) {
a61af66fc99e Initial load
duke
parents:
diff changeset
493 assert(PSChunkLargeArrays, "invariant");
a61af66fc99e Initial load
duke
parents:
diff changeset
494 assert(old->is_objArray(), "invariant");
a61af66fc99e Initial load
duke
parents:
diff changeset
495 assert(old->is_forwarded(), "invariant");
a61af66fc99e Initial load
duke
parents:
diff changeset
496
a61af66fc99e Initial load
duke
parents:
diff changeset
497 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
498 ++_array_chunks_processed;
a61af66fc99e Initial load
duke
parents:
diff changeset
499 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
500
a61af66fc99e Initial load
duke
parents:
diff changeset
501 oop const obj = old->forwardee();
a61af66fc99e Initial load
duke
parents:
diff changeset
502
a61af66fc99e Initial load
duke
parents:
diff changeset
503 int start;
a61af66fc99e Initial load
duke
parents:
diff changeset
504 int const end = arrayOop(old)->length();
a61af66fc99e Initial load
duke
parents:
diff changeset
505 if (end > (int) _min_array_size_for_chunking) {
a61af66fc99e Initial load
duke
parents:
diff changeset
506 // we'll chunk more
a61af66fc99e Initial load
duke
parents:
diff changeset
507 start = end - _array_chunk_size;
a61af66fc99e Initial load
duke
parents:
diff changeset
508 assert(start > 0, "invariant");
a61af66fc99e Initial load
duke
parents:
diff changeset
509 arrayOop(old)->set_length(start);
a61af66fc99e Initial load
duke
parents:
diff changeset
510 push_depth(mask_chunked_array_oop(old));
a61af66fc99e Initial load
duke
parents:
diff changeset
511 #if PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
512 ++_masked_pushes;
a61af66fc99e Initial load
duke
parents:
diff changeset
513 #endif // PS_PM_STATS
a61af66fc99e Initial load
duke
parents:
diff changeset
514 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
515 // this is the final chunk for this array
a61af66fc99e Initial load
duke
parents:
diff changeset
516 start = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
517 int const actual_length = arrayOop(obj)->length();
a61af66fc99e Initial load
duke
parents:
diff changeset
518 arrayOop(old)->set_length(actual_length);
a61af66fc99e Initial load
duke
parents:
diff changeset
519 }
a61af66fc99e Initial load
duke
parents:
diff changeset
520
113
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
521 if (UseCompressedOops) {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
522 process_array_chunk_work<narrowOop>(obj, start, end);
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
523 } else {
ba764ed4b6f2 6420645: Create a vm that uses compressed oops for up to 32gb heapsizes
coleenp
parents: 0
diff changeset
524 process_array_chunk_work<oop>(obj, start, end);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
525 }
a61af66fc99e Initial load
duke
parents:
diff changeset
526 }
a61af66fc99e Initial load
duke
parents:
diff changeset
527
a61af66fc99e Initial load
duke
parents:
diff changeset
528 oop PSPromotionManager::oop_promotion_failed(oop obj, markOop obj_mark) {
a61af66fc99e Initial load
duke
parents:
diff changeset
529 assert(_old_gen_is_full || PromotionFailureALot, "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
530
a61af66fc99e Initial load
duke
parents:
diff changeset
531 // Attempt to CAS in the header.
a61af66fc99e Initial load
duke
parents:
diff changeset
532 // This tests if the header is still the same as when
a61af66fc99e Initial load
duke
parents:
diff changeset
533 // this started. If it is the same (i.e., no forwarding
a61af66fc99e Initial load
duke
parents:
diff changeset
534 // pointer has been installed), then this thread owns
a61af66fc99e Initial load
duke
parents:
diff changeset
535 // it.
a61af66fc99e Initial load
duke
parents:
diff changeset
536 if (obj->cas_forward_to(obj, obj_mark)) {
a61af66fc99e Initial load
duke
parents:
diff changeset
537 // We won any races, we "own" this object.
a61af66fc99e Initial load
duke
parents:
diff changeset
538 assert(obj == obj->forwardee(), "Sanity");
a61af66fc99e Initial load
duke
parents:
diff changeset
539
a61af66fc99e Initial load
duke
parents:
diff changeset
540 if (depth_first()) {
a61af66fc99e Initial load
duke
parents:
diff changeset
541 obj->push_contents(this);
a61af66fc99e Initial load
duke
parents:
diff changeset
542 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
543 // Don't bother incrementing the age, just push
a61af66fc99e Initial load
duke
parents:
diff changeset
544 // onto the claimed_stack..
a61af66fc99e Initial load
duke
parents:
diff changeset
545 push_breadth(obj);
a61af66fc99e Initial load
duke
parents:
diff changeset
546 }
a61af66fc99e Initial load
duke
parents:
diff changeset
547
a61af66fc99e Initial load
duke
parents:
diff changeset
548 // Save the mark if needed
a61af66fc99e Initial load
duke
parents:
diff changeset
549 PSScavenge::oop_promotion_failed(obj, obj_mark);
a61af66fc99e Initial load
duke
parents:
diff changeset
550 } else {
a61af66fc99e Initial load
duke
parents:
diff changeset
551 // We lost, someone else "owns" this object
a61af66fc99e Initial load
duke
parents:
diff changeset
552 guarantee(obj->is_forwarded(), "Object must be forwarded if the cas failed.");
a61af66fc99e Initial load
duke
parents:
diff changeset
553
a61af66fc99e Initial load
duke
parents:
diff changeset
554 // No unallocation to worry about.
a61af66fc99e Initial load
duke
parents:
diff changeset
555 obj = obj->forwardee();
a61af66fc99e Initial load
duke
parents:
diff changeset
556 }
a61af66fc99e Initial load
duke
parents:
diff changeset
557
a61af66fc99e Initial load
duke
parents:
diff changeset
558 #ifdef DEBUG
a61af66fc99e Initial load
duke
parents:
diff changeset
559 if (TraceScavenge) {
a61af66fc99e Initial load
duke
parents:
diff changeset
560 gclog_or_tty->print_cr("{%s %s 0x%x (%d)}",
a61af66fc99e Initial load
duke
parents:
diff changeset
561 "promotion-failure",
a61af66fc99e Initial load
duke
parents:
diff changeset
562 obj->blueprint()->internal_name(),
a61af66fc99e Initial load
duke
parents:
diff changeset
563 obj, obj->size());
a61af66fc99e Initial load
duke
parents:
diff changeset
564
a61af66fc99e Initial load
duke
parents:
diff changeset
565 }
a61af66fc99e Initial load
duke
parents:
diff changeset
566 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
567
a61af66fc99e Initial load
duke
parents:
diff changeset
568 return obj;
a61af66fc99e Initial load
duke
parents:
diff changeset
569 }