Mercurial > hg > graal-jvmci-8
annotate graal/com.oracle.graal.virtual/src/com/oracle/graal/virtual/phases/ea/PartialEscapePhase.java @ 15018:db4254246f9a
Remove Constant.forObject and Constant.asObject to improve compiler/VM separation
author | Christian Wimmer <christian.wimmer@oracle.com> |
---|---|
date | Mon, 07 Apr 2014 16:09:17 -0700 |
parents | 23ccaa863eda |
children | d90e5c22ba55 |
rev | line source |
---|---|
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
1 /* |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
2 * Copyright (c) 2011, 2012, Oracle and/or its affiliates. All rights reserved. |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
4 * |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
5 * This code is free software; you can redistribute it and/or modify it |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
6 * under the terms of the GNU General Public License version 2 only, as |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
7 * published by the Free Software Foundation. |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
8 * |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
9 * This code is distributed in the hope that it will be useful, but WITHOUT |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
12 * version 2 for more details (a copy is included in the LICENSE file that |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
13 * accompanied this code). |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
14 * |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
15 * You should have received a copy of the GNU General Public License version |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
16 * 2 along with this work; if not, write to the Free Software Foundation, |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
18 * |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
20 * or visit www.oracle.com if you need additional information or have any |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
21 * questions. |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
22 */ |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
23 package com.oracle.graal.virtual.phases.ea; |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
24 |
9864
063a712fe8d8
converted remaining options in GraalOptions to new system (GRAAL-27)
Doug Simon <doug.simon@oracle.com>
parents:
9809
diff
changeset
|
25 import static com.oracle.graal.phases.GraalOptions.*; |
11586
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
26 import static com.oracle.graal.virtual.phases.ea.PartialEscapePhase.Options.*; |
9864
063a712fe8d8
converted remaining options in GraalOptions to new system (GRAAL-27)
Doug Simon <doug.simon@oracle.com>
parents:
9809
diff
changeset
|
27 |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
28 import java.util.*; |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
29 |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
30 import com.oracle.graal.graph.*; |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
31 import com.oracle.graal.nodes.*; |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
32 import com.oracle.graal.nodes.java.*; |
7024
24950e93b962
only perform PEA iteration if there are analyzable nodes
Lukas Stadler <lukas.stadler@jku.at>
parents:
7012
diff
changeset
|
33 import com.oracle.graal.nodes.spi.*; |
9238
8f01fe16e473
refactorings and cleanups for the removal of FixedNode.probability
Christian Haeubl <haeubl@ssw.jku.at>
parents:
9234
diff
changeset
|
34 import com.oracle.graal.nodes.util.*; |
9501
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
35 import com.oracle.graal.nodes.virtual.*; |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
36 import com.oracle.graal.options.*; |
11571
5bbc028f4507
Pass canonicalizer into EffectsPhase.
Roland Schatz <roland.schatz@oracle.com>
parents:
11437
diff
changeset
|
37 import com.oracle.graal.phases.common.*; |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
38 import com.oracle.graal.phases.graph.*; |
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
39 import com.oracle.graal.phases.schedule.*; |
9050
b393a023dd4e
Make PartialEscapeAnalysisPhase reentrant.
Roland Schatz <roland.schatz@oracle.com>
parents:
9049
diff
changeset
|
40 import com.oracle.graal.phases.tiers.*; |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
41 |
9944
eef9281ec13b
pull basic algorithm of PartialEscapeAnalysisPhase into new base class EffectsPhase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9916
diff
changeset
|
42 public class PartialEscapePhase extends EffectsPhase<PhaseContext> { |
9809
a8a5d5832def
first step towards extensibility of the escape analysis phase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9755
diff
changeset
|
43 |
11586
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
44 static class Options { |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
45 |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
46 //@formatter:off |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
47 @Option(help = "") |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
48 public static final OptionValue<Boolean> OptEarlyReadElimination = new OptionValue<>(true); |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
49 //@formatter:on |
9652640fae42
tightened option verifier to check all class initializers in the hierarchy of a class that declares at least one @Option
Doug Simon <doug.simon@oracle.com>
parents:
11571
diff
changeset
|
50 } |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
51 |
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
52 private final boolean readElimination; |
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
53 |
11571
5bbc028f4507
Pass canonicalizer into EffectsPhase.
Roland Schatz <roland.schatz@oracle.com>
parents:
11437
diff
changeset
|
54 public PartialEscapePhase(boolean iterative, CanonicalizerPhase canonicalizer) { |
5bbc028f4507
Pass canonicalizer into EffectsPhase.
Roland Schatz <roland.schatz@oracle.com>
parents:
11437
diff
changeset
|
55 this(iterative, OptEarlyReadElimination.getValue(), canonicalizer); |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
56 } |
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
57 |
11571
5bbc028f4507
Pass canonicalizer into EffectsPhase.
Roland Schatz <roland.schatz@oracle.com>
parents:
11437
diff
changeset
|
58 public PartialEscapePhase(boolean iterative, boolean readElimination, CanonicalizerPhase canonicalizer) { |
5bbc028f4507
Pass canonicalizer into EffectsPhase.
Roland Schatz <roland.schatz@oracle.com>
parents:
11437
diff
changeset
|
59 super(iterative ? EscapeAnalysisIterations.getValue() : 1, canonicalizer); |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
60 this.readElimination = readElimination; |
6655
b01f9c391e17
first part of PEA refactoring
Lukas Stadler <lukas.stadler@jku.at>
parents:
6654
diff
changeset
|
61 } |
b01f9c391e17
first part of PEA refactoring
Lukas Stadler <lukas.stadler@jku.at>
parents:
6654
diff
changeset
|
62 |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
63 @Override |
9876
975cc822632a
PEA phase only needs PhaseContext
Lukas Stadler <lukas.stadler@jku.at>
parents:
9864
diff
changeset
|
64 protected void run(StructuredGraph graph, PhaseContext context) { |
9944
eef9281ec13b
pull basic algorithm of PartialEscapeAnalysisPhase into new base class EffectsPhase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9916
diff
changeset
|
65 if (VirtualUtil.matches(graph, EscapeAnalyzeOnly.getValue())) { |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
66 if (readElimination || graph.getNodes().filterInterface(VirtualizableAllocation.class).isNotEmpty()) { |
9944
eef9281ec13b
pull basic algorithm of PartialEscapeAnalysisPhase into new base class EffectsPhase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9916
diff
changeset
|
67 runAnalysis(graph, context); |
8556
c69b29285ff8
better read elimination
Lukas Stadler <lukas.stadler@jku.at>
parents:
8553
diff
changeset
|
68 } |
7024
24950e93b962
only perform PEA iteration if there are analyzable nodes
Lukas Stadler <lukas.stadler@jku.at>
parents:
7012
diff
changeset
|
69 } |
6657
768793150bcd
more PEA refactoring, multiple iterations
Lukas Stadler <lukas.stadler@jku.at>
parents:
6655
diff
changeset
|
70 } |
6655
b01f9c391e17
first part of PEA refactoring
Lukas Stadler <lukas.stadler@jku.at>
parents:
6654
diff
changeset
|
71 |
9944
eef9281ec13b
pull basic algorithm of PartialEscapeAnalysisPhase into new base class EffectsPhase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9916
diff
changeset
|
72 @Override |
eef9281ec13b
pull basic algorithm of PartialEscapeAnalysisPhase into new base class EffectsPhase
Lukas Stadler <lukas.stadler@jku.at>
parents:
9916
diff
changeset
|
73 protected Closure<?> createEffectsClosure(PhaseContext context, SchedulePhase schedule) { |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
74 if (readElimination) { |
15018
db4254246f9a
Remove Constant.forObject and Constant.asObject to improve compiler/VM separation
Christian Wimmer <christian.wimmer@oracle.com>
parents:
11959
diff
changeset
|
75 return new PEReadEliminationClosure(schedule, context.getMetaAccess(), context.getConstantReflection(), context.getAssumptions()); |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
76 } else { |
15018
db4254246f9a
Remove Constant.forObject and Constant.asObject to improve compiler/VM separation
Christian Wimmer <christian.wimmer@oracle.com>
parents:
11959
diff
changeset
|
77 return new PartialEscapeClosure.Final(schedule, context.getMetaAccess(), context.getConstantReflection(), context.getAssumptions()); |
10724
0e671d5268d1
re-introduce early read elimination as part of escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9944
diff
changeset
|
78 } |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
79 } |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
80 |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
81 public static Map<Invoke, Double> getHints(StructuredGraph graph) { |
9238
8f01fe16e473
refactorings and cleanups for the removal of FixedNode.probability
Christian Haeubl <haeubl@ssw.jku.at>
parents:
9234
diff
changeset
|
82 NodesToDoubles probabilities = new ComputeProbabilityClosure(graph).apply(); |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
83 Map<Invoke, Double> hints = null; |
11640
68c0e475d14f
removed the IterableNodeType marker interface from CommitAllocationNode (GRAAL-471)
Doug Simon <doug.simon@oracle.com>
parents:
11586
diff
changeset
|
84 for (CommitAllocationNode commit : graph.getNodes().filter(CommitAllocationNode.class)) { |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
85 double sum = 0; |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
86 double invokeSum = 0; |
9501
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
87 for (Node commitUsage : commit.usages()) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
88 for (Node usage : commitUsage.usages()) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
89 if (usage instanceof FixedNode) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
90 sum += probabilities.get((FixedNode) usage); |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
91 } else { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
92 if (usage instanceof MethodCallTargetNode) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
93 invokeSum += probabilities.get(((MethodCallTargetNode) usage).invoke().asNode()); |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
94 } |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
95 for (Node secondLevelUage : usage.usages()) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
96 if (secondLevelUage instanceof FixedNode) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
97 sum += probabilities.get(((FixedNode) secondLevelUage)); |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
98 } |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
99 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
100 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
101 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
102 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
103 // TODO(lstadler) get rid of this magic number |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
104 if (sum > 100 && invokeSum > 0) { |
9501
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
105 for (Node commitUsage : commit.usages()) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
106 for (Node usage : commitUsage.usages()) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
107 if (usage instanceof MethodCallTargetNode) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
108 if (hints == null) { |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
109 hints = new HashMap<>(); |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
110 } |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
111 Invoke invoke = ((MethodCallTargetNode) usage).invoke(); |
bef43373de39
coalesce allocations during escape analysis
Lukas Stadler <lukas.stadler@jku.at>
parents:
9434
diff
changeset
|
112 hints.put(invoke, sum / invokeSum); |
8553
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
113 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
114 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
115 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
116 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
117 } |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
118 return hints; |
ed38b01ce7bc
changes to iterative inlining
Lukas Stadler <lukas.stadler@jku.at>
parents:
8548
diff
changeset
|
119 } |
6650
ea38da80dd29
refactor PEA into separate classes
Lukas Stadler <lukas.stadler@jku.at>
parents:
diff
changeset
|
120 } |