annotate src/share/vm/opto/phase.hpp @ 418:72c5366e5d86

6743900: frequency based block layout Summary: post-register allocation pass that drives block layout by edge frequencies Reviewed-by: never, kvn
author rasbold
date Thu, 06 Nov 2008 14:59:10 -0800
parents a61af66fc99e
children ad8c8ca4ab0f
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
0
a61af66fc99e Initial load
duke
parents:
diff changeset
1 /*
a61af66fc99e Initial load
duke
parents:
diff changeset
2 * Copyright 1997-2005 Sun Microsystems, Inc. All Rights Reserved.
a61af66fc99e Initial load
duke
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
a61af66fc99e Initial load
duke
parents:
diff changeset
4 *
a61af66fc99e Initial load
duke
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
a61af66fc99e Initial load
duke
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
a61af66fc99e Initial load
duke
parents:
diff changeset
7 * published by the Free Software Foundation.
a61af66fc99e Initial load
duke
parents:
diff changeset
8 *
a61af66fc99e Initial load
duke
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
a61af66fc99e Initial load
duke
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
a61af66fc99e Initial load
duke
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
a61af66fc99e Initial load
duke
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
a61af66fc99e Initial load
duke
parents:
diff changeset
13 * accompanied this code).
a61af66fc99e Initial load
duke
parents:
diff changeset
14 *
a61af66fc99e Initial load
duke
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
a61af66fc99e Initial load
duke
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
a61af66fc99e Initial load
duke
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
a61af66fc99e Initial load
duke
parents:
diff changeset
18 *
a61af66fc99e Initial load
duke
parents:
diff changeset
19 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
a61af66fc99e Initial load
duke
parents:
diff changeset
20 * CA 95054 USA or visit www.sun.com if you need additional information or
a61af66fc99e Initial load
duke
parents:
diff changeset
21 * have any questions.
a61af66fc99e Initial load
duke
parents:
diff changeset
22 *
a61af66fc99e Initial load
duke
parents:
diff changeset
23 */
a61af66fc99e Initial load
duke
parents:
diff changeset
24
a61af66fc99e Initial load
duke
parents:
diff changeset
25 class Compile;
a61af66fc99e Initial load
duke
parents:
diff changeset
26
a61af66fc99e Initial load
duke
parents:
diff changeset
27 //------------------------------Phase------------------------------------------
a61af66fc99e Initial load
duke
parents:
diff changeset
28 // Most optimizations are done in Phases. Creating a phase does any long
a61af66fc99e Initial load
duke
parents:
diff changeset
29 // running analysis required, and caches the analysis in internal data
a61af66fc99e Initial load
duke
parents:
diff changeset
30 // structures. Later the analysis is queried using transform() calls to
a61af66fc99e Initial load
duke
parents:
diff changeset
31 // guide transforming the program. When the Phase is deleted, so is any
a61af66fc99e Initial load
duke
parents:
diff changeset
32 // cached analysis info. This basic Phase class mostly contains timing and
a61af66fc99e Initial load
duke
parents:
diff changeset
33 // memory management code.
a61af66fc99e Initial load
duke
parents:
diff changeset
34 class Phase : public StackObj {
a61af66fc99e Initial load
duke
parents:
diff changeset
35 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
36 enum PhaseNumber {
a61af66fc99e Initial load
duke
parents:
diff changeset
37 Compiler, // Top-level compiler phase
a61af66fc99e Initial load
duke
parents:
diff changeset
38 Parser, // Parse bytecodes
a61af66fc99e Initial load
duke
parents:
diff changeset
39 Remove_Useless, // Remove useless nodes
a61af66fc99e Initial load
duke
parents:
diff changeset
40 Optimistic, // Optimistic analysis phase
a61af66fc99e Initial load
duke
parents:
diff changeset
41 GVN, // Pessimistic global value numbering phase
a61af66fc99e Initial load
duke
parents:
diff changeset
42 Ins_Select, // Instruction selection phase
a61af66fc99e Initial load
duke
parents:
diff changeset
43 CFG, // Build a CFG
418
72c5366e5d86 6743900: frequency based block layout
rasbold
parents: 0
diff changeset
44 BlockLayout, // Linear ordering of blocks
0
a61af66fc99e Initial load
duke
parents:
diff changeset
45 Register_Allocation, // Register allocation, duh
a61af66fc99e Initial load
duke
parents:
diff changeset
46 LIVE, // Dragon-book LIVE range problem
a61af66fc99e Initial load
duke
parents:
diff changeset
47 Interference_Graph, // Building the IFG
a61af66fc99e Initial load
duke
parents:
diff changeset
48 Coalesce, // Coalescing copies
a61af66fc99e Initial load
duke
parents:
diff changeset
49 Ideal_Loop, // Find idealized trip-counted loops
a61af66fc99e Initial load
duke
parents:
diff changeset
50 Macro_Expand, // Expand macro nodes
a61af66fc99e Initial load
duke
parents:
diff changeset
51 Peephole, // Apply peephole optimizations
a61af66fc99e Initial load
duke
parents:
diff changeset
52 last_phase
a61af66fc99e Initial load
duke
parents:
diff changeset
53 };
a61af66fc99e Initial load
duke
parents:
diff changeset
54 protected:
a61af66fc99e Initial load
duke
parents:
diff changeset
55 enum PhaseNumber _pnum; // Phase number (for stat gathering)
a61af66fc99e Initial load
duke
parents:
diff changeset
56
a61af66fc99e Initial load
duke
parents:
diff changeset
57 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
58 static int _total_bytes_compiled;
a61af66fc99e Initial load
duke
parents:
diff changeset
59
a61af66fc99e Initial load
duke
parents:
diff changeset
60 // accumulated timers
a61af66fc99e Initial load
duke
parents:
diff changeset
61 static elapsedTimer _t_totalCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
62 static elapsedTimer _t_methodCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
63 static elapsedTimer _t_stubCompilation;
a61af66fc99e Initial load
duke
parents:
diff changeset
64 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
65
a61af66fc99e Initial load
duke
parents:
diff changeset
66 // The next timers used for LogCompilation
a61af66fc99e Initial load
duke
parents:
diff changeset
67 static elapsedTimer _t_parser;
a61af66fc99e Initial load
duke
parents:
diff changeset
68 static elapsedTimer _t_escapeAnalysis;
a61af66fc99e Initial load
duke
parents:
diff changeset
69 static elapsedTimer _t_optimizer;
a61af66fc99e Initial load
duke
parents:
diff changeset
70 static elapsedTimer _t_idealLoop;
a61af66fc99e Initial load
duke
parents:
diff changeset
71 static elapsedTimer _t_ccp;
a61af66fc99e Initial load
duke
parents:
diff changeset
72 static elapsedTimer _t_matcher;
a61af66fc99e Initial load
duke
parents:
diff changeset
73 static elapsedTimer _t_registerAllocation;
a61af66fc99e Initial load
duke
parents:
diff changeset
74 static elapsedTimer _t_output;
a61af66fc99e Initial load
duke
parents:
diff changeset
75
a61af66fc99e Initial load
duke
parents:
diff changeset
76 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
77 static elapsedTimer _t_graphReshaping;
a61af66fc99e Initial load
duke
parents:
diff changeset
78 static elapsedTimer _t_scheduler;
418
72c5366e5d86 6743900: frequency based block layout
rasbold
parents: 0
diff changeset
79 static elapsedTimer _t_blockOrdering;
0
a61af66fc99e Initial load
duke
parents:
diff changeset
80 static elapsedTimer _t_macroExpand;
a61af66fc99e Initial load
duke
parents:
diff changeset
81 static elapsedTimer _t_peephole;
a61af66fc99e Initial load
duke
parents:
diff changeset
82 static elapsedTimer _t_codeGeneration;
a61af66fc99e Initial load
duke
parents:
diff changeset
83 static elapsedTimer _t_registerMethod;
a61af66fc99e Initial load
duke
parents:
diff changeset
84 static elapsedTimer _t_temporaryTimer1;
a61af66fc99e Initial load
duke
parents:
diff changeset
85 static elapsedTimer _t_temporaryTimer2;
a61af66fc99e Initial load
duke
parents:
diff changeset
86
a61af66fc99e Initial load
duke
parents:
diff changeset
87 // Subtimers for _t_optimizer
a61af66fc99e Initial load
duke
parents:
diff changeset
88 static elapsedTimer _t_iterGVN;
a61af66fc99e Initial load
duke
parents:
diff changeset
89 static elapsedTimer _t_iterGVN2;
a61af66fc99e Initial load
duke
parents:
diff changeset
90
a61af66fc99e Initial load
duke
parents:
diff changeset
91 // Subtimers for _t_registerAllocation
a61af66fc99e Initial load
duke
parents:
diff changeset
92 static elapsedTimer _t_ctorChaitin;
a61af66fc99e Initial load
duke
parents:
diff changeset
93 static elapsedTimer _t_buildIFGphysical;
a61af66fc99e Initial load
duke
parents:
diff changeset
94 static elapsedTimer _t_computeLive;
a61af66fc99e Initial load
duke
parents:
diff changeset
95 static elapsedTimer _t_regAllocSplit;
a61af66fc99e Initial load
duke
parents:
diff changeset
96 static elapsedTimer _t_postAllocCopyRemoval;
a61af66fc99e Initial load
duke
parents:
diff changeset
97 static elapsedTimer _t_fixupSpills;
a61af66fc99e Initial load
duke
parents:
diff changeset
98
a61af66fc99e Initial load
duke
parents:
diff changeset
99 // Subtimers for _t_output
a61af66fc99e Initial load
duke
parents:
diff changeset
100 static elapsedTimer _t_instrSched;
a61af66fc99e Initial load
duke
parents:
diff changeset
101 static elapsedTimer _t_buildOopMaps;
a61af66fc99e Initial load
duke
parents:
diff changeset
102 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
103 public:
a61af66fc99e Initial load
duke
parents:
diff changeset
104 Compile * C;
a61af66fc99e Initial load
duke
parents:
diff changeset
105 Phase( PhaseNumber pnum );
a61af66fc99e Initial load
duke
parents:
diff changeset
106 #ifndef PRODUCT
a61af66fc99e Initial load
duke
parents:
diff changeset
107 static void print_timers();
a61af66fc99e Initial load
duke
parents:
diff changeset
108 #endif
a61af66fc99e Initial load
duke
parents:
diff changeset
109 };