rev 59956 : 8247819: G1: Process strong OopStorage entries in parallel
Reviewed-by:
Contributed-by: Erik Osterlund <erik.osterlund@oracle.com>, Stefan Karlsson <stefan.karlsson@oracle.com>, Thomas Schatzl <thomas.schatzl@oracle.com>
1 /*
2 * Copyright (c) 2018, 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 #include "precompiled.hpp"
26 #include "gc/shared/oopStorage.hpp"
27 #include "gc/shared/weakProcessorPhases.hpp"
28 #include "gc/shared/weakProcessorPhaseTimes.hpp"
29 #include "gc/shared/workerDataArray.inline.hpp"
30 #include "logging/log.hpp"
31 #include "logging/logStream.hpp"
32 #include "utilities/debug.hpp"
33 #include "utilities/globalDefinitions.hpp"
34 #include "utilities/ticks.hpp"
35
36 static uint serial_phase_index(WeakProcessorPhase phase) {
37 return WeakProcessorPhases::serial_index(phase);
38 }
39
40 static bool is_serial_phase(WeakProcessorPhase phase) {
41 return WeakProcessorPhases::is_serial(phase);
42 }
43
44 static void assert_serial_phase(WeakProcessorPhase phase) {
45 assert(is_serial_phase(phase),
46 "Not a serial phase %u", static_cast<uint>(phase));
47 }
48
49 static void assert_oopstorage_phase(WeakProcessorPhase phase) {
50 assert(WeakProcessorPhases::is_oopstorage(phase),
51 "Not an oopstorage phase %u", static_cast<uint>(phase));
52 }
53
54 const double uninitialized_time = -1.0;
55
56 #ifdef ASSERT
57 static bool is_initialized_time(double t) { return t >= 0.0; }
58 static bool is_initialized_items(size_t i) { return i != 0; }
59 #endif // ASSERT
60
61 static void reset_times(double* times, size_t ntimes) {
62 for (size_t i = 0; i < ntimes; ++i) {
63 times[i] = uninitialized_time;
64 }
65 }
66
67 static void reset_items(size_t* items, size_t nitems) {
68 for (size_t i = 0; i < nitems; ++i) {
69 items[i] = 0;
70 }
71 }
72
73 void WeakProcessorPhaseTimes::reset_phase_data() {
74 reset_times(_phase_times_sec, ARRAY_SIZE(_phase_times_sec));
75 reset_items(_phase_dead_items, ARRAY_SIZE(_phase_dead_items));
76 reset_items(_phase_total_items, ARRAY_SIZE(_phase_total_items));
77 }
78
79 WeakProcessorPhaseTimes::WeakProcessorPhaseTimes(uint max_threads) :
80 _max_threads(max_threads),
81 _active_workers(0),
82 _total_time_sec(uninitialized_time),
83 _worker_data()
84 {
85 assert(_max_threads > 0, "max_threads must not be zero");
86
87 reset_phase_data();
88
89 WorkerDataArray<double>** wpt = _worker_data;
90 OopStorageSet::Iterator it = OopStorageSet::weak_iterator();
91 for ( ; !it.is_end(); ++it) {
92 assert(size_t(wpt - _worker_data) < ARRAY_SIZE(_worker_data), "invariant");
93 const char* description = it->name();
94 *wpt = new WorkerDataArray<double>(NULL, description, _max_threads);
95 (*wpt)->create_thread_work_items("Dead", DeadItems);
96 (*wpt)->create_thread_work_items("Total", TotalItems);
97 wpt++;
98 }
99 assert(size_t(wpt - _worker_data) == ARRAY_SIZE(_worker_data), "invariant");
100 }
101
102 WeakProcessorPhaseTimes::~WeakProcessorPhaseTimes() {
103 for (size_t i = 0; i < ARRAY_SIZE(_worker_data); ++i) {
104 delete _worker_data[i];
105 }
106 }
107
108 uint WeakProcessorPhaseTimes::max_threads() const { return _max_threads; }
109
110 uint WeakProcessorPhaseTimes::active_workers() const {
111 assert(_active_workers != 0, "active workers not set");
112 return _active_workers;
113 }
114
115 void WeakProcessorPhaseTimes::set_active_workers(uint n) {
116 assert(_active_workers == 0, "active workers already set");
117 assert(n > 0, "active workers must be non-zero");
118 assert(n <= _max_threads, "active workers must not exceed max threads");
119 _active_workers = n;
120 }
121
122 void WeakProcessorPhaseTimes::reset() {
123 _active_workers = 0;
124 _total_time_sec = uninitialized_time;
125 reset_phase_data();
126 for (size_t i = 0; i < ARRAY_SIZE(_worker_data); ++i) {
127 _worker_data[i]->reset();
128 }
129 }
130
131 double WeakProcessorPhaseTimes::total_time_sec() const {
132 assert(is_initialized_time(_total_time_sec), "Total time not set");
133 return _total_time_sec;
134 }
135
136 void WeakProcessorPhaseTimes::record_total_time_sec(double time_sec) {
137 assert(!is_initialized_time(_total_time_sec), "Already set total time");
138 _total_time_sec = time_sec;
139 }
140
141 double WeakProcessorPhaseTimes::phase_time_sec(WeakProcessorPhase phase) const {
142 assert_serial_phase(phase);
143 assert(is_initialized_time(_phase_times_sec[serial_phase_index(phase)]),
144 "phase time not set %u", serial_phase_index(phase));
145 return _phase_times_sec[serial_phase_index(phase)];
146 }
147
148 void WeakProcessorPhaseTimes::record_phase_time_sec(WeakProcessorPhase phase, double time_sec) {
149 assert_serial_phase(phase);
150 assert(!is_initialized_time(_phase_times_sec[serial_phase_index(phase)]),
151 "Already set time for phase %u", serial_phase_index(phase));
152 _phase_times_sec[serial_phase_index(phase)] = time_sec;
153 }
154
155 void WeakProcessorPhaseTimes::record_phase_items(WeakProcessorPhase phase, size_t num_dead, size_t num_total) {
156 assert_serial_phase(phase);
157 uint p = serial_phase_index(phase);
158 assert(!is_initialized_items(_phase_dead_items[p]),
159 "Already set dead items for phase %u", p);
160 assert(!is_initialized_items(_phase_total_items[p]),
161 "Already set total items for phase %u", p);
162 _phase_dead_items[p] = num_dead;
163 _phase_total_items[p] = num_total;
164 }
165
166 WorkerDataArray<double>* WeakProcessorPhaseTimes::worker_data(WeakProcessorPhase phase) const {
167 assert_oopstorage_phase(phase);
168 return _worker_data[WeakProcessorPhases::oopstorage_index(phase)];
169 }
170
171 double WeakProcessorPhaseTimes::worker_time_sec(uint worker_id, WeakProcessorPhase phase) const {
172 assert(worker_id < active_workers(),
173 "invalid worker id %u for %u", worker_id, active_workers());
174 return worker_data(phase)->get(worker_id);
175 }
176
177 void WeakProcessorPhaseTimes::record_worker_time_sec(uint worker_id,
178 WeakProcessorPhase phase,
179 double time_sec) {
180 worker_data(phase)->set(worker_id, time_sec);
181 }
182
183 void WeakProcessorPhaseTimes::record_worker_items(uint worker_id,
184 WeakProcessorPhase phase,
185 size_t num_dead,
186 size_t num_total) {
187 WorkerDataArray<double>* phase_data = worker_data(phase);
188 phase_data->set_or_add_thread_work_item(worker_id, num_dead, DeadItems);
189 phase_data->set_or_add_thread_work_item(worker_id, num_total, TotalItems);
190 }
191
192 static double elapsed_time_sec(Ticks start_time, Ticks end_time) {
193 return (end_time - start_time).seconds();
194 }
195
196 WeakProcessorTimeTracker::WeakProcessorTimeTracker(WeakProcessorPhaseTimes* times) :
197 _times(times),
198 _start_time(Ticks::now())
199 {}
200
201 WeakProcessorTimeTracker::~WeakProcessorTimeTracker() {
202 if (_times != NULL) {
203 Ticks end_time = Ticks::now();
204 _times->record_total_time_sec(elapsed_time_sec(_start_time, end_time));
205 }
206 }
207
208 WeakProcessorPhaseTimeTracker::WeakProcessorPhaseTimeTracker(WeakProcessorPhaseTimes* times,
209 WeakProcessorPhase phase,
210 uint worker_id) :
211 _times(times),
212 _phase(phase),
213 _worker_id(worker_id),
214 _start_time(Ticks::now())
215 {
216 assert_oopstorage_phase(_phase);
217 assert(_times == NULL || worker_id < _times->active_workers(),
218 "Invalid worker_id %u", worker_id);
219 }
220
221 WeakProcessorPhaseTimeTracker::WeakProcessorPhaseTimeTracker(WeakProcessorPhaseTimes* times,
222 WeakProcessorPhase phase) :
223 _times(times),
224 _phase(phase),
225 _worker_id(0),
226 _start_time(Ticks::now())
227 {
228 assert_serial_phase(phase);
229 }
230
231 WeakProcessorPhaseTimeTracker::~WeakProcessorPhaseTimeTracker() {
232 if (_times != NULL) {
233 double time_sec = elapsed_time_sec(_start_time, Ticks::now());
234 if (is_serial_phase(_phase)) {
235 _times->record_phase_time_sec(_phase, time_sec);
236 } else {
237 _times->record_worker_time_sec(_worker_id, _phase, time_sec);
238 }
239 }
240 }
241
242 //////////////////////////////////////////////////////////////////////////////
243 // Printing times
244
245 const char* const indents[] = {"", " ", " ", " ", " "};
246 const size_t max_indents_index = ARRAY_SIZE(indents) - 1;
247
248 static const char* indent_str(size_t i) {
249 return indents[MIN2(i, max_indents_index)];
250 }
251
252 #define TIME_FORMAT "%.1lfms"
253
254 void WeakProcessorPhaseTimes::log_st_phase(WeakProcessorPhase phase,
255 uint indent) const {
256 assert_serial_phase(phase);
257 log_debug(gc, phases)("%s%s: " TIME_FORMAT,
258 indent_str(indent),
259 WeakProcessorPhases::description(phase),
260 phase_time_sec(phase) * MILLIUNITS);
261
262 log_debug(gc, phases)("%s%s: " SIZE_FORMAT,
263 indent_str(indent + 1),
264 "Dead",
265 _phase_dead_items[serial_phase_index(phase)]);
266
267 log_debug(gc, phases)("%s%s: " SIZE_FORMAT,
268 indent_str(indent + 1),
269 "Total",
270 _phase_total_items[serial_phase_index(phase)]);
271 }
272
273 void WeakProcessorPhaseTimes::log_mt_phase_summary(WeakProcessorPhase phase,
274 uint indent) const {
275 LogTarget(Debug, gc, phases) lt;
276 LogStream ls(lt);
277 ls.print("%s", indents[indent]);
278 worker_data(phase)->print_summary_on(&ls, true);
279 log_mt_phase_details(worker_data(phase), indent + 1);
280
281 for (uint i = 0; i < worker_data(phase)->MaxThreadWorkItems; i++) {
282 WorkerDataArray<size_t>* work_items = worker_data(phase)->thread_work_items(i);
283 if (work_items != NULL) {
284 ls.print("%s", indents[indent + 1]);
285 work_items->print_summary_on(&ls, true);
286 log_mt_phase_details(work_items, indent + 1);
287 }
288 }
289 }
290
291 template <typename T>
292 void WeakProcessorPhaseTimes::log_mt_phase_details(WorkerDataArray<T>* data,
293 uint indent) const {
294 LogTarget(Trace, gc, phases) lt;
295 if (lt.is_enabled()) {
296 LogStream ls(lt);
297 ls.print("%s", indents[indent]);
298 data->print_details_on(&ls);
299 }
300 }
301
302 void WeakProcessorPhaseTimes::log_print_phases(uint indent) const {
303 if (log_is_enabled(Debug, gc, phases)) {
304 typedef WeakProcessorPhases::Iterator Iterator;
305 for (Iterator it = WeakProcessorPhases::serial_iterator(); !it.is_end(); ++it) {
306 log_st_phase(*it, indent);
307 }
308 for (Iterator it = WeakProcessorPhases::oopstorage_iterator(); !it.is_end(); ++it) {
309 log_mt_phase_summary(*it, indent);
310 }
311 }
312 }
313
314 void WeakProcessorPhaseTimes::log_print(uint indent) const {
315 if (log_is_enabled(Debug, gc, phases)) {
316 log_debug(gc, phases)("%s%s: " TIME_FORMAT,
317 indent_str(indent),
318 "Weak Processing",
319 total_time_sec() * MILLIUNITS);
320 log_print_phases(indent + 1);
321 }
322 }
--- EOF ---