Mercurial > hg > truffle
annotate src/share/vm/gc_implementation/parallelScavenge/psTasks.hpp @ 8090:2af22eb04623
Merge
author | vladidan |
---|---|
date | Thu, 21 Feb 2013 09:08:04 -0800 |
parents | f81a7c0c618d |
children | eda078b01c65 |
rev | line source |
---|---|
0 | 1 /* |
1972 | 2 * Copyright (c) 2002, 2010, Oracle and/or its affiliates. All rights reserved. |
0 | 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 * | |
1552
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
989
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
c18cbe5936b8
6941466: Oracle rebranding changes for Hotspot repositories
trims
parents:
989
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:
989
diff
changeset
|
21 * questions. |
0 | 22 * |
23 */ | |
24 | |
1972 | 25 #ifndef SHARE_VM_GC_IMPLEMENTATION_PARALLELSCAVENGE_PSTASKS_HPP |
26 #define SHARE_VM_GC_IMPLEMENTATION_PARALLELSCAVENGE_PSTASKS_HPP | |
27 | |
28 #include "memory/allocation.hpp" | |
29 #include "utilities/growableArray.hpp" | |
30 | |
0 | 31 // |
32 // psTasks.hpp is a collection of GCTasks used by the | |
33 // parallelScavenge collector. | |
34 // | |
35 | |
36 class GCTask; | |
37 class OopClosure; | |
38 class OopStack; | |
39 class ObjectStartArray; | |
40 class ParallelTaskTerminator; | |
41 class MutableSpace; | |
42 class PSOldGen; | |
43 class Thread; | |
44 class VMThread; | |
45 | |
46 // | |
47 // ScavengeRootsTask | |
48 // | |
49 // This task scans all the roots of a given type. | |
50 // | |
51 // | |
52 | |
53 class ScavengeRootsTask : public GCTask { | |
54 public: | |
55 enum RootType { | |
56 universe = 1, | |
57 jni_handles = 2, | |
58 threads = 3, | |
59 object_synchronizer = 4, | |
60 flat_profiler = 5, | |
61 system_dictionary = 6, | |
62 management = 7, | |
989 | 63 jvmti = 8, |
64 code_cache = 9 | |
0 | 65 }; |
66 private: | |
67 RootType _root_type; | |
68 public: | |
69 ScavengeRootsTask(RootType value) : _root_type(value) {} | |
70 | |
71 char* name() { return (char *)"scavenge-roots-task"; } | |
72 | |
73 virtual void do_it(GCTaskManager* manager, uint which); | |
74 }; | |
75 | |
76 // | |
77 // ThreadRootsTask | |
78 // | |
79 // This task scans the roots of a single thread. This task | |
80 // enables scanning of thread roots in parallel. | |
81 // | |
82 | |
83 class ThreadRootsTask : public GCTask { | |
84 private: | |
85 JavaThread* _java_thread; | |
86 VMThread* _vm_thread; | |
87 public: | |
88 ThreadRootsTask(JavaThread* root) : _java_thread(root), _vm_thread(NULL) {} | |
89 ThreadRootsTask(VMThread* root) : _java_thread(NULL), _vm_thread(root) {} | |
90 | |
91 char* name() { return (char *)"thread-roots-task"; } | |
92 | |
93 virtual void do_it(GCTaskManager* manager, uint which); | |
94 }; | |
95 | |
96 // | |
97 // StealTask | |
98 // | |
99 // This task is used to distribute work to idle threads. | |
100 // | |
101 | |
102 class StealTask : public GCTask { | |
103 private: | |
104 ParallelTaskTerminator* const _terminator; | |
105 public: | |
106 char* name() { return (char *)"steal-task"; } | |
107 | |
108 StealTask(ParallelTaskTerminator* t); | |
109 | |
110 ParallelTaskTerminator* terminator() { return _terminator; } | |
111 | |
112 virtual void do_it(GCTaskManager* manager, uint which); | |
113 }; | |
114 | |
115 // | |
116 // OldToYoungRootsTask | |
117 // | |
118 // This task is used to scan old to young roots in parallel | |
4095
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
119 // |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
120 // A GC thread executing this tasks divides the generation (old gen) |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
121 // into slices and takes a stripe in the slice as its part of the |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
122 // work. |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
123 // |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
124 // +===============+ slice 0 |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
125 // | stripe 0 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
126 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
127 // | stripe 1 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
128 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
129 // | stripe 2 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
130 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
131 // | stripe 3 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
132 // +===============+ slice 1 |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
133 // | stripe 0 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
134 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
135 // | stripe 1 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
136 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
137 // | stripe 2 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
138 // +---------------+ |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
139 // | stripe 3 | |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
140 // +===============+ slice 2 |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
141 // ... |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
142 // |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
143 // A task is created for each stripe. In this case there are 4 tasks |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
144 // created. A GC thread first works on its stripe within slice 0 |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
145 // and then moves to its stripe in the next slice until all stripes |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
146 // exceed the top of the generation. Note that having fewer GC threads |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
147 // than stripes works because all the tasks are executed so all stripes |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
148 // will be covered. In this example if 4 tasks have been created to cover |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
149 // all the stripes and there are only 3 threads, one of the threads will |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
150 // get the tasks with the 4th stripe. However, there is a dependence in |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
151 // CardTableExtension::scavenge_contents_parallel() on the number |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
152 // of tasks created. In scavenge_contents_parallel the distance |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
153 // to the next stripe is calculated based on the number of tasks. |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
154 // If the stripe width is ssize, a task's next stripe is at |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
155 // ssize * number_of_tasks (= slice_stride). In this case after |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
156 // finishing stripe 0 in slice 0, the thread finds the stripe 0 in slice1 |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
157 // by adding slice_stride to the start of stripe 0 in slice 0 to get |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
158 // to the start of stride 0 in slice 1. |
0 | 159 |
160 class OldToYoungRootsTask : public GCTask { | |
161 private: | |
162 PSOldGen* _gen; | |
163 HeapWord* _gen_top; | |
164 uint _stripe_number; | |
4095
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
165 uint _stripe_total; |
0 | 166 |
167 public: | |
4095
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
168 OldToYoungRootsTask(PSOldGen *gen, |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
169 HeapWord* gen_top, |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
170 uint stripe_number, |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
171 uint stripe_total) : |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
172 _gen(gen), |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
173 _gen_top(gen_top), |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
174 _stripe_number(stripe_number), |
bca17e38de00
6593758: RFE: Enhance GC ergonomics to dynamically choose ParallelGCThreads
jmasa
parents:
1972
diff
changeset
|
175 _stripe_total(stripe_total) { } |
0 | 176 |
177 char* name() { return (char *)"old-to-young-roots-task"; } | |
178 | |
179 virtual void do_it(GCTaskManager* manager, uint which); | |
180 }; | |
1972 | 181 |
182 #endif // SHARE_VM_GC_IMPLEMENTATION_PARALLELSCAVENGE_PSTASKS_HPP |