1 /* 2 * Copyright (c) 2002, 2019, Oracle and/or its affiliates. All rights reserved. 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 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 #ifndef SHARE_GC_SHARED_WORKGROUP_HPP 26 #define SHARE_GC_SHARED_WORKGROUP_HPP 27 28 #include "memory/allocation.hpp" 29 #include "runtime/globals.hpp" 30 #include "runtime/thread.hpp" 31 #include "gc/shared/gcId.hpp" 32 #include "logging/log.hpp" 33 #include "utilities/debug.hpp" 34 #include "utilities/globalDefinitions.hpp" 35 36 // Task class hierarchy: 37 // AbstractGangTask 38 // 39 // Gang/Group class hierarchy: 40 // AbstractWorkGang 41 // WorkGang 42 // YieldingFlexibleWorkGang (defined in another file) 43 // 44 // Worker class hierarchy: 45 // AbstractGangWorker (subclass of WorkerThread) 46 // GangWorker 47 // YieldingFlexibleGangWorker (defined in another file) 48 49 // Forward declarations of classes defined here 50 51 class AbstractGangWorker; 52 class Semaphore; 53 class ThreadClosure; 54 class WorkGang; 55 56 // An abstract task to be worked on by a gang. 57 // You subclass this to supply your own work() method 58 class AbstractGangTask { 59 const char* _name; 60 const uint _gc_id; 61 62 public: 63 explicit AbstractGangTask(const char* name) : 64 _name(name), 65 _gc_id(GCId::current_or_undefined()) 66 {} 67 68 // The abstract work method. 69 // The argument tells you which member of the gang you are. 70 virtual void work(uint worker_id) = 0; 71 72 // Debugging accessor for the name. 73 const char* name() const { return _name; } 74 const uint gc_id() const { return _gc_id; } 75 }; 76 77 struct WorkData { 78 AbstractGangTask* _task; 79 uint _worker_id; 80 WorkData(AbstractGangTask* task, uint worker_id) : _task(task), _worker_id(worker_id) {} 81 }; 82 83 // Interface to handle the synchronization between the coordinator thread and the worker threads, 84 // when a task is dispatched out to the worker threads. 85 class GangTaskDispatcher : public CHeapObj<mtGC> { 86 public: 87 virtual ~GangTaskDispatcher() {} 88 89 // Coordinator API. 90 91 // Distributes the task out to num_workers workers. 92 // Returns when the task has been completed by all workers. 93 virtual void coordinator_execute_on_workers(AbstractGangTask* task, uint num_workers) = 0; 94 95 // Worker API. 96 97 // Waits for a task to become available to the worker. 98 // Returns when the worker has been assigned a task. 99 virtual WorkData worker_wait_for_task() = 0; 100 101 // Signal to the coordinator that the worker is done with the assigned task. 102 virtual void worker_done_with_task() = 0; 103 }; 104 105 // The work gang is the collection of workers to execute tasks. 106 // The number of workers run for a task is "_active_workers" 107 // while "_total_workers" is the number of available of workers. 108 class AbstractWorkGang : public CHeapObj<mtInternal> { 109 protected: 110 // The array of worker threads for this gang. 111 AbstractGangWorker** _workers; 112 // The count of the number of workers in the gang. 113 uint _total_workers; 114 // The currently active workers in this gang. 115 uint _active_workers; 116 // The count of created workers in the gang. 117 uint _created_workers; 118 // Printing support. 119 const char* _name; 120 121 ~AbstractWorkGang() {} 122 123 private: 124 // Initialize only instance data. 125 const bool _are_GC_task_threads; 126 const bool _are_ConcurrentGC_threads; 127 128 void set_thread(uint worker_id, AbstractGangWorker* worker) { 129 _workers[worker_id] = worker; 130 } 131 132 public: 133 AbstractWorkGang(const char* name, uint workers, bool are_GC_task_threads, bool are_ConcurrentGC_threads) : 134 _workers(NULL), 135 _total_workers(workers), 136 _active_workers(UseDynamicNumberOfGCThreads ? 1U : workers), 137 _created_workers(0), 138 _name(name), 139 _are_GC_task_threads(are_GC_task_threads), 140 _are_ConcurrentGC_threads(are_ConcurrentGC_threads) 141 { } 142 143 // Initialize workers in the gang. Return true if initialization succeeded. 144 void initialize_workers(); 145 146 bool are_GC_task_threads() const { return _are_GC_task_threads; } 147 bool are_ConcurrentGC_threads() const { return _are_ConcurrentGC_threads; } 148 149 uint total_workers() const { return _total_workers; } 150 151 uint created_workers() const { 152 return _created_workers; 153 } 154 155 virtual uint active_workers() const { 156 assert(_active_workers <= _total_workers, 157 "_active_workers: %u > _total_workers: %u", _active_workers, _total_workers); 158 return _active_workers; 159 } 160 161 uint update_active_workers(uint v) { 162 assert(v <= _total_workers, 163 "Trying to set more workers active than there are"); 164 _active_workers = MIN2(v, _total_workers); 165 add_workers(false /* exit_on_failure */); 166 assert(v != 0, "Trying to set active workers to 0"); 167 log_trace(gc, task)("%s: using %d out of %d workers", name(), _active_workers, _total_workers); 168 return _active_workers; 169 } 170 171 // Add GC workers as needed. 172 void add_workers(bool initializing); 173 174 // Add GC workers as needed to reach the specified number of workers. 175 void add_workers(uint active_workers, bool initializing); 176 177 // Return the Ith worker. 178 AbstractGangWorker* worker(uint i) const; 179 180 // Base name (without worker id #) of threads. 181 const char* group_name() { return name(); } 182 183 void threads_do(ThreadClosure* tc) const; 184 185 // Create a GC worker and install it into the work gang. 186 virtual AbstractGangWorker* install_worker(uint which); 187 188 // Debugging. 189 const char* name() const { return _name; } 190 191 // Printing 192 void print_worker_threads_on(outputStream *st) const; 193 void print_worker_threads() const { 194 print_worker_threads_on(tty); 195 } 196 197 protected: 198 virtual AbstractGangWorker* allocate_worker(uint which) = 0; 199 }; 200 201 // An class representing a gang of workers. 202 class WorkGang: public AbstractWorkGang { 203 // To get access to the GangTaskDispatcher instance. 204 friend class GangWorker; 205 206 GangTaskDispatcher* const _dispatcher; 207 GangTaskDispatcher* dispatcher() const { 208 return _dispatcher; 209 } 210 211 public: 212 WorkGang(const char* name, 213 uint workers, 214 bool are_GC_task_threads, 215 bool are_ConcurrentGC_threads); 216 217 ~WorkGang(); 218 219 // Run a task using the current active number of workers, returns when the task is done. 220 virtual void run_task(AbstractGangTask* task); 221 // Run a task with the given number of workers, returns 222 // when the task is done. The number of workers must be at most the number of 223 // active workers. Additional workers may be created if an insufficient 224 // number currently exists. 225 void run_task(AbstractGangTask* task, uint num_workers); 226 227 protected: 228 virtual AbstractGangWorker* allocate_worker(uint which); 229 }; 230 231 // Several instances of this class run in parallel as workers for a gang. 232 class AbstractGangWorker: public WorkerThread { 233 public: 234 AbstractGangWorker(AbstractWorkGang* gang, uint id); 235 236 // The only real method: run a task for the gang. 237 virtual void run(); 238 // Predicate for Thread 239 virtual bool is_GC_task_thread() const; 240 virtual bool is_ConcurrentGC_thread() const; 241 // Printing 242 void print_on(outputStream* st) const; 243 virtual void print() const; 244 245 protected: 246 AbstractWorkGang* _gang; 247 248 virtual void initialize(); 249 virtual void loop() = 0; 250 251 AbstractWorkGang* gang() const { return _gang; } 252 }; 253 254 class GangWorker: public AbstractGangWorker { 255 public: 256 GangWorker(WorkGang* gang, uint id) : AbstractGangWorker(gang, id) {} 257 258 protected: 259 virtual void loop(); 260 261 private: 262 WorkData wait_for_task(); 263 void run_task(WorkData work); 264 void signal_task_done(); 265 266 WorkGang* gang() const { return (WorkGang*)_gang; } 267 }; 268 269 // A class that acts as a synchronisation barrier. Workers enter 270 // the barrier and must wait until all other workers have entered 271 // before any of them may leave. 272 273 class WorkGangBarrierSync : public StackObj { 274 protected: 275 Monitor _monitor; 276 uint _n_workers; 277 uint _n_completed; 278 bool _should_reset; 279 bool _aborted; 280 281 Monitor* monitor() { return &_monitor; } 282 uint n_workers() { return _n_workers; } 283 uint n_completed() { return _n_completed; } 284 bool should_reset() { return _should_reset; } 285 bool aborted() { return _aborted; } 286 287 void zero_completed() { _n_completed = 0; } 288 void inc_completed() { _n_completed++; } 289 void set_aborted() { _aborted = true; } 290 void set_should_reset(bool v) { _should_reset = v; } 291 292 public: 293 WorkGangBarrierSync(); 294 WorkGangBarrierSync(uint n_workers, const char* name); 295 296 // Set the number of workers that will use the barrier. 297 // Must be called before any of the workers start running. 298 void set_n_workers(uint n_workers); 299 300 // Enter the barrier. A worker that enters the barrier will 301 // not be allowed to leave until all other threads have 302 // also entered the barrier or the barrier is aborted. 303 // Returns false if the barrier was aborted. 304 bool enter(); 305 306 // Aborts the barrier and wakes up any threads waiting for 307 // the barrier to complete. The barrier will remain in the 308 // aborted state until the next call to set_n_workers(). 309 void abort(); 310 }; 311 312 // A class to manage claiming of subtasks within a group of tasks. The 313 // subtasks will be identified by integer indices, usually elements of an 314 // enumeration type. 315 316 class SubTasksDone: public CHeapObj<mtInternal> { 317 volatile uint* _tasks; 318 uint _n_tasks; 319 volatile uint _threads_completed; 320 #ifdef ASSERT 321 volatile uint _claimed; 322 #endif 323 324 // Set all tasks to unclaimed. 325 void clear(); 326 327 public: 328 // Initializes "this" to a state in which there are "n" tasks to be 329 // processed, none of the which are originally claimed. The number of 330 // threads doing the tasks is initialized 1. 331 SubTasksDone(uint n); 332 333 // True iff the object is in a valid state. 334 bool valid(); 335 336 // Attempt to claim the task "t", returning true if successful, 337 // false if it has already been claimed. The task "t" is required 338 // to be within the range of "this". 339 bool try_claim_task(uint t); 340 341 // The calling thread asserts that it has attempted to claim all the 342 // tasks that it will try to claim. Every thread in the parallel task 343 // must execute this. (When the last thread does so, the task array is 344 // cleared.) 345 // 346 // n_threads - Number of threads executing the sub-tasks. 347 void all_tasks_completed(uint n_threads); 348 349 // Destructor. 350 ~SubTasksDone(); 351 }; 352 353 // As above, but for sequential tasks, i.e. instead of claiming 354 // sub-tasks from a set (possibly an enumeration), claim sub-tasks 355 // in sequential order. This is ideal for claiming dynamically 356 // partitioned tasks (like striding in the parallel remembered 357 // set scanning). Note that unlike the above class this is 358 // a stack object - is there any reason for it not to be? 359 360 class SequentialSubTasksDone : public StackObj { 361 protected: 362 uint _n_tasks; // Total number of tasks available. 363 volatile uint _n_claimed; // Number of tasks claimed. 364 // _n_threads is used to determine when a sub task is done. 365 // See comments on SubTasksDone::_n_threads 366 uint _n_threads; // Total number of parallel threads. 367 volatile uint _n_completed; // Number of completed threads. 368 369 void clear(); 370 371 public: 372 SequentialSubTasksDone() { 373 clear(); 374 } 375 ~SequentialSubTasksDone() {} 376 377 // True iff the object is in a valid state. 378 bool valid(); 379 380 // number of tasks 381 uint n_tasks() const { return _n_tasks; } 382 383 // Get/set the number of parallel threads doing the tasks to t. 384 // Should be called before the task starts but it is safe 385 // to call this once a task is running provided that all 386 // threads agree on the number of threads. 387 uint n_threads() { return _n_threads; } 388 void set_n_threads(uint t) { _n_threads = t; } 389 390 // Set the number of tasks to be claimed to t. As above, 391 // should be called before the tasks start but it is safe 392 // to call this once a task is running provided all threads 393 // agree on the number of tasks. 394 void set_n_tasks(uint t) { _n_tasks = t; } 395 396 // Attempt to claim the next unclaimed task in the sequence, 397 // returning true if successful, with t set to the index of the 398 // claimed task. Returns false if there are no more unclaimed tasks 399 // in the sequence. 400 bool try_claim_task(uint& t); 401 402 // The calling thread asserts that it has attempted to claim 403 // all the tasks it possibly can in the sequence. Every thread 404 // claiming tasks must promise call this. Returns true if this 405 // is the last thread to complete so that the thread can perform 406 // cleanup if necessary. 407 bool all_tasks_completed(); 408 }; 409 410 #endif // SHARE_GC_SHARED_WORKGROUP_HPP