annotate src/share/vm/utilities/workgroup.hpp @ 2426:1d1603768966

7010070: Update all 2010 Oracle-changed OpenJDK files to have the proper copyright dates - second pass Summary: Update the copyright to be 2010 on all changed files in OpenJDK Reviewed-by: ohair
author trims
date Tue, 05 Apr 2011 14:12:31 -0700
parents 92da084fefc9
children f08d439fab8c
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
2369
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
2 * Copyright (c) 2002, 2011, 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
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
25 #ifndef SHARE_VM_UTILITIES_WORKGROUP_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
26 #define SHARE_VM_UTILITIES_WORKGROUP_HPP
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
27
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
28 #include "utilities/taskqueue.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
29 #ifdef TARGET_OS_FAMILY_linux
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
30 # include "thread_linux.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
31 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
32 #ifdef TARGET_OS_FAMILY_solaris
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
33 # include "thread_solaris.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
34 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
35 #ifdef TARGET_OS_FAMILY_windows
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
36 # include "thread_windows.inline.hpp"
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
37 #endif
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
38
2369
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
39 // Task class hierarchy:
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
40 // AbstractGangTask
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
41 // AbstractGangTaskWOopQueues
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
42 //
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
43 // Gang/Group class hierarchy:
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
44 // AbstractWorkGang
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
45 // WorkGang
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
46 // FlexibleWorkGang
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
47 // YieldingFlexibleWorkGang (defined in another file)
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
48 //
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
49 // Worker class hierarchy:
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
50 // GangWorker (subclass of WorkerThread)
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
51 // YieldingFlexibleGangWorker (defined in another file)
92da084fefc9 6668573: CMS: reference processing crash if ParallelCMSThreads > ParallelGCThreads
ysr
parents: 1972
diff changeset
52
0
a61af66fc99e Initial load
duke
parents:
diff changeset
53 // Forward declarations of classes defined here
a61af66fc99e Initial load
duke
parents:
diff changeset
54
a61af66fc99e Initial load
duke
parents:
diff changeset
55 class WorkGang;
a61af66fc99e Initial load
duke
parents:
diff changeset
56 class GangWorker;
a61af66fc99e Initial load
duke
parents:
diff changeset
57 class YieldingFlexibleGangWorker;
a61af66fc99e Initial load
duke
parents:
diff changeset
58 class YieldingFlexibleGangTask;
a61af66fc99e Initial load
duke
parents:
diff changeset
59 class WorkData;
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
60 class AbstractWorkGang;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
61
a61af66fc99e Initial load
duke
parents:
diff changeset
62 // An abstract task to be worked on by a gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
63 // You subclass this to supply your own work() method
549
fe3d7c11b4b7 6700941: G1: allocation spec missing for some G1 classes
apetrusenko
parents: 342
diff changeset
64 class AbstractGangTask VALUE_OBJ_CLASS_SPEC {
0
a61af66fc99e Initial load
duke
parents:
diff changeset
65 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
66 // The abstract work method.
a61af66fc99e Initial load
duke
parents:
diff changeset
67 // The argument tells you which member of the gang you are.
a61af66fc99e Initial load
duke
parents:
diff changeset
68 virtual void work(int i) = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
69
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
70 // This method configures the task for proper termination.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
71 // Some tasks do not have any requirements on termination
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
72 // and may inherit this method that does nothing. Some
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
73 // tasks do some coordination on termination and override
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
74 // this method to implement that coordination.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
75 virtual void set_for_termination(int active_workers) {};
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
76
0
a61af66fc99e Initial load
duke
parents:
diff changeset
77 // Debugging accessor for the name.
a61af66fc99e Initial load
duke
parents:
diff changeset
78 const char* name() const PRODUCT_RETURN_(return NULL;);
a61af66fc99e Initial load
duke
parents:
diff changeset
79 int counter() { return _counter; }
a61af66fc99e Initial load
duke
parents:
diff changeset
80 void set_counter(int value) { _counter = value; }
a61af66fc99e Initial load
duke
parents:
diff changeset
81 int *address_of_counter() { return &_counter; }
a61af66fc99e Initial load
duke
parents:
diff changeset
82
a61af66fc99e Initial load
duke
parents:
diff changeset
83 // RTTI
a61af66fc99e Initial load
duke
parents:
diff changeset
84 NOT_PRODUCT(virtual bool is_YieldingFlexibleGang_task() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
85 return false;
a61af66fc99e Initial load
duke
parents:
diff changeset
86 })
a61af66fc99e Initial load
duke
parents:
diff changeset
87
a61af66fc99e Initial load
duke
parents:
diff changeset
88 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
89 NOT_PRODUCT(const char* _name;)
a61af66fc99e Initial load
duke
parents:
diff changeset
90 // ??? Should a task have a priority associated with it?
a61af66fc99e Initial load
duke
parents:
diff changeset
91 // ??? Or can the run method adjust priority as needed?
a61af66fc99e Initial load
duke
parents:
diff changeset
92 int _counter;
a61af66fc99e Initial load
duke
parents:
diff changeset
93
a61af66fc99e Initial load
duke
parents:
diff changeset
94 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
95 // Constructor and desctructor: only construct subclasses.
a61af66fc99e Initial load
duke
parents:
diff changeset
96 AbstractGangTask(const char* name) {
a61af66fc99e Initial load
duke
parents:
diff changeset
97 NOT_PRODUCT(_name = name);
a61af66fc99e Initial load
duke
parents:
diff changeset
98 _counter = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
99 }
a61af66fc99e Initial load
duke
parents:
diff changeset
100 virtual ~AbstractGangTask() { }
a61af66fc99e Initial load
duke
parents:
diff changeset
101 };
a61af66fc99e Initial load
duke
parents:
diff changeset
102
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
103 class AbstractGangTaskWOopQueues : public AbstractGangTask {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
104 OopTaskQueueSet* _queues;
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
105 ParallelTaskTerminator _terminator;
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
106 public:
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
107 AbstractGangTaskWOopQueues(const char* name, OopTaskQueueSet* queues) :
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
108 AbstractGangTask(name), _queues(queues), _terminator(0, _queues) {}
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
109 ParallelTaskTerminator* terminator() { return &_terminator; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
110 virtual void set_for_termination(int active_workers) {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
111 terminator()->reset_for_reuse(active_workers);
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
112 }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
113 OopTaskQueueSet* queues() { return _queues; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
114 };
0
a61af66fc99e Initial load
duke
parents:
diff changeset
115
a61af66fc99e Initial load
duke
parents:
diff changeset
116 // Class AbstractWorkGang:
a61af66fc99e Initial load
duke
parents:
diff changeset
117 // An abstract class representing a gang of workers.
a61af66fc99e Initial load
duke
parents:
diff changeset
118 // You subclass this to supply an implementation of run_task().
a61af66fc99e Initial load
duke
parents:
diff changeset
119 class AbstractWorkGang: public CHeapObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
120 // Here's the public interface to this class.
a61af66fc99e Initial load
duke
parents:
diff changeset
121 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
122 // Constructor and destructor.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
123 AbstractWorkGang(const char* name, bool are_GC_task_threads,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
124 bool are_ConcurrentGC_threads);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
125 ~AbstractWorkGang();
a61af66fc99e Initial load
duke
parents:
diff changeset
126 // Run a task, returns when the task is done (or terminated).
a61af66fc99e Initial load
duke
parents:
diff changeset
127 virtual void run_task(AbstractGangTask* task) = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
128 // Stop and terminate all workers.
a61af66fc99e Initial load
duke
parents:
diff changeset
129 virtual void stop();
a61af66fc99e Initial load
duke
parents:
diff changeset
130 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
131 // Debugging.
a61af66fc99e Initial load
duke
parents:
diff changeset
132 const char* name() const;
a61af66fc99e Initial load
duke
parents:
diff changeset
133 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
134 // Initialize only instance data.
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
135 const bool _are_GC_task_threads;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
136 const bool _are_ConcurrentGC_threads;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
137 // Printing support.
a61af66fc99e Initial load
duke
parents:
diff changeset
138 const char* _name;
a61af66fc99e Initial load
duke
parents:
diff changeset
139 // The monitor which protects these data,
a61af66fc99e Initial load
duke
parents:
diff changeset
140 // and notifies of changes in it.
a61af66fc99e Initial load
duke
parents:
diff changeset
141 Monitor* _monitor;
a61af66fc99e Initial load
duke
parents:
diff changeset
142 // The count of the number of workers in the gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
143 int _total_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
144 // Whether the workers should terminate.
a61af66fc99e Initial load
duke
parents:
diff changeset
145 bool _terminate;
a61af66fc99e Initial load
duke
parents:
diff changeset
146 // The array of worker threads for this gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
147 // This is only needed for cleaning up.
a61af66fc99e Initial load
duke
parents:
diff changeset
148 GangWorker** _gang_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
149 // The task for this gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
150 AbstractGangTask* _task;
a61af66fc99e Initial load
duke
parents:
diff changeset
151 // A sequence number for the current task.
a61af66fc99e Initial load
duke
parents:
diff changeset
152 int _sequence_number;
a61af66fc99e Initial load
duke
parents:
diff changeset
153 // The number of started workers.
a61af66fc99e Initial load
duke
parents:
diff changeset
154 int _started_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
155 // The number of finished workers.
a61af66fc99e Initial load
duke
parents:
diff changeset
156 int _finished_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
157 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
158 // Accessors for fields
a61af66fc99e Initial load
duke
parents:
diff changeset
159 Monitor* monitor() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
160 return _monitor;
a61af66fc99e Initial load
duke
parents:
diff changeset
161 }
a61af66fc99e Initial load
duke
parents:
diff changeset
162 int total_workers() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
163 return _total_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
164 }
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
165 virtual int active_workers() const {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
166 return _total_workers;
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
167 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
168 bool terminate() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
169 return _terminate;
a61af66fc99e Initial load
duke
parents:
diff changeset
170 }
a61af66fc99e Initial load
duke
parents:
diff changeset
171 GangWorker** gang_workers() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
172 return _gang_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
173 }
a61af66fc99e Initial load
duke
parents:
diff changeset
174 AbstractGangTask* task() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
175 return _task;
a61af66fc99e Initial load
duke
parents:
diff changeset
176 }
a61af66fc99e Initial load
duke
parents:
diff changeset
177 int sequence_number() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
178 return _sequence_number;
a61af66fc99e Initial load
duke
parents:
diff changeset
179 }
a61af66fc99e Initial load
duke
parents:
diff changeset
180 int started_workers() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
181 return _started_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
182 }
a61af66fc99e Initial load
duke
parents:
diff changeset
183 int finished_workers() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
184 return _finished_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
185 }
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
186 bool are_GC_task_threads() const {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
187 return _are_GC_task_threads;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
188 }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
189 bool are_ConcurrentGC_threads() const {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
190 return _are_ConcurrentGC_threads;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
191 }
a61af66fc99e Initial load
duke
parents:
diff changeset
192 // Predicates.
a61af66fc99e Initial load
duke
parents:
diff changeset
193 bool is_idle() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
194 return (task() == NULL);
a61af66fc99e Initial load
duke
parents:
diff changeset
195 }
a61af66fc99e Initial load
duke
parents:
diff changeset
196 // Return the Ith gang worker.
a61af66fc99e Initial load
duke
parents:
diff changeset
197 GangWorker* gang_worker(int i) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
198
a61af66fc99e Initial load
duke
parents:
diff changeset
199 void threads_do(ThreadClosure* tc) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
200
a61af66fc99e Initial load
duke
parents:
diff changeset
201 // Printing
a61af66fc99e Initial load
duke
parents:
diff changeset
202 void print_worker_threads_on(outputStream *st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
203 void print_worker_threads() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
204 print_worker_threads_on(tty);
a61af66fc99e Initial load
duke
parents:
diff changeset
205 }
a61af66fc99e Initial load
duke
parents:
diff changeset
206
a61af66fc99e Initial load
duke
parents:
diff changeset
207 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
208 friend class GangWorker;
a61af66fc99e Initial load
duke
parents:
diff changeset
209 friend class YieldingFlexibleGangWorker;
a61af66fc99e Initial load
duke
parents:
diff changeset
210 // Note activation and deactivation of workers.
a61af66fc99e Initial load
duke
parents:
diff changeset
211 // These methods should only be called with the mutex held.
a61af66fc99e Initial load
duke
parents:
diff changeset
212 void internal_worker_poll(WorkData* data) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
213 void internal_note_start();
a61af66fc99e Initial load
duke
parents:
diff changeset
214 void internal_note_finish();
a61af66fc99e Initial load
duke
parents:
diff changeset
215 };
a61af66fc99e Initial load
duke
parents:
diff changeset
216
a61af66fc99e Initial load
duke
parents:
diff changeset
217 class WorkData: public StackObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
218 // This would be a struct, but I want accessor methods.
a61af66fc99e Initial load
duke
parents:
diff changeset
219 private:
a61af66fc99e Initial load
duke
parents:
diff changeset
220 bool _terminate;
a61af66fc99e Initial load
duke
parents:
diff changeset
221 AbstractGangTask* _task;
a61af66fc99e Initial load
duke
parents:
diff changeset
222 int _sequence_number;
a61af66fc99e Initial load
duke
parents:
diff changeset
223 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
224 // Constructor and destructor
a61af66fc99e Initial load
duke
parents:
diff changeset
225 WorkData() {
a61af66fc99e Initial load
duke
parents:
diff changeset
226 _terminate = false;
a61af66fc99e Initial load
duke
parents:
diff changeset
227 _task = NULL;
a61af66fc99e Initial load
duke
parents:
diff changeset
228 _sequence_number = 0;
a61af66fc99e Initial load
duke
parents:
diff changeset
229 }
a61af66fc99e Initial load
duke
parents:
diff changeset
230 ~WorkData() {
a61af66fc99e Initial load
duke
parents:
diff changeset
231 }
a61af66fc99e Initial load
duke
parents:
diff changeset
232 // Accessors and modifiers
a61af66fc99e Initial load
duke
parents:
diff changeset
233 bool terminate() const { return _terminate; }
a61af66fc99e Initial load
duke
parents:
diff changeset
234 void set_terminate(bool value) { _terminate = value; }
a61af66fc99e Initial load
duke
parents:
diff changeset
235 AbstractGangTask* task() const { return _task; }
a61af66fc99e Initial load
duke
parents:
diff changeset
236 void set_task(AbstractGangTask* value) { _task = value; }
a61af66fc99e Initial load
duke
parents:
diff changeset
237 int sequence_number() const { return _sequence_number; }
a61af66fc99e Initial load
duke
parents:
diff changeset
238 void set_sequence_number(int value) { _sequence_number = value; }
a61af66fc99e Initial load
duke
parents:
diff changeset
239
a61af66fc99e Initial load
duke
parents:
diff changeset
240 YieldingFlexibleGangTask* yf_task() const {
a61af66fc99e Initial load
duke
parents:
diff changeset
241 return (YieldingFlexibleGangTask*)_task;
a61af66fc99e Initial load
duke
parents:
diff changeset
242 }
a61af66fc99e Initial load
duke
parents:
diff changeset
243 };
a61af66fc99e Initial load
duke
parents:
diff changeset
244
a61af66fc99e Initial load
duke
parents:
diff changeset
245 // Class WorkGang:
a61af66fc99e Initial load
duke
parents:
diff changeset
246 class WorkGang: public AbstractWorkGang {
a61af66fc99e Initial load
duke
parents:
diff changeset
247 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
248 // Constructor
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
249 WorkGang(const char* name, int workers,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
250 bool are_GC_task_threads, bool are_ConcurrentGC_threads);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
251 // Run a task, returns when the task is done (or terminated).
a61af66fc99e Initial load
duke
parents:
diff changeset
252 virtual void run_task(AbstractGangTask* task);
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
253 void run_task(AbstractGangTask* task, uint no_of_parallel_workers);
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
254 // Allocate a worker and return a pointer to it.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
255 virtual GangWorker* allocate_worker(int which);
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
256 // Initialize workers in the gang. Return true if initialization
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
257 // succeeded. The type of the worker can be overridden in a derived
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
258 // class with the appropriate implementation of allocate_worker().
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
259 bool initialize_workers();
0
a61af66fc99e Initial load
duke
parents:
diff changeset
260 };
a61af66fc99e Initial load
duke
parents:
diff changeset
261
a61af66fc99e Initial load
duke
parents:
diff changeset
262 // Class GangWorker:
a61af66fc99e Initial load
duke
parents:
diff changeset
263 // Several instances of this class run in parallel as workers for a gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
264 class GangWorker: public WorkerThread {
a61af66fc99e Initial load
duke
parents:
diff changeset
265 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
266 // Constructors and destructor.
a61af66fc99e Initial load
duke
parents:
diff changeset
267 GangWorker(AbstractWorkGang* gang, uint id);
a61af66fc99e Initial load
duke
parents:
diff changeset
268
a61af66fc99e Initial load
duke
parents:
diff changeset
269 // The only real method: run a task for the gang.
a61af66fc99e Initial load
duke
parents:
diff changeset
270 virtual void run();
a61af66fc99e Initial load
duke
parents:
diff changeset
271 // Predicate for Thread
a61af66fc99e Initial load
duke
parents:
diff changeset
272 virtual bool is_GC_task_thread() const;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
273 virtual bool is_ConcurrentGC_thread() const;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
274 // Printing
a61af66fc99e Initial load
duke
parents:
diff changeset
275 void print_on(outputStream* st) const;
a61af66fc99e Initial load
duke
parents:
diff changeset
276 virtual void print() const { print_on(tty); }
a61af66fc99e Initial load
duke
parents:
diff changeset
277 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
278 AbstractWorkGang* _gang;
a61af66fc99e Initial load
duke
parents:
diff changeset
279
a61af66fc99e Initial load
duke
parents:
diff changeset
280 virtual void initialize();
a61af66fc99e Initial load
duke
parents:
diff changeset
281 virtual void loop();
a61af66fc99e Initial load
duke
parents:
diff changeset
282
a61af66fc99e Initial load
duke
parents:
diff changeset
283 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
284 AbstractWorkGang* gang() const { return _gang; }
a61af66fc99e Initial load
duke
parents:
diff changeset
285 };
a61af66fc99e Initial load
duke
parents:
diff changeset
286
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
287 class FlexibleWorkGang: public WorkGang {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
288 protected:
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
289 int _active_workers;
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
290 public:
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
291 // Constructor and destructor.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
292 FlexibleWorkGang(const char* name, int workers,
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
293 bool are_GC_task_threads,
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
294 bool are_ConcurrentGC_threads) :
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
295 WorkGang(name, workers, are_GC_task_threads, are_ConcurrentGC_threads) {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
296 _active_workers = ParallelGCThreads;
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
297 };
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
298 // Accessors for fields
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
299 virtual int active_workers() const { return _active_workers; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
300 void set_active_workers(int v) { _active_workers = v; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
301 };
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
302
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
303 // Work gangs in garbage collectors: 2009-06-10
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
304 //
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
305 // SharedHeap - work gang for stop-the-world parallel collection.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
306 // Used by
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
307 // ParNewGeneration
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
308 // CMSParRemarkTask
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
309 // CMSRefProcTaskExecutor
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
310 // G1CollectedHeap
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
311 // G1ParFinalCountTask
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
312 // ConcurrentMark
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
313 // CMSCollector
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
314
0
a61af66fc99e Initial load
duke
parents:
diff changeset
315 // A class that acts as a synchronisation barrier. Workers enter
a61af66fc99e Initial load
duke
parents:
diff changeset
316 // the barrier and must wait until all other workers have entered
a61af66fc99e Initial load
duke
parents:
diff changeset
317 // before any of them may leave.
a61af66fc99e Initial load
duke
parents:
diff changeset
318
a61af66fc99e Initial load
duke
parents:
diff changeset
319 class WorkGangBarrierSync : public StackObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
320 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
321 Monitor _monitor;
a61af66fc99e Initial load
duke
parents:
diff changeset
322 int _n_workers;
a61af66fc99e Initial load
duke
parents:
diff changeset
323 int _n_completed;
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
324 bool _should_reset;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
325
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
326 Monitor* monitor() { return &_monitor; }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
327 int n_workers() { return _n_workers; }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
328 int n_completed() { return _n_completed; }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
329 bool should_reset() { return _should_reset; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
330
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
331 void zero_completed() { _n_completed = 0; }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
332 void inc_completed() { _n_completed++; }
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
333
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
334 void set_should_reset(bool v) { _should_reset = v; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
335
a61af66fc99e Initial load
duke
parents:
diff changeset
336 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
337 WorkGangBarrierSync();
a61af66fc99e Initial load
duke
parents:
diff changeset
338 WorkGangBarrierSync(int n_workers, const char* name);
a61af66fc99e Initial load
duke
parents:
diff changeset
339
a61af66fc99e Initial load
duke
parents:
diff changeset
340 // Set the number of workers that will use the barrier.
a61af66fc99e Initial load
duke
parents:
diff changeset
341 // Must be called before any of the workers start running.
a61af66fc99e Initial load
duke
parents:
diff changeset
342 void set_n_workers(int n_workers);
a61af66fc99e Initial load
duke
parents:
diff changeset
343
a61af66fc99e Initial load
duke
parents:
diff changeset
344 // Enter the barrier. A worker that enters the barrier will
a61af66fc99e Initial load
duke
parents:
diff changeset
345 // not be allowed to leave until all other threads have
a61af66fc99e Initial load
duke
parents:
diff changeset
346 // also entered the barrier.
a61af66fc99e Initial load
duke
parents:
diff changeset
347 void enter();
a61af66fc99e Initial load
duke
parents:
diff changeset
348 };
a61af66fc99e Initial load
duke
parents:
diff changeset
349
a61af66fc99e Initial load
duke
parents:
diff changeset
350 // A class to manage claiming of subtasks within a group of tasks. The
a61af66fc99e Initial load
duke
parents:
diff changeset
351 // subtasks will be identified by integer indices, usually elements of an
a61af66fc99e Initial load
duke
parents:
diff changeset
352 // enumeration type.
a61af66fc99e Initial load
duke
parents:
diff changeset
353
a61af66fc99e Initial load
duke
parents:
diff changeset
354 class SubTasksDone: public CHeapObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
355 jint* _tasks;
a61af66fc99e Initial load
duke
parents:
diff changeset
356 int _n_tasks;
a61af66fc99e Initial load
duke
parents:
diff changeset
357 int _n_threads;
a61af66fc99e Initial load
duke
parents:
diff changeset
358 jint _threads_completed;
a61af66fc99e Initial load
duke
parents:
diff changeset
359 #ifdef ASSERT
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
360 volatile jint _claimed;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
361 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
362
a61af66fc99e Initial load
duke
parents:
diff changeset
363 // Set all tasks to unclaimed.
a61af66fc99e Initial load
duke
parents:
diff changeset
364 void clear();
a61af66fc99e Initial load
duke
parents:
diff changeset
365
a61af66fc99e Initial load
duke
parents:
diff changeset
366 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
367 // Initializes "this" to a state in which there are "n" tasks to be
a61af66fc99e Initial load
duke
parents:
diff changeset
368 // processed, none of the which are originally claimed. The number of
a61af66fc99e Initial load
duke
parents:
diff changeset
369 // threads doing the tasks is initialized 1.
a61af66fc99e Initial load
duke
parents:
diff changeset
370 SubTasksDone(int n);
a61af66fc99e Initial load
duke
parents:
diff changeset
371
a61af66fc99e Initial load
duke
parents:
diff changeset
372 // True iff the object is in a valid state.
a61af66fc99e Initial load
duke
parents:
diff changeset
373 bool valid();
a61af66fc99e Initial load
duke
parents:
diff changeset
374
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
375 // Get/set the number of parallel threads doing the tasks to "t". Can only
0
a61af66fc99e Initial load
duke
parents:
diff changeset
376 // be called before tasks start or after they are complete.
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
377 int n_threads() { return _n_threads; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
378 void set_n_threads(int t);
0
a61af66fc99e Initial load
duke
parents:
diff changeset
379
a61af66fc99e Initial load
duke
parents:
diff changeset
380 // Returns "false" if the task "t" is unclaimed, and ensures that task is
a61af66fc99e Initial load
duke
parents:
diff changeset
381 // claimed. The task "t" is required to be within the range of "this".
a61af66fc99e Initial load
duke
parents:
diff changeset
382 bool is_task_claimed(int t);
a61af66fc99e Initial load
duke
parents:
diff changeset
383
a61af66fc99e Initial load
duke
parents:
diff changeset
384 // The calling thread asserts that it has attempted to claim all the
a61af66fc99e Initial load
duke
parents:
diff changeset
385 // tasks that it will try to claim. Every thread in the parallel task
a61af66fc99e Initial load
duke
parents:
diff changeset
386 // must execute this. (When the last thread does so, the task array is
a61af66fc99e Initial load
duke
parents:
diff changeset
387 // cleared.)
a61af66fc99e Initial load
duke
parents:
diff changeset
388 void all_tasks_completed();
a61af66fc99e Initial load
duke
parents:
diff changeset
389
a61af66fc99e Initial load
duke
parents:
diff changeset
390 // Destructor.
a61af66fc99e Initial load
duke
parents:
diff changeset
391 ~SubTasksDone();
a61af66fc99e Initial load
duke
parents:
diff changeset
392 };
a61af66fc99e Initial load
duke
parents:
diff changeset
393
a61af66fc99e Initial load
duke
parents:
diff changeset
394 // As above, but for sequential tasks, i.e. instead of claiming
a61af66fc99e Initial load
duke
parents:
diff changeset
395 // sub-tasks from a set (possibly an enumeration), claim sub-tasks
a61af66fc99e Initial load
duke
parents:
diff changeset
396 // in sequential order. This is ideal for claiming dynamically
a61af66fc99e Initial load
duke
parents:
diff changeset
397 // partitioned tasks (like striding in the parallel remembered
a61af66fc99e Initial load
duke
parents:
diff changeset
398 // set scanning). Note that unlike the above class this is
a61af66fc99e Initial load
duke
parents:
diff changeset
399 // a stack object - is there any reason for it not to be?
a61af66fc99e Initial load
duke
parents:
diff changeset
400
a61af66fc99e Initial load
duke
parents:
diff changeset
401 class SequentialSubTasksDone : public StackObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
402 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
403 jint _n_tasks; // Total number of tasks available.
a61af66fc99e Initial load
duke
parents:
diff changeset
404 jint _n_claimed; // Number of tasks claimed.
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
405 // _n_threads is used to determine when a sub task is done.
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
406 // See comments on SubTasksDone::_n_threads
0
a61af66fc99e Initial load
duke
parents:
diff changeset
407 jint _n_threads; // Total number of parallel threads.
a61af66fc99e Initial load
duke
parents:
diff changeset
408 jint _n_completed; // Number of completed threads.
a61af66fc99e Initial load
duke
parents:
diff changeset
409
a61af66fc99e Initial load
duke
parents:
diff changeset
410 void clear();
a61af66fc99e Initial load
duke
parents:
diff changeset
411
a61af66fc99e Initial load
duke
parents:
diff changeset
412 public:
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
413 SequentialSubTasksDone() {
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
414 clear();
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
415 }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
416 ~SequentialSubTasksDone() {}
a61af66fc99e Initial load
duke
parents:
diff changeset
417
a61af66fc99e Initial load
duke
parents:
diff changeset
418 // True iff the object is in a valid state.
a61af66fc99e Initial load
duke
parents:
diff changeset
419 bool valid();
a61af66fc99e Initial load
duke
parents:
diff changeset
420
a61af66fc99e Initial load
duke
parents:
diff changeset
421 // number of tasks
a61af66fc99e Initial load
duke
parents:
diff changeset
422 jint n_tasks() const { return _n_tasks; }
a61af66fc99e Initial load
duke
parents:
diff changeset
423
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
424 // Get/set the number of parallel threads doing the tasks to t.
0
a61af66fc99e Initial load
duke
parents:
diff changeset
425 // Should be called before the task starts but it is safe
a61af66fc99e Initial load
duke
parents:
diff changeset
426 // to call this once a task is running provided that all
a61af66fc99e Initial load
duke
parents:
diff changeset
427 // threads agree on the number of threads.
1833
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
428 int n_threads() { return _n_threads; }
8b10f48633dc 6984287: Regularize how GC parallel workers are specified.
jmasa
parents: 1552
diff changeset
429 void set_n_threads(int t) { _n_threads = t; }
0
a61af66fc99e Initial load
duke
parents:
diff changeset
430
a61af66fc99e Initial load
duke
parents:
diff changeset
431 // Set the number of tasks to be claimed to t. As above,
a61af66fc99e Initial load
duke
parents:
diff changeset
432 // should be called before the tasks start but it is safe
a61af66fc99e Initial load
duke
parents:
diff changeset
433 // to call this once a task is running provided all threads
a61af66fc99e Initial load
duke
parents:
diff changeset
434 // agree on the number of tasks.
a61af66fc99e Initial load
duke
parents:
diff changeset
435 void set_n_tasks(int t) { _n_tasks = t; }
a61af66fc99e Initial load
duke
parents:
diff changeset
436
a61af66fc99e Initial load
duke
parents:
diff changeset
437 // Returns false if the next task in the sequence is unclaimed,
a61af66fc99e Initial load
duke
parents:
diff changeset
438 // and ensures that it is claimed. Will set t to be the index
a61af66fc99e Initial load
duke
parents:
diff changeset
439 // of the claimed task in the sequence. Will return true if
a61af66fc99e Initial load
duke
parents:
diff changeset
440 // the task cannot be claimed and there are none left to claim.
a61af66fc99e Initial load
duke
parents:
diff changeset
441 bool is_task_claimed(int& t);
a61af66fc99e Initial load
duke
parents:
diff changeset
442
a61af66fc99e Initial load
duke
parents:
diff changeset
443 // The calling thread asserts that it has attempted to claim
a61af66fc99e Initial load
duke
parents:
diff changeset
444 // all the tasks it possibly can in the sequence. Every thread
a61af66fc99e Initial load
duke
parents:
diff changeset
445 // claiming tasks must promise call this. Returns true if this
a61af66fc99e Initial load
duke
parents:
diff changeset
446 // is the last thread to complete so that the thread can perform
a61af66fc99e Initial load
duke
parents:
diff changeset
447 // cleanup if necessary.
a61af66fc99e Initial load
duke
parents:
diff changeset
448 bool all_tasks_completed();
a61af66fc99e Initial load
duke
parents:
diff changeset
449 };
342
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
450
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
451 // Represents a set of free small integer ids.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
452 class FreeIdSet {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
453 enum {
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
454 end_of_list = -1,
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
455 claimed = -2
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
456 };
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
457
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
458 int _sz;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
459 Monitor* _mon;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
460
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
461 int* _ids;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
462 int _hd;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
463 int _waiters;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
464 int _claimed;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
465
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
466 static bool _safepoint;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
467 typedef FreeIdSet* FreeIdSetPtr;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
468 static const int NSets = 10;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
469 static FreeIdSetPtr _sets[NSets];
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
470 static bool _stat_init;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
471 int _index;
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
472
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
473 public:
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
474 FreeIdSet(int sz, Monitor* mon);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
475 ~FreeIdSet();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
476
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
477 static void set_safepoint(bool b);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
478
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
479 // Attempt to claim the given id permanently. Returns "true" iff
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
480 // successful.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
481 bool claim_perm_id(int i);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
482
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
483 // Returns an unclaimed parallel id (waiting for one to be released if
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
484 // necessary). Returns "-1" if a GC wakes up a wait for an id.
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
485 int claim_par_id();
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
486
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
487 void release_par_id(int id);
37f87013dfd8 6711316: Open source the Garbage-First garbage collector
ysr
parents: 0
diff changeset
488 };
1972
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
489
f95d63e2154a 6989984: Use standard include model for Hospot
stefank
parents: 1833
diff changeset
490 #endif // SHARE_VM_UTILITIES_WORKGROUP_HPP