1 /* src/vmcore/statistics.c - global varables for statistics
3 Copyright (C) 1996-2005, 2006, 2007 R. Grafl, A. Krall, C. Kruegel,
4 C. Oates, R. Obermaisser, M. Platter, M. Probst, S. Ring,
5 E. Steiner, C. Thalinger, D. Thuernbeck, P. Tomsich, C. Ullrich,
6 J. Wenninger, Institut f. Computersprachen - TU Wien
8 This file is part of CACAO.
10 This program is free software; you can redistribute it and/or
11 modify it under the terms of the GNU General Public License as
12 published by the Free Software Foundation; either version 2, or (at
13 your option) any later version.
15 This program is distributed in the hope that it will be useful, but
16 WITHOUT ANY WARRANTY; without even the implied warranty of
17 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
18 General Public License for more details.
20 You should have received a copy of the GNU General Public License
21 along with this program; if not, write to the Free Software
22 Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
25 $Id: statistics.c 8199 2007-07-13 00:39:49Z michi $
34 #if defined(HAVE_TIME_H)
38 #if defined(HAVE_SYS_TIME_H)
39 # include <sys/time.h>
42 #if defined(HAVE_SYS_RESOURCE_H)
43 # include <sys/resource.h>
48 #include "mm/gc-common.h"
50 #include "toolbox/logging.h"
52 #include "vm/global.h"
54 #include "vm/jit/code.h"
56 #include "vmcore/class.h"
57 #include "vmcore/field.h"
58 #include "vmcore/method.h"
59 #include "vmcore/options.h"
60 #include "vmcore/statistics.h"
63 /* global variables ***********************************************************/
65 static s8 loadingtime = 0; /* accumulated loading time */
66 static s8 loadingstarttime = 0;
67 static s8 loadingstoptime = 0;
68 static s4 loadingtime_recursion = 0;
70 static s8 compilingtime = 0; /* accumulated compile time */
71 static s8 compilingstarttime = 0;
72 static s8 compilingstoptime = 0;
73 static s4 compilingtime_recursion = 0;
76 s4 maxcodememusage = 0;
83 s4 globalallocateddumpsize = 0;
84 s4 globaluseddumpsize = 0;
87 /* variables for measurements *************************************************/
89 s4 size_classinfo = 0;
90 s4 size_fieldinfo = 0;
91 s4 size_methodinfo = 0;
95 s4 size_stub_native = 0;
97 s4 size_stack_map = 0;
100 s4 size_threadobject = 0;
102 s4 size_lock_record = 0;
103 s4 size_lock_hashtable = 0;
104 s4 size_lock_waiter = 0;
106 s4 size_patchref = 0;
108 u8 count_calls_java_to_native = 0;
109 u8 count_calls_native_to_java = 0;
111 int count_const_pool_len = 0;
112 int count_classref_len = 0;
113 int count_parsed_desc_len = 0;
114 int count_vftbl_len = 0;
115 int count_all_methods = 0;
116 int count_methods_marked_used = 0; /* RTA */
118 int count_vmcode_len = 0;
119 int count_extable_len = 0;
120 int count_class_loads = 0;
121 int count_class_inits = 0;
123 int count_utf_len = 0; /* size of utf hash */
124 int count_utf_new = 0; /* calls of utf_new */
125 int count_utf_new_found = 0; /* calls of utf_new with fast return */
127 int count_locals_conflicts = 0; /* register allocator statistics */
128 int count_locals_spilled = 0;
129 int count_locals_register = 0;
130 int count_ss_spilled = 0;
131 int count_ss_register = 0;
132 int count_methods_allocated_by_lsra = 0;
133 int count_mem_move_bb = 0;
134 int count_interface_size = 0;
135 int count_argument_mem_ss = 0;
136 int count_argument_reg_ss = 0;
137 int count_method_in_register = 0;
138 int count_mov_reg_reg = 0;
139 int count_mov_mem_reg = 0;
140 int count_mov_reg_mem = 0;
141 int count_mov_mem_mem = 0;
143 int count_jit_calls = 0;
144 int count_methods = 0;
145 int count_spills_read_ila = 0;
146 int count_spills_read_flt = 0;
147 int count_spills_read_dbl = 0;
148 int count_spills_write_ila = 0;
149 int count_spills_write_flt = 0;
150 int count_spills_write_dbl = 0;
151 int count_pcmd_activ = 0;
152 int count_pcmd_drop = 0;
153 int count_pcmd_zero = 0;
154 int count_pcmd_const_store = 0;
155 int count_pcmd_const_alu = 0;
156 int count_pcmd_const_bra = 0;
157 int count_pcmd_load = 0;
158 int count_pcmd_move = 0;
159 int count_load_instruction = 0;
160 int count_pcmd_store = 0;
161 int count_pcmd_store_comb = 0;
162 int count_dup_instruction = 0;
163 int count_pcmd_op = 0;
164 int count_pcmd_mem = 0;
165 int count_pcmd_met = 0;
166 int count_pcmd_bra = 0;
167 int count_pcmd_table = 0;
168 int count_pcmd_return = 0;
169 int count_pcmd_returnx = 0;
170 int count_check_null = 0;
171 int count_check_bound = 0;
172 int count_max_basic_blocks = 0;
173 int count_basic_blocks = 0;
174 int count_javainstr = 0;
175 int count_max_javainstr = 0;
176 int count_javacodesize = 0;
177 int count_javaexcsize = 0;
179 int count_tryblocks = 0;
180 int count_code_len = 0;
181 int count_data_len = 0;
182 int count_cstub_len = 0;
183 int count_max_new_stack = 0;
184 int count_upper_bound_new_stack = 0;
186 int count_emit_branch = 0;
187 int count_emit_branch_8bit = 0;
188 int count_emit_branch_16bit = 0;
189 int count_emit_branch_32bit = 0;
190 int count_emit_branch_64bit = 0;
192 s4 count_branches_resolved = 0;
193 s4 count_branches_unresolved = 0;
195 u8 count_jni_callXmethod_calls=0;
196 u8 count_jni_calls=0;
199 static int count_block_stack_init[11] = {
204 int *count_block_stack = count_block_stack_init;
205 static int count_analyse_iterations_init[5] = {
208 int *count_analyse_iterations = count_analyse_iterations_init;
209 static int count_method_bb_distribution_init[9] = {
213 int *count_method_bb_distribution = count_method_bb_distribution_init;
214 static int count_block_size_distribution_init[18] = {
220 int *count_block_size_distribution = count_block_size_distribution_init;
221 static int count_store_length_init[21] = {
228 int *count_store_length = count_store_length_init;
229 static int count_store_depth_init[11] = {
234 int *count_store_depth = count_store_depth_init;
237 /* instruction scheduler statistics *******************************************/
239 s4 count_schedule_basic_blocks = 0;
240 s4 count_schedule_nodes = 0;
241 s4 count_schedule_leaders = 0;
242 s4 count_schedule_max_leaders = 0;
243 s4 count_schedule_critical_path = 0;
246 /* jnicallXmethodinvokation ***************************************************
248 increments the jni CallXMethod invokation count by one
250 *******************************************************************************/
252 void jnicallXmethodnvokation(void)
254 /* XXX do locking here */
255 count_jni_callXmethod_calls++;
259 /* jniinvokation *************************************************************
261 increments the jni overall invokation count by one
263 *******************************************************************************/
265 void jniinvokation(void)
267 /* XXX do locking here */
272 /* getcputime *********************************** ******************************
274 Returns the used CPU time in microseconds
276 *******************************************************************************/
280 #if defined(HAVE_GETRUSAGE)
284 getrusage(RUSAGE_SELF, &ru);
286 sec = ru.ru_utime.tv_sec + ru.ru_stime.tv_sec;
287 usec = ru.ru_utime.tv_usec + ru.ru_stime.tv_usec;
289 return sec * 1000000 + usec;
291 /* If we don't have getrusage, simply return 0. */
298 /* loadingtime_stop ************************************************************
302 *******************************************************************************/
304 void loadingtime_start(void)
306 loadingtime_recursion++;
308 if (loadingtime_recursion == 1)
309 loadingstarttime = getcputime();
313 /* loadingtime_stop ************************************************************
317 *******************************************************************************/
319 void loadingtime_stop(void)
321 if (loadingtime_recursion == 1) {
322 loadingstoptime = getcputime();
323 loadingtime += (loadingstoptime - loadingstarttime);
326 loadingtime_recursion--;
330 /* compilingtime_stop **********************************************************
334 *******************************************************************************/
336 void compilingtime_start(void)
338 compilingtime_recursion++;
340 if (compilingtime_recursion == 1)
341 compilingstarttime = getcputime();
345 /* compilingtime_stop **********************************************************
349 *******************************************************************************/
351 void compilingtime_stop(void)
353 if (compilingtime_recursion == 1) {
354 compilingstoptime = getcputime();
355 compilingtime += (compilingstoptime - compilingstarttime);
358 compilingtime_recursion--;
362 /* print_times *****************************************************************
364 Prints a summary of CPU time usage.
366 *******************************************************************************/
368 void print_times(void)
373 totaltime = getcputime();
374 runtime = totaltime - loadingtime - compilingtime;
376 #if SIZEOF_VOID_P == 8
377 dolog("Time for loading classes: %6ld ms", loadingtime / 1000);
378 dolog("Time for compiling code: %6ld ms", compilingtime / 1000);
379 dolog("Time for running program: %6ld ms", runtime / 1000);
380 dolog("Total time: %6ld ms", totaltime / 1000);
382 dolog("Time for loading classes: %6lld ms", loadingtime / 1000);
383 dolog("Time for compiling code: %6lld ms", compilingtime / 1000);
384 dolog("Time for running program: %6lld ms", runtime / 1000);
385 dolog("Total time: %6lld ms", totaltime / 1000);
390 /* print_stats *****************************************************************
392 outputs detailed compiler statistics
394 *******************************************************************************/
396 void print_stats(void)
403 dolog("Number of JIT compiler calls: %6d", count_jit_calls);
404 dolog("Number of compiled methods: %6d", count_methods);
406 dolog("Number of compiled basic blocks: %6d",
408 dolog("Number of max. basic blocks per method: %6d",
409 count_max_basic_blocks);
411 dolog("Number of compiled JavaVM instructions: %6d",
413 dolog("Number of max. JavaVM instructions per method: %6d",
414 count_max_javainstr);
415 dolog("Size of compiled JavaVM instructions: %6d(%d)",
416 count_javacodesize, count_javacodesize - count_methods * 18);
418 dolog("Size of compiled Exception Tables: %d", count_javaexcsize);
419 dolog("Number of Machine-Instructions: %d", count_code_len >> 2);
420 dolog("Number of Spills (write to memory) <all [i/l/a|flt|dbl]>: %d [%d|%d|%d]",
421 count_spills_write_ila + count_spills_write_flt + count_spills_write_dbl,
422 count_spills_write_ila, count_spills_write_flt, count_spills_write_dbl);
423 dolog("Number of Spills (read from memory) <all [i/l/a|flt|dbl]>: %d [%d|%d|%d]",
424 count_spills_read_ila + count_spills_read_flt + count_spills_read_dbl,
425 count_spills_read_ila, count_spills_read_flt, count_spills_read_dbl);
426 dolog("Number of Activ Pseudocommands: %6d", count_pcmd_activ);
427 dolog("Number of Drop Pseudocommands: %6d", count_pcmd_drop);
428 dolog("Number of Const Pseudocommands: %6d (zero:%5d)",
429 count_pcmd_load, count_pcmd_zero);
430 dolog("Number of ConstAlu Pseudocommands: %6d (cmp: %5d, store:%5d)",
431 count_pcmd_const_alu, count_pcmd_const_bra, count_pcmd_const_store);
432 dolog("Number of Move Pseudocommands: %6d", count_pcmd_move);
433 dolog("Number of Load Pseudocommands: %6d", count_load_instruction);
434 dolog("Number of Store Pseudocommands: %6d (combined: %5d)",
435 count_pcmd_store, count_pcmd_store - count_pcmd_store_comb);
436 dolog("Number of OP Pseudocommands: %6d", count_pcmd_op);
437 dolog("Number of DUP Pseudocommands: %6d", count_dup_instruction);
438 dolog("Number of Mem Pseudocommands: %6d", count_pcmd_mem);
439 dolog("Number of Method Pseudocommands: %6d", count_pcmd_met);
440 dolog("Number of Branch Pseudocommands: %6d (rets:%5d, Xrets: %5d)",
441 count_pcmd_bra, count_pcmd_return, count_pcmd_returnx);
442 log_println(" resolved branches: %6d", count_branches_resolved);
443 log_println(" unresolved branches: %6d", count_branches_unresolved);
444 dolog("Number of Table Pseudocommands: %6d", count_pcmd_table);
445 dolog("Number of Useful Pseudocommands: %6d", count_pcmd_table +
446 count_pcmd_bra + count_pcmd_load + count_pcmd_mem + count_pcmd_op);
447 dolog("Number of Null Pointer Checks: %6d", count_check_null);
448 dolog("Number of Array Bound Checks: %6d", count_check_bound);
449 dolog("Number of Try-Blocks: %d", count_tryblocks);
451 dolog("Number of branch_emit (total, 8bit/16bit/32bit/64bit offset): %d, %d/%d/%d/%d",
452 count_emit_branch, count_emit_branch_8bit, count_emit_branch_16bit,
453 count_emit_branch_32bit, count_emit_branch_64bit);
455 dolog("Maximal count of stack elements: %d", count_max_new_stack);
456 dolog("Upper bound of max stack elements: %d", count_upper_bound_new_stack);
457 dolog("Distribution of stack sizes at block boundary");
458 dolog(" 0 1 2 3 4 5 6 7 8 9 >=10");
459 dolog("%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d",
460 count_block_stack[0], count_block_stack[1], count_block_stack[2],
461 count_block_stack[3], count_block_stack[4], count_block_stack[5],
462 count_block_stack[6], count_block_stack[7], count_block_stack[8],
463 count_block_stack[9], count_block_stack[10]);
464 dolog("Distribution of store stack depth");
465 dolog(" 0 1 2 3 4 5 6 7 8 9 >=10");
466 dolog("%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d",
467 count_store_depth[0], count_store_depth[1], count_store_depth[2],
468 count_store_depth[3], count_store_depth[4], count_store_depth[5],
469 count_store_depth[6], count_store_depth[7], count_store_depth[8],
470 count_store_depth[9], count_store_depth[10]);
471 dolog("Distribution of store creator chains first part");
472 dolog(" 0 1 2 3 4 5 6 7 8 9");
473 dolog("%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d",
474 count_store_length[0], count_store_length[1], count_store_length[2],
475 count_store_length[3], count_store_length[4], count_store_length[5],
476 count_store_length[6], count_store_length[7], count_store_length[8],
477 count_store_length[9]);
478 dolog("Distribution of store creator chains second part");
479 dolog(" 10 11 12 13 14 15 16 17 18 19 >=20");
480 dolog("%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d%6d",
481 count_store_length[10], count_store_length[11],
482 count_store_length[12], count_store_length[13],
483 count_store_length[14], count_store_length[15],
484 count_store_length[16], count_store_length[17],
485 count_store_length[18], count_store_length[19],
486 count_store_length[20]);
487 dolog("Distribution of analysis iterations");
488 dolog(" 1 2 3 4 >=5");
489 dolog("%6d%6d%6d%6d%6d",
490 count_analyse_iterations[0], count_analyse_iterations[1],
491 count_analyse_iterations[2], count_analyse_iterations[3],
492 count_analyse_iterations[4]);
495 /* Distribution of basic blocks per method ********************************/
497 log_println("Distribution of basic blocks per method:");
498 log_println(" <=5 <=10 <=15 <=20 <=30 <=40 <=50 <=75 >75");
501 for (i = 0; i <= 8; i++)
502 log_print("%6d", count_method_bb_distribution[i]);
507 f = (float) count_methods;
510 for (i = 0; i <= 8; i++)
511 log_print("%6.2f", (float) count_method_bb_distribution[i] / f);
514 /* print cumulated ratio */
517 for (i = 0, sum = 0; i <= 8; i++) {
518 sum += count_method_bb_distribution[i];
519 log_print("%6.2f", (float) sum / f);
524 /* Distribution of basic block sizes **************************************/
526 log_println("Distribution of basic block sizes:");
527 log_println(" 0 1 2 3 4 5 6 7 8 9 <13 <15 <17 <19 <21 <26 <31 >30");
529 /* print block sizes */
532 for (i = 0; i <= 17; i++)
533 log_print("%6d", count_block_size_distribution[i]);
538 f = (float) count_basic_blocks;
541 for (i = 0; i <= 17; i++)
542 log_print("%6.2f", (float) count_block_size_distribution[i] / f);
545 /* print cumulated ratio */
548 for (i = 0, sum = 0; i <= 17; i++) {
549 sum += count_block_size_distribution[i];
550 log_print("%6.2f", (float) sum / f);
554 statistics_print_memory_usage();
556 dolog("Number of class loads: %6d", count_class_loads);
557 dolog("Number of class inits: %6d", count_class_inits);
558 dolog("Number of loaded Methods: %6d\n", count_all_methods);
560 dolog("Calls of utf_new: %6d", count_utf_new);
561 dolog("Calls of utf_new (element found): %6d\n", count_utf_new_found);
564 /* LSRA statistics ********************************************************/
566 dolog("Moves reg -> reg: %6d", count_mov_reg_reg);
567 dolog("Moves mem -> reg: %6d", count_mov_mem_reg);
568 dolog("Moves reg -> mem: %6d", count_mov_reg_mem);
569 dolog("Moves mem -> mem: %6d", count_mov_mem_mem);
571 dolog("Methods allocated by LSRA: %6d",
572 count_methods_allocated_by_lsra);
573 dolog("Conflicts between local Variables: %6d", count_locals_conflicts);
574 dolog("Local Variables held in Memory: %6d", count_locals_spilled);
575 dolog("Local Variables held in Registers: %6d", count_locals_register);
576 dolog("Stackslots held in Memory: %6d", count_ss_spilled);
577 dolog("Stackslots held in Registers: %6d", count_ss_register);
578 dolog("Memory moves at BB Boundaries: %6d", count_mem_move_bb);
579 dolog("Number of interface slots: %6d\n", count_interface_size);
580 dolog("Number of Argument stack slots in register: %6d",
581 count_argument_reg_ss);
582 dolog("Number of Argument stack slots in memory: %6d\n",
583 count_argument_mem_ss);
584 dolog("Number of Methods kept in registers: %6d\n",
585 count_method_in_register);
588 /* instruction scheduler statistics ***************************************/
590 #if defined(USE_SCHEDULER)
591 dolog("Instruction scheduler statistics:");
592 dolog("Number of basic blocks: %7d", count_schedule_basic_blocks);
593 dolog("Number of nodes: %7d", count_schedule_nodes);
594 dolog("Number of leaders nodes: %7d", count_schedule_leaders);
595 dolog("Number of max. leaders nodes: %7d", count_schedule_max_leaders);
596 dolog("Length of critical path: %7d\n", count_schedule_critical_path);
600 /* call statistics ********************************************************/
602 dolog("Function call statistics:");
603 dolog("Number of jni->CallXMethod function invokations: %ld",
604 count_jni_callXmethod_calls);
605 dolog("Overall number of jni invokations: %ld",
608 log_println("java-to-native calls: %10ld", count_calls_java_to_native);
609 log_println("native-to-java calls: %10ld", count_calls_native_to_java);
612 /* now print other statistics ********************************************/
614 #if defined(ENABLE_INTRP)
615 print_dynamic_super_statistics();
620 /* statistics_print_date *******************************************************
622 Print current date and time.
624 *******************************************************************************/
626 void statistics_print_date(void)
631 #if defined(HAVE_TIME)
637 #if defined(HAVE_LOCALTIME_R)
638 localtime_r(&t, &tm);
640 # error !HAVE_LOCALTIME_R
643 log_println("%d-%02d-%02d %02d:%02d:%02d",
644 1900 + tm.tm_year, tm.tm_mon + 1, tm.tm_mday,
645 tm.tm_hour, tm.tm_min, tm.tm_sec);
649 /* statistics_print_memory_usage ***********************************************
651 Print current memory usage.
653 *******************************************************************************/
655 void statistics_print_memory_usage(void)
659 log_println("memory usage ----------------------");
661 log_println("code: %10d", count_code_len);
662 log_println("data: %10d", count_data_len);
663 log_println(" ----------");
669 log_println(" %10d", sum);
671 log_println("classinfo (%3d B): %10d", (int) sizeof(classinfo), size_classinfo);
672 log_println("fieldinfo (%3d B): %10d", (int) sizeof(fieldinfo), size_fieldinfo);
673 log_println("methodinfo (%3d B): %10d", (int) sizeof(methodinfo), size_methodinfo);
674 log_println("lineinfo (%3d B): %10d", (int) sizeof(lineinfo), size_lineinfo);
675 log_println("codeinfo (%3d B): %10d", (int) sizeof(codeinfo), size_codeinfo);
676 log_println(" ----------");
685 log_println(" %10d", sum);
687 log_println("constant pool: %10d", count_const_pool_len);
688 log_println("classref: %10d", count_classref_len);
689 log_println("parsed descriptors: %10d", count_parsed_desc_len);
690 log_println("vftbl: %10d", count_vftbl_len);
691 log_println("compiler stubs: %10d", count_cstub_len);
692 log_println("native stubs: %10d", size_stub_native);
693 log_println("utf: %10d", count_utf_len);
694 log_println("vmcode: %10d", count_vmcode_len);
695 log_println("exception tables: %10d", count_extable_len);
696 log_println("stack map: %10d", size_stack_map);
697 log_println("string: %10d", size_string);
698 log_println("threadobject: %10d", size_threadobject);
699 log_println("lock record: %10d", size_lock_record);
700 log_println("lock hashtable: %10d", size_lock_hashtable);
701 log_println("lock waiter: %10d", size_lock_waiter);
702 log_println("patcher references: %10d", size_patchref);
703 log_println(" ----------");
706 count_const_pool_len +
708 count_parsed_desc_len +
719 size_lock_hashtable +
723 log_println(" %10d", sum);
725 log_println("max. code memory: %10d", maxcodememusage);
726 log_println("max. heap memory: %10d", maxmemusage);
727 log_println("max. dump memory: %10d", maxdumpsize);
729 log_println("heap memory not freed: %10d", (s4) memoryusage);
730 log_println("dump memory not freed: %10d", (s4) globalallocateddumpsize);
735 /* statistics_print_gc_memory_usage ********************************************
737 Print current GC memory usage.
739 *******************************************************************************/
741 void statistics_print_gc_memory_usage(void)
743 static int64_t count = 0;
752 max = gc_get_max_heap_size();
753 size = gc_get_heap_size();
754 free = gc_get_free_bytes();
756 total = gc_get_total_bytes();
758 if (opt_ProfileMemoryUsageGNUPlot) {
760 fprintf(opt_ProfileMemoryUsageGNUPlot, "plot \"profile.dat\" using 1:2 with lines title \"max. Java heap size\", \"profile.dat\" using 1:3 with lines title \"Java heap size\", \"profile.dat\" using 1:4 with lines title \"used\", \"profile.dat\" using 1:5 with lines title \"free\"\n");
762 #if SIZEOF_VOID_P == 8
763 fprintf(opt_ProfileMemoryUsageGNUPlot, "%ld %ld %ld %ld %ld\n", count, max, size, used, free);
765 fprintf(opt_ProfileMemoryUsageGNUPlot, "%lld %lld %lld %lld %lld\n", count, max, size, used, free);
768 fflush(opt_ProfileMemoryUsageGNUPlot);
771 log_println("GC memory usage -------------------");
773 log_println("max. Java heap size: %10lld", max);
775 log_println("Java heap size: %10lld", size);
776 log_println("used: %10lld", used);
777 log_println("free: %10lld", free);
778 log_println("totally used: %10lld", total);
785 * These are local overrides for various environment variables in Emacs.
786 * Please do not remove this and leave it at the end of the file, where
787 * Emacs will automagically detect them.
788 * ---------------------------------------------------------------------
791 * indent-tabs-mode: t
795 * vim:noexpandtab:sw=4:ts=4: