Tue, 18 Jun 2013 12:31:07 -0700
8015237: Parallelize string table scanning during strong root processing
Summary: Parallelize the scanning of the intern string table by having each GC worker claim a given number of buckets. Changes were also reviewed by Per Liden <per.liden@oracle.com>.
Reviewed-by: tschatzl, stefank, twisti
1 /*
2 * Copyright (c) 2001, 2012, 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 */
25 #ifndef SHARE_VM_CI_CIMETHODDATA_HPP
26 #define SHARE_VM_CI_CIMETHODDATA_HPP
28 #include "ci/ciClassList.hpp"
29 #include "ci/ciKlass.hpp"
30 #include "ci/ciObject.hpp"
31 #include "ci/ciUtilities.hpp"
32 #include "oops/methodData.hpp"
33 #include "oops/oop.inline.hpp"
35 class ciBitData;
36 class ciCounterData;
37 class ciJumpData;
38 class ciReceiverTypeData;
39 class ciRetData;
40 class ciBranchData;
41 class ciArrayData;
42 class ciMultiBranchData;
43 class ciArgInfoData;
45 typedef ProfileData ciProfileData;
47 class ciBitData : public BitData {
48 public:
49 ciBitData(DataLayout* layout) : BitData(layout) {};
50 };
52 class ciCounterData : public CounterData {
53 public:
54 ciCounterData(DataLayout* layout) : CounterData(layout) {};
55 };
57 class ciJumpData : public JumpData {
58 public:
59 ciJumpData(DataLayout* layout) : JumpData(layout) {};
60 };
62 class ciReceiverTypeData : public ReceiverTypeData {
63 public:
64 ciReceiverTypeData(DataLayout* layout) : ReceiverTypeData(layout) {};
66 void set_receiver(uint row, ciKlass* recv) {
67 assert((uint)row < row_limit(), "oob");
68 set_intptr_at(receiver0_offset + row * receiver_type_row_cell_count,
69 (intptr_t) recv);
70 }
72 ciKlass* receiver(uint row) {
73 assert((uint)row < row_limit(), "oob");
74 ciKlass* recv = (ciKlass*)intptr_at(receiver0_offset + row * receiver_type_row_cell_count);
75 assert(recv == NULL || recv->is_klass(), "wrong type");
76 return recv;
77 }
79 // Copy & translate from oop based ReceiverTypeData
80 virtual void translate_from(ProfileData* data) {
81 translate_receiver_data_from(data);
82 }
83 void translate_receiver_data_from(ProfileData* data);
84 #ifndef PRODUCT
85 void print_data_on(outputStream* st);
86 void print_receiver_data_on(outputStream* st);
87 #endif
88 };
90 class ciVirtualCallData : public VirtualCallData {
91 // Fake multiple inheritance... It's a ciReceiverTypeData also.
92 ciReceiverTypeData* rtd_super() { return (ciReceiverTypeData*) this; }
94 public:
95 ciVirtualCallData(DataLayout* layout) : VirtualCallData(layout) {};
97 void set_receiver(uint row, ciKlass* recv) {
98 rtd_super()->set_receiver(row, recv);
99 }
101 ciKlass* receiver(uint row) {
102 return rtd_super()->receiver(row);
103 }
105 // Copy & translate from oop based VirtualCallData
106 virtual void translate_from(ProfileData* data) {
107 rtd_super()->translate_receiver_data_from(data);
108 }
109 #ifndef PRODUCT
110 void print_data_on(outputStream* st);
111 #endif
112 };
115 class ciRetData : public RetData {
116 public:
117 ciRetData(DataLayout* layout) : RetData(layout) {};
118 };
120 class ciBranchData : public BranchData {
121 public:
122 ciBranchData(DataLayout* layout) : BranchData(layout) {};
123 };
125 class ciArrayData : public ArrayData {
126 public:
127 ciArrayData(DataLayout* layout) : ArrayData(layout) {};
128 };
130 class ciMultiBranchData : public MultiBranchData {
131 public:
132 ciMultiBranchData(DataLayout* layout) : MultiBranchData(layout) {};
133 };
135 class ciArgInfoData : public ArgInfoData {
136 public:
137 ciArgInfoData(DataLayout* layout) : ArgInfoData(layout) {};
138 };
140 // ciMethodData
141 //
142 // This class represents a MethodData* in the HotSpot virtual
143 // machine.
145 class ciMethodData : public ciMetadata {
146 CI_PACKAGE_ACCESS
147 friend class ciReplay;
149 private:
150 // Size in bytes
151 int _data_size;
152 int _extra_data_size;
154 // Data entries
155 intptr_t* _data;
157 // Cached hint for data_before()
158 int _hint_di;
160 // Is data attached? And is it mature?
161 enum { empty_state, immature_state, mature_state };
162 u_char _state;
164 // Set this true if empty extra_data slots are ever witnessed.
165 u_char _saw_free_extra_data;
167 // Support for interprocedural escape analysis
168 intx _eflags; // flags on escape information
169 intx _arg_local; // bit set of non-escaping arguments
170 intx _arg_stack; // bit set of stack-allocatable arguments
171 intx _arg_returned; // bit set of returned arguments
173 // Maturity of the oop when the snapshot is taken.
174 int _current_mileage;
176 // These counters hold the age of MDO in tiered. In tiered we can have the same method
177 // running at different compilation levels concurrently. So, in order to precisely measure
178 // its maturity we need separate counters.
179 int _invocation_counter;
180 int _backedge_counter;
182 // Coherent snapshot of original header.
183 MethodData _orig;
185 ciMethodData(MethodData* md);
186 ciMethodData();
188 // Accessors
189 int data_size() const { return _data_size; }
190 int extra_data_size() const { return _extra_data_size; }
191 intptr_t * data() const { return _data; }
193 MethodData* get_MethodData() const {
194 return (MethodData*)_metadata;
195 }
197 const char* type_string() { return "ciMethodData"; }
199 void print_impl(outputStream* st);
201 DataLayout* data_layout_at(int data_index) const {
202 assert(data_index % sizeof(intptr_t) == 0, "unaligned");
203 return (DataLayout*) (((address)_data) + data_index);
204 }
206 bool out_of_bounds(int data_index) {
207 return data_index >= data_size();
208 }
210 // hint accessors
211 int hint_di() const { return _hint_di; }
212 void set_hint_di(int di) {
213 assert(!out_of_bounds(di), "hint_di out of bounds");
214 _hint_di = di;
215 }
216 ciProfileData* data_before(int bci) {
217 // avoid SEGV on this edge case
218 if (data_size() == 0)
219 return NULL;
220 int hint = hint_di();
221 if (data_layout_at(hint)->bci() <= bci)
222 return data_at(hint);
223 return first_data();
224 }
227 // What is the index of the first data entry?
228 int first_di() { return 0; }
230 ciArgInfoData *arg_info() const;
232 public:
233 bool is_method_data() const { return true; }
235 void set_mature() { _state = mature_state; }
237 bool is_empty() { return _state == empty_state; }
238 bool is_mature() { return _state == mature_state; }
240 int creation_mileage() { return _orig.creation_mileage(); }
241 int current_mileage() { return _current_mileage; }
243 int invocation_count() { return _invocation_counter; }
244 int backedge_count() { return _backedge_counter; }
245 // Transfer information about the method to MethodData*.
246 // would_profile means we would like to profile this method,
247 // meaning it's not trivial.
248 void set_would_profile(bool p);
249 // Also set the numer of loops and blocks in the method.
250 // Again, this is used to determine if a method is trivial.
251 void set_compilation_stats(short loops, short blocks);
253 void load_data();
255 // Convert a dp (data pointer) to a di (data index).
256 int dp_to_di(address dp) {
257 return dp - ((address)_data);
258 }
260 // Get the data at an arbitrary (sort of) data index.
261 ciProfileData* data_at(int data_index);
263 // Walk through the data in order.
264 ciProfileData* first_data() { return data_at(first_di()); }
265 ciProfileData* next_data(ciProfileData* current);
266 bool is_valid(ciProfileData* current) { return current != NULL; }
268 // Get the data at an arbitrary bci, or NULL if there is none.
269 ciProfileData* bci_to_data(int bci);
270 ciProfileData* bci_to_extra_data(int bci, bool create_if_missing);
272 uint overflow_trap_count() const {
273 return _orig.overflow_trap_count();
274 }
275 uint overflow_recompile_count() const {
276 return _orig.overflow_recompile_count();
277 }
278 uint decompile_count() const {
279 return _orig.decompile_count();
280 }
281 uint trap_count(int reason) const {
282 return _orig.trap_count(reason);
283 }
284 uint trap_reason_limit() const { return _orig.trap_reason_limit(); }
285 uint trap_count_limit() const { return _orig.trap_count_limit(); }
287 // Helpful query functions that decode trap_state.
288 int has_trap_at(ciProfileData* data, int reason);
289 int has_trap_at(int bci, int reason) {
290 return has_trap_at(bci_to_data(bci), reason);
291 }
292 int trap_recompiled_at(ciProfileData* data);
293 int trap_recompiled_at(int bci) {
294 return trap_recompiled_at(bci_to_data(bci));
295 }
297 void clear_escape_info();
298 bool has_escape_info();
299 void update_escape_info();
301 void set_eflag(MethodData::EscapeFlag f);
302 void clear_eflag(MethodData::EscapeFlag f);
303 bool eflag_set(MethodData::EscapeFlag f) const;
305 void set_arg_local(int i);
306 void set_arg_stack(int i);
307 void set_arg_returned(int i);
308 void set_arg_modified(int arg, uint val);
310 bool is_arg_local(int i) const;
311 bool is_arg_stack(int i) const;
312 bool is_arg_returned(int i) const;
313 uint arg_modified(int arg) const;
315 // Code generation helper
316 ByteSize offset_of_slot(ciProfileData* data, ByteSize slot_offset_in_data);
317 int byte_offset_of_slot(ciProfileData* data, ByteSize slot_offset_in_data) { return in_bytes(offset_of_slot(data, slot_offset_in_data)); }
319 #ifndef PRODUCT
320 // printing support for method data
321 void print();
322 void print_data_on(outputStream* st);
323 #endif
324 void dump_replay_data(outputStream* out);
325 };
327 #endif // SHARE_VM_CI_CIMETHODDATA_HPP