Sat, 01 Sep 2012 13:25:18 -0400
6964458: Reimplement class meta-data storage to use native memory
Summary: Remove PermGen, allocate meta-data in metaspace linked to class loaders, rewrite GC walking, rewrite and rename metadata to be C++ classes
Reviewed-by: jmasa, stefank, never, coleenp, kvn, brutisso, mgerdin, dholmes, jrose, twisti, roland
Contributed-by: jmasa <jon.masamitsu@oracle.com>, stefank <stefan.karlsson@oracle.com>, mgerdin <mikael.gerdin@oracle.com>, never <tom.rodriguez@oracle.com>
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 #include "precompiled.hpp"
26 #include "ci/ciMetadata.hpp"
27 #include "ci/ciMethodData.hpp"
28 #include "ci/ciUtilities.hpp"
29 #include "memory/allocation.inline.hpp"
30 #include "memory/resourceArea.hpp"
31 #include "runtime/deoptimization.hpp"
32 #include "utilities/copy.hpp"
34 // ciMethodData
36 // ------------------------------------------------------------------
37 // ciMethodData::ciMethodData
38 //
39 ciMethodData::ciMethodData(MethodData* md) : ciMetadata(md) {
40 assert(md != NULL, "no null method data");
41 Copy::zero_to_words((HeapWord*) &_orig, sizeof(_orig) / sizeof(HeapWord));
42 _data = NULL;
43 _data_size = 0;
44 _extra_data_size = 0;
45 _current_mileage = 0;
46 _invocation_counter = 0;
47 _backedge_counter = 0;
48 _state = empty_state;
49 _saw_free_extra_data = false;
50 // Set an initial hint. Don't use set_hint_di() because
51 // first_di() may be out of bounds if data_size is 0.
52 _hint_di = first_di();
53 // Initialize the escape information (to "don't know.");
54 _eflags = _arg_local = _arg_stack = _arg_returned = 0;
55 }
57 // ------------------------------------------------------------------
58 // ciMethodData::ciMethodData
59 //
60 // No MethodData*.
61 ciMethodData::ciMethodData() : ciMetadata(NULL) {
62 Copy::zero_to_words((HeapWord*) &_orig, sizeof(_orig) / sizeof(HeapWord));
63 _data = NULL;
64 _data_size = 0;
65 _extra_data_size = 0;
66 _current_mileage = 0;
67 _invocation_counter = 0;
68 _backedge_counter = 0;
69 _state = empty_state;
70 _saw_free_extra_data = false;
71 // Set an initial hint. Don't use set_hint_di() because
72 // first_di() may be out of bounds if data_size is 0.
73 _hint_di = first_di();
74 // Initialize the escape information (to "don't know.");
75 _eflags = _arg_local = _arg_stack = _arg_returned = 0;
76 }
78 void ciMethodData::load_data() {
79 MethodData* mdo = get_MethodData();
80 if (mdo == NULL) return;
82 // To do: don't copy the data if it is not "ripe" -- require a minimum #
83 // of invocations.
85 // Snapshot the data -- actually, take an approximate snapshot of
86 // the data. Any concurrently executing threads may be changing the
87 // data as we copy it.
88 Copy::disjoint_words((HeapWord*) mdo,
89 (HeapWord*) &_orig,
90 sizeof(_orig) / HeapWordSize);
91 Arena* arena = CURRENT_ENV->arena();
92 _data_size = mdo->data_size();
93 _extra_data_size = mdo->extra_data_size();
94 int total_size = _data_size + _extra_data_size;
95 _data = (intptr_t *) arena->Amalloc(total_size);
96 Copy::disjoint_words((HeapWord*) mdo->data_base(), (HeapWord*) _data, total_size / HeapWordSize);
98 // Traverse the profile data, translating any oops into their
99 // ci equivalents.
100 ResourceMark rm;
101 ciProfileData* ci_data = first_data();
102 ProfileData* data = mdo->first_data();
103 while (is_valid(ci_data)) {
104 ci_data->translate_from(data);
105 ci_data = next_data(ci_data);
106 data = mdo->next_data(data);
107 }
108 // Note: Extra data are all BitData, and do not need translation.
109 _current_mileage = MethodData::mileage_of(mdo->method());
110 _invocation_counter = mdo->invocation_count();
111 _backedge_counter = mdo->backedge_count();
112 _state = mdo->is_mature()? mature_state: immature_state;
114 _eflags = mdo->eflags();
115 _arg_local = mdo->arg_local();
116 _arg_stack = mdo->arg_stack();
117 _arg_returned = mdo->arg_returned();
118 }
120 void ciReceiverTypeData::translate_receiver_data_from(ProfileData* data) {
121 for (uint row = 0; row < row_limit(); row++) {
122 Klass* k = data->as_ReceiverTypeData()->receiver(row);
123 if (k != NULL) {
124 ciKlass* klass = CURRENT_ENV->get_klass(k);
125 set_receiver(row, klass);
126 }
127 }
128 }
131 // Get the data at an arbitrary (sort of) data index.
132 ciProfileData* ciMethodData::data_at(int data_index) {
133 if (out_of_bounds(data_index)) {
134 return NULL;
135 }
136 DataLayout* data_layout = data_layout_at(data_index);
138 switch (data_layout->tag()) {
139 case DataLayout::no_tag:
140 default:
141 ShouldNotReachHere();
142 return NULL;
143 case DataLayout::bit_data_tag:
144 return new ciBitData(data_layout);
145 case DataLayout::counter_data_tag:
146 return new ciCounterData(data_layout);
147 case DataLayout::jump_data_tag:
148 return new ciJumpData(data_layout);
149 case DataLayout::receiver_type_data_tag:
150 return new ciReceiverTypeData(data_layout);
151 case DataLayout::virtual_call_data_tag:
152 return new ciVirtualCallData(data_layout);
153 case DataLayout::ret_data_tag:
154 return new ciRetData(data_layout);
155 case DataLayout::branch_data_tag:
156 return new ciBranchData(data_layout);
157 case DataLayout::multi_branch_data_tag:
158 return new ciMultiBranchData(data_layout);
159 case DataLayout::arg_info_data_tag:
160 return new ciArgInfoData(data_layout);
161 };
162 }
164 // Iteration over data.
165 ciProfileData* ciMethodData::next_data(ciProfileData* current) {
166 int current_index = dp_to_di(current->dp());
167 int next_index = current_index + current->size_in_bytes();
168 ciProfileData* next = data_at(next_index);
169 return next;
170 }
172 // Translate a bci to its corresponding data, or NULL.
173 ciProfileData* ciMethodData::bci_to_data(int bci) {
174 ciProfileData* data = data_before(bci);
175 for ( ; is_valid(data); data = next_data(data)) {
176 if (data->bci() == bci) {
177 set_hint_di(dp_to_di(data->dp()));
178 return data;
179 } else if (data->bci() > bci) {
180 break;
181 }
182 }
183 // bci_to_extra_data(bci) ...
184 DataLayout* dp = data_layout_at(data_size());
185 DataLayout* end = data_layout_at(data_size() + extra_data_size());
186 for (; dp < end; dp = MethodData::next_extra(dp)) {
187 if (dp->tag() == DataLayout::no_tag) {
188 _saw_free_extra_data = true; // observed an empty slot (common case)
189 return NULL;
190 }
191 if (dp->tag() == DataLayout::arg_info_data_tag) {
192 break; // ArgInfoData is at the end of extra data section.
193 }
194 if (dp->bci() == bci) {
195 assert(dp->tag() == DataLayout::bit_data_tag, "sane");
196 return new ciBitData(dp);
197 }
198 }
199 return NULL;
200 }
202 // Conservatively decode the trap_state of a ciProfileData.
203 int ciMethodData::has_trap_at(ciProfileData* data, int reason) {
204 typedef Deoptimization::DeoptReason DR_t;
205 int per_bc_reason
206 = Deoptimization::reason_recorded_per_bytecode_if_any((DR_t) reason);
207 if (trap_count(reason) == 0) {
208 // Impossible for this trap to have occurred, regardless of trap_state.
209 // Note: This happens if the MDO is empty.
210 return 0;
211 } else if (per_bc_reason == Deoptimization::Reason_none) {
212 // We cannot conclude anything; a trap happened somewhere, maybe here.
213 return -1;
214 } else if (data == NULL) {
215 // No profile here, not even an extra_data record allocated on the fly.
216 // If there are empty extra_data records, and there had been a trap,
217 // there would have been a non-null data pointer. If there are no
218 // free extra_data records, we must return a conservative -1.
219 if (_saw_free_extra_data)
220 return 0; // Q.E.D.
221 else
222 return -1; // bail with a conservative answer
223 } else {
224 return Deoptimization::trap_state_has_reason(data->trap_state(), per_bc_reason);
225 }
226 }
228 int ciMethodData::trap_recompiled_at(ciProfileData* data) {
229 if (data == NULL) {
230 return (_saw_free_extra_data? 0: -1); // (see previous method)
231 } else {
232 return Deoptimization::trap_state_is_recompiled(data->trap_state())? 1: 0;
233 }
234 }
236 void ciMethodData::clear_escape_info() {
237 VM_ENTRY_MARK;
238 MethodData* mdo = get_MethodData();
239 if (mdo != NULL) {
240 mdo->clear_escape_info();
241 ArgInfoData *aid = arg_info();
242 int arg_count = (aid == NULL) ? 0 : aid->number_of_args();
243 for (int i = 0; i < arg_count; i++) {
244 set_arg_modified(i, 0);
245 }
246 }
247 _eflags = _arg_local = _arg_stack = _arg_returned = 0;
248 }
250 // copy our escape info to the MethodData* if it exists
251 void ciMethodData::update_escape_info() {
252 VM_ENTRY_MARK;
253 MethodData* mdo = get_MethodData();
254 if ( mdo != NULL) {
255 mdo->set_eflags(_eflags);
256 mdo->set_arg_local(_arg_local);
257 mdo->set_arg_stack(_arg_stack);
258 mdo->set_arg_returned(_arg_returned);
259 int arg_count = mdo->method()->size_of_parameters();
260 for (int i = 0; i < arg_count; i++) {
261 mdo->set_arg_modified(i, arg_modified(i));
262 }
263 }
264 }
266 void ciMethodData::set_compilation_stats(short loops, short blocks) {
267 VM_ENTRY_MARK;
268 MethodData* mdo = get_MethodData();
269 if (mdo != NULL) {
270 mdo->set_num_loops(loops);
271 mdo->set_num_blocks(blocks);
272 }
273 }
275 void ciMethodData::set_would_profile(bool p) {
276 VM_ENTRY_MARK;
277 MethodData* mdo = get_MethodData();
278 if (mdo != NULL) {
279 mdo->set_would_profile(p);
280 }
281 }
283 bool ciMethodData::has_escape_info() {
284 return eflag_set(MethodData::estimated);
285 }
287 void ciMethodData::set_eflag(MethodData::EscapeFlag f) {
288 set_bits(_eflags, f);
289 }
291 void ciMethodData::clear_eflag(MethodData::EscapeFlag f) {
292 clear_bits(_eflags, f);
293 }
295 bool ciMethodData::eflag_set(MethodData::EscapeFlag f) const {
296 return mask_bits(_eflags, f) != 0;
297 }
299 void ciMethodData::set_arg_local(int i) {
300 set_nth_bit(_arg_local, i);
301 }
303 void ciMethodData::set_arg_stack(int i) {
304 set_nth_bit(_arg_stack, i);
305 }
307 void ciMethodData::set_arg_returned(int i) {
308 set_nth_bit(_arg_returned, i);
309 }
311 void ciMethodData::set_arg_modified(int arg, uint val) {
312 ArgInfoData *aid = arg_info();
313 if (aid == NULL)
314 return;
315 assert(arg >= 0 && arg < aid->number_of_args(), "valid argument number");
316 aid->set_arg_modified(arg, val);
317 }
319 bool ciMethodData::is_arg_local(int i) const {
320 return is_set_nth_bit(_arg_local, i);
321 }
323 bool ciMethodData::is_arg_stack(int i) const {
324 return is_set_nth_bit(_arg_stack, i);
325 }
327 bool ciMethodData::is_arg_returned(int i) const {
328 return is_set_nth_bit(_arg_returned, i);
329 }
331 uint ciMethodData::arg_modified(int arg) const {
332 ArgInfoData *aid = arg_info();
333 if (aid == NULL)
334 return 0;
335 assert(arg >= 0 && arg < aid->number_of_args(), "valid argument number");
336 return aid->arg_modified(arg);
337 }
339 ByteSize ciMethodData::offset_of_slot(ciProfileData* data, ByteSize slot_offset_in_data) {
340 // Get offset within MethodData* of the data array
341 ByteSize data_offset = MethodData::data_offset();
343 // Get cell offset of the ProfileData within data array
344 int cell_offset = dp_to_di(data->dp());
346 // Add in counter_offset, the # of bytes into the ProfileData of counter or flag
347 int offset = in_bytes(data_offset) + cell_offset + in_bytes(slot_offset_in_data);
349 return in_ByteSize(offset);
350 }
352 ciArgInfoData *ciMethodData::arg_info() const {
353 // Should be last, have to skip all traps.
354 DataLayout* dp = data_layout_at(data_size());
355 DataLayout* end = data_layout_at(data_size() + extra_data_size());
356 for (; dp < end; dp = MethodData::next_extra(dp)) {
357 if (dp->tag() == DataLayout::arg_info_data_tag)
358 return new ciArgInfoData(dp);
359 }
360 return NULL;
361 }
364 // Implementation of the print method.
365 void ciMethodData::print_impl(outputStream* st) {
366 ciMetadata::print_impl(st);
367 }
369 #ifndef PRODUCT
370 void ciMethodData::print() {
371 print_data_on(tty);
372 }
374 void ciMethodData::print_data_on(outputStream* st) {
375 ResourceMark rm;
376 ciProfileData* data;
377 for (data = first_data(); is_valid(data); data = next_data(data)) {
378 st->print("%d", dp_to_di(data->dp()));
379 st->fill_to(6);
380 data->print_data_on(st);
381 }
382 st->print_cr("--- Extra data:");
383 DataLayout* dp = data_layout_at(data_size());
384 DataLayout* end = data_layout_at(data_size() + extra_data_size());
385 for (; dp < end; dp = MethodData::next_extra(dp)) {
386 if (dp->tag() == DataLayout::no_tag) continue;
387 if (dp->tag() == DataLayout::bit_data_tag) {
388 data = new BitData(dp);
389 } else {
390 assert(dp->tag() == DataLayout::arg_info_data_tag, "must be BitData or ArgInfo");
391 data = new ciArgInfoData(dp);
392 dp = end; // ArgInfoData is at the end of extra data section.
393 }
394 st->print("%d", dp_to_di(data->dp()));
395 st->fill_to(6);
396 data->print_data_on(st);
397 }
398 }
400 void ciReceiverTypeData::print_receiver_data_on(outputStream* st) {
401 uint row;
402 int entries = 0;
403 for (row = 0; row < row_limit(); row++) {
404 if (receiver(row) != NULL) entries++;
405 }
406 st->print_cr("count(%u) entries(%u)", count(), entries);
407 for (row = 0; row < row_limit(); row++) {
408 if (receiver(row) != NULL) {
409 tab(st);
410 receiver(row)->print_name_on(st);
411 st->print_cr("(%u)", receiver_count(row));
412 }
413 }
414 }
416 void ciReceiverTypeData::print_data_on(outputStream* st) {
417 print_shared(st, "ciReceiverTypeData");
418 print_receiver_data_on(st);
419 }
421 void ciVirtualCallData::print_data_on(outputStream* st) {
422 print_shared(st, "ciVirtualCallData");
423 rtd_super()->print_receiver_data_on(st);
424 }
425 #endif