Mercurial > hg > graal-jvmci-8

annotate graal/com.oracle.graal.truffle/src/com/oracle/graal/truffle/OptimizedCallTarget.java @ 12531:7d5c3ffbee64

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Refactoring of the frame prologue injection
author Matthias Grimmer <grimmer@ssw.jku.at>
date Wed, 23 Oct 2013 12:46:58 +0200
parents 23dc5dfdb9c7
children b34114019fd0
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
1 /*
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
2 * Copyright (c) 2013, Oracle and/or its affiliates. All rights reserved.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
4 *
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
5 * This code is free software; you can redistribute it and/or modify it
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
6 * under the terms of the GNU General Public License version 2 only, as
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
7 * published by the Free Software Foundation.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
8 *
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
9 * This code is distributed in the hope that it will be useful, but WITHOUT
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
12 * version 2 for more details (a copy is included in the LICENSE file that
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
13 * accompanied this code).
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
14 *
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
15 * You should have received a copy of the GNU General Public License version
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
16 * 2 along with this work; if not, write to the Free Software Foundation,
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
18 *
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
20 * or visit www.oracle.com if you need additional information or have any
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
21 * questions.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
22 */
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
23 package com.oracle.graal.truffle;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
24
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
25 import static com.oracle.graal.truffle.TruffleCompilerOptions.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
26
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
27 import java.io.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
28 import java.util.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
29
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
30 import com.oracle.graal.api.code.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
31 import com.oracle.graal.debug.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
32 import com.oracle.truffle.api.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
33 import com.oracle.truffle.api.frame.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
34 import com.oracle.truffle.api.impl.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
35 import com.oracle.truffle.api.nodes.*;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
36
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
37 /**
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
38 * Call target that is optimized by Graal upon surpassing a specific invocation threshold.
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
39 */
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
40 public final class OptimizedCallTarget extends DefaultCallTarget implements FrameFactory, LoopCountReceiver, ReplaceObserver {
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
41
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
42 private static final PrintStream OUT = TTY.out().out();
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
43 private static final int MIN_INVOKES_AFTER_INLINING = 2;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
44
11643
2bd626188d31 Introduce TruffleMinInvokeThreshold flag.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10886
diff changeset
45 protected OptimizedCallTarget(RootNode rootNode, FrameDescriptor descriptor, TruffleCompiler compiler, int invokeCounter, int compilationThreshold) {
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
46 super(rootNode, descriptor);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
47 this.compiler = compiler;
12478
b4b7d39cdf73 Truffle: Update for the CompilationPolicy
Christian Wirth <christian.wirth@oracle.com>
parents: 12405
diff changeset
48 this.compilationPolicy = new CompilationPolicy(compilationThreshold, invokeCounter, rootNode.toString());
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
49 this.rootNode.setCallTarget(this);
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
50
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
51 if (TruffleCallTargetProfiling.getValue()) {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
52 registerCallTarget(this);
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
53 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
54 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
55
12488
1a4dc163cd0a abstracted HotSpotGraalRuntime as a RuntimeProvider which removes the recent selector addition to the Graal capabilities API and also makes Truffle independent of the graal.hotspot project (GRAAL-363)
Doug Simon <doug.simon@oracle.com>
parents: 12478
diff changeset
56 private InstalledCode compiledMethod;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
57 private final TruffleCompiler compiler;
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
58 private final CompilationPolicy compilationPolicy;
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
59
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
60 private boolean disableCompilation;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
61
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
62 private int callCount;
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
63 private int invalidationCount;
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
64 private int replaceCount;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
65 long timeCompilationStarted;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
66 long timePartialEvaluationFinished;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
67 long timeCompilationFinished;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
68 int codeSize;
10488
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
69 int nodeCountPartialEval;
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
70 int nodeCountLowered;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
71
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
72 @Override
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
73 public Object call(PackedFrame caller, Arguments args) {
12529
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
74 if (compiledMethod != null && compiledMethod.isValid()) {
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
75 TruffleRuntime runtime = Truffle.getRuntime();
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
76 if (runtime instanceof GraalTruffleRuntime) {
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
77 OUT.printf("[truffle] reinstall OptimizedCallTarget.call code with frame prolog shortcut.");
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
78 OUT.println();
12531
7d5c3ffbee64 Refactoring of the frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12529
diff changeset
79 GraalTruffleRuntime.installOptimizedCallTargetCallMethod();
12529
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
80 }
23dc5dfdb9c7 Add OptimizedCallTarget.call(PackedFrame, Arguments) frame prologue injection
Matthias Grimmer <grimmer@ssw.jku.at>
parents: 12488
diff changeset
81 }
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
82 if (TruffleCallTargetProfiling.getValue()) {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
83 callCount++;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
84 }
10659
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
85 if (CompilerDirectives.injectBranchProbability(CompilerDirectives.FASTPATH_PROBABILITY, compiledMethod != null)) {
10654
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
86 try {
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
87 return compiledMethod.execute(this, caller, args);
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
88 } catch (InvalidInstalledCodeException ex) {
10659
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
89 return compiledCodeInvalidated(caller, args);
10654
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
90 }
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
91 } else {
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
92 return interpreterCall(caller, args);
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
93 }
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
94 }
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
95
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
96 private Object compiledCodeInvalidated(PackedFrame caller, Arguments args) {
10857
94cf5df0727f Backout changeset 4c12d3756015; ensure compiledCodeInvalidated() is never inlined.
Andreas Woess <andreas.woess@jku.at>
parents: 10844
diff changeset
97 CompilerAsserts.neverPartOfCompilation();
10659
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
98 compiledMethod = null;
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
99 invalidationCount++;
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
100 compilationPolicy.compilationInvalidated();
10659
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
101 if (TraceTruffleCompilation.getValue()) {
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
102 OUT.printf("[truffle] invalidated %-48s |Alive %5.0fms |Inv# %d |Replace# %d\n", rootNode, (System.nanoTime() - timeCompilationFinished) / 1e6,
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
103 invalidationCount, replaceCount);
10659
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
104 }
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
105 return call(caller, args);
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
106 }
63083745d390 Clean up OptimizedCallTarget and HotSpotNmethod.execute.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10654
diff changeset
107
10654
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
108 private Object interpreterCall(PackedFrame caller, Arguments args) {
10857
94cf5df0727f Backout changeset 4c12d3756015; ensure compiledCodeInvalidated() is never inlined.
Andreas Woess <andreas.woess@jku.at>
parents: 10844
diff changeset
109 CompilerAsserts.neverPartOfCompilation();
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
110 compilationPolicy.countInterpreterCall();
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
111 if (disableCompilation || !compilationPolicy.compileOrInline()) {
10654
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
112 return executeHelper(caller, args);
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
113 } else {
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
114 compileOrInline();
10654
d71c56c67921 Improve performance of calling Truffle call targets.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 10643
diff changeset
115 return call(caller, args);
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
116 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
117 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
118
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
119 private void compileOrInline() {
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
120 if (TruffleFunctionInlining.getValue() && inline()) {
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
121 compilationPolicy.inlined(MIN_INVOKES_AFTER_INLINING);
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
122 } else {
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
123 compile();
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
124 }
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
125 }
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
126
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
127 public boolean inline() {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
128 CompilerAsserts.neverPartOfCompilation();
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
129 return new InliningHelper(this).inline();
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
130 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
131
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
132 public void compile() {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
133 CompilerAsserts.neverPartOfCompilation();
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
134 try {
12488
1a4dc163cd0a abstracted HotSpotGraalRuntime as a RuntimeProvider which removes the recent selector addition to the Graal capabilities API and also makes Truffle independent of the graal.hotspot project (GRAAL-363)
Doug Simon <doug.simon@oracle.com>
parents: 12478
diff changeset
135 compiledMethod = compiler.compile(this);
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
136 if (compiledMethod == null) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
137 throw new BailoutException(String.format("code installation failed (codeSize=%s)", codeSize));
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
138 } else {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
139 if (TraceTruffleCompilation.getValue()) {
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
140 int nodeCountTruffle = NodeUtil.countNodes(rootNode);
10488
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
141 OUT.printf("[truffle] optimized %-50s |Nodes %7d |Time %5.0f(%4.0f+%-4.0f)ms |Nodes %5d/%5d |CodeSize %d\n", rootNode, nodeCountTruffle,
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
142 (timeCompilationFinished - timeCompilationStarted) / 1e6, (timePartialEvaluationFinished - timeCompilationStarted) / 1e6,
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
143 (timeCompilationFinished - timePartialEvaluationFinished) / 1e6, nodeCountPartialEval, nodeCountLowered, codeSize);
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
144 }
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
145 if (TruffleCallTargetProfiling.getValue()) {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
146 resetProfiling();
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
147 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
148 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
149 } catch (Throwable e) {
10489
175a4900c230 OptimizedCallTarget: always disable compilation on exception; cleanup
Andreas Woess <andreas.woess@jku.at>
parents: 10488
diff changeset
150 disableCompilation = true;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
151 if (TraceTruffleCompilation.getValue()) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
152 if (e instanceof BailoutException) {
10489
175a4900c230 OptimizedCallTarget: always disable compilation on exception; cleanup
Andreas Woess <andreas.woess@jku.at>
parents: 10488
diff changeset
153 OUT.printf("[truffle] opt bailout %-48s %s\n", rootNode, e.getMessage());
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
154 } else {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
155 OUT.printf("[truffle] opt failed %-49s %s\n", rootNode, e.toString());
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
156 if (TraceTruffleCompilationExceptions.getValue()) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
157 e.printStackTrace(OUT);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
158 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
159 if (TruffleCompilationExceptionsAreFatal.getValue()) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
160 System.exit(-1);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
161 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
162 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
163 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
164 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
165 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
166
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
167 public Object executeHelper(PackedFrame caller, Arguments args) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
168 VirtualFrame frame = createFrame(frameDescriptor, caller, args);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
169 return rootNode.execute(frame);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
170 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
171
11934
dca16d6f9d65 TruffleRuntime.createVirtualFrame.
Chris Seaton <chris.seaton@oracle.com>
parents: 11722
diff changeset
172 protected static FrameWithoutBoxing createFrame(FrameDescriptor descriptor, PackedFrame caller, Arguments args) {
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
173 return new FrameWithoutBoxing(descriptor, caller, args);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
174 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
175
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
176 @Override
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
177 public VirtualFrame create(FrameDescriptor descriptor, PackedFrame caller, Arguments args) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
178 return createFrame(descriptor, caller, args);
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
179 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
180
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
181 @Override
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
182 public void reportLoopCount(int count) {
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
183 compilationPolicy.reportLoopCount(count);
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
184 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
185
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
186 @Override
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
187 public void nodeReplaced() {
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
188 replaceCount++;
12405
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
189 if (compiledMethod != null) {
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
190 if (compiledMethod.isValid()) {
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
191 compiledMethod.invalidate();
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
192 }
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
193 compiledMethod = null;
139b84d713bc Truffle API adjustments: Simplify frame handling. Introduce cast for MaterializedFrame objects.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents: 11934
diff changeset
194 }
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
195 compilationPolicy.nodeReplaced();
10862
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
196 }
8c570011b86f Truffle: when a node is replaced, notify optimized call target and delay compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10858
diff changeset
197
10488
77016aeda39a TraceTruffleCompilation: output truffle and graal node counts
Andreas Woess <andreas.woess@jku.at>
parents: 10484
diff changeset
198 private static class InliningHelper {
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
199
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
200 private final OptimizedCallTarget target;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
201
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
202 public InliningHelper(OptimizedCallTarget target) {
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
203 this.target = target;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
204 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
205
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
206 public boolean inline() {
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
207 final InliningPolicy policy = new InliningPolicy(target);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
208 if (!policy.continueInlining()) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
209 if (TraceTruffleInliningDetails.getValue()) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
210 List<InlinableCallSiteInfo> inlinableCallSites = getInlinableCallSites(target);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
211 if (!inlinableCallSites.isEmpty()) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
212 OUT.printf("[truffle] inlining hit caller size limit (%3d >= %3d).%3d remaining call sites in %s:\n", policy.callerNodeCount, TruffleInliningMaxCallerSize.getValue(),
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
213 inlinableCallSites.size(), target.getRootNode());
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
214 policy.sortByRelevance(inlinableCallSites);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
215 printCallSiteInfo(policy, inlinableCallSites, "");
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
216 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
217 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
218 return false;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
219 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
220
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
221 List<InlinableCallSiteInfo> inlinableCallSites = getInlinableCallSites(target);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
222 if (inlinableCallSites.isEmpty()) {
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
223 return false;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
224 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
225
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
226 policy.sortByRelevance(inlinableCallSites);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
227
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
228 boolean inlined = false;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
229 for (InlinableCallSiteInfo inlinableCallSite : inlinableCallSites) {
10751
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
230 if (!policy.isWorthInlining(inlinableCallSite)) {
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
231 break;
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
232 }
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
233 if (inlinableCallSite.getCallSite().inline(target)) {
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
234 if (TraceTruffleInlining.getValue()) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
235 printCallSiteInfo(policy, inlinableCallSite, "inlined");
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
236 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
237 inlined = true;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
238 break;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
239 }
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
240 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
241
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
242 if (inlined) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
243 for (InlinableCallSiteInfo callSite : inlinableCallSites) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
244 callSite.getCallSite().resetCallCount();
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
245 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
246 } else {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
247 if (TraceTruffleInliningDetails.getValue()) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
248 OUT.printf("[truffle] inlining stopped.%3d remaining call sites in %s:\n", inlinableCallSites.size(), target.getRootNode());
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
249 printCallSiteInfo(policy, inlinableCallSites, "");
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
250 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
251 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
252
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
253 return inlined;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
254 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
255
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
256 private static void printCallSiteInfo(InliningPolicy policy, List<InlinableCallSiteInfo> inlinableCallSites, String msg) {
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
257 for (InlinableCallSiteInfo candidate : inlinableCallSites) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
258 printCallSiteInfo(policy, candidate, msg);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
259 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
260 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
261
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
262 private static void printCallSiteInfo(InliningPolicy policy, InlinableCallSiteInfo callSite, String msg) {
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
263 String calls = String.format("%4s/%4s", callSite.getCallCount(), policy.callerInvocationCount);
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
264 String nodes = String.format("%3s/%3s", callSite.getInlineNodeCount(), policy.callerNodeCount);
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
265 OUT.printf("[truffle] %-9s %-50s |Nodes %6s |Calls %6s %7.3f |%s\n", msg, callSite.getCallSite(), nodes, calls, policy.metric(callSite), callSite.getCallSite().getCallTarget());
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
266 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
267
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
268 private static final class InliningPolicy {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
269
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
270 private final int callerNodeCount;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
271 private final int callerInvocationCount;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
272
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
273 public InliningPolicy(OptimizedCallTarget caller) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
274 this.callerNodeCount = NodeUtil.countNodes(caller.getRootNode());
11722
ff05c78a7f64 use time passed to decide what methods to compile or inline
Christian Wirth <christian.wirth@oracle.com>
parents: 11685
diff changeset
275 this.callerInvocationCount = caller.compilationPolicy.getOriginalInvokeCounter();
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
276 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
277
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
278 public boolean continueInlining() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
279 return callerNodeCount < TruffleInliningMaxCallerSize.getValue();
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
280 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
281
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
282 public boolean isWorthInlining(InlinableCallSiteInfo callSite) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
283 return callSite.getInlineNodeCount() <= TruffleInliningMaxCalleeSize.getValue() && callSite.getInlineNodeCount() + callerNodeCount <= TruffleInliningMaxCallerSize.getValue() &&
10797
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
284 callSite.getCallCount() > 0 && callSite.getRecursiveDepth() < TruffleInliningMaxRecursiveDepth.getValue() &&
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
285 (frequency(callSite) >= TruffleInliningMinFrequency.getValue() || callSite.getInlineNodeCount() <= TruffleInliningTrivialSize.getValue());
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
286 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
287
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
288 public double metric(InlinableCallSiteInfo callSite) {
10797
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
289 double cost = callSite.getInlineNodeCount();
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
290 double metric = frequency(callSite) / cost;
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
291 return metric;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
292 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
293
10797
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
294 private double frequency(InlinableCallSiteInfo callSite) {
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
295 return (double) callSite.getCallCount() / (double) callerInvocationCount;
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
296 }
bb3cfaa7897c Truffle: try out a new inlining policy
Andreas Woess <andreas.woess@jku.at>
parents: 10795
diff changeset
297
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
298 public void sortByRelevance(List<InlinableCallSiteInfo> inlinableCallSites) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
299 Collections.sort(inlinableCallSites, new Comparator<InlinableCallSiteInfo>() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
300
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
301 @Override
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
302 public int compare(InlinableCallSiteInfo cs1, InlinableCallSiteInfo cs2) {
10751
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
303 int result = (isWorthInlining(cs2) ? 1 : 0) - (isWorthInlining(cs1) ? 1 : 0);
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
304 if (result == 0) {
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
305 return Double.compare(metric(cs2), metric(cs1));
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
306 }
7b5d7c42598b Truffle: change sorting of inlinable call sites
Andreas Woess <andreas.woess@jku.at>
parents: 10705
diff changeset
307 return result;
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
308 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
309 });
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
310 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
311 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
312
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
313 private static final class InlinableCallSiteInfo {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
314
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
315 private final InlinableCallSite callSite;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
316 private final int callCount;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
317 private final int nodeCount;
10795
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
318 private final int recursiveDepth;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
319
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
320 public InlinableCallSiteInfo(InlinableCallSite callSite) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
321 this.callSite = callSite;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
322 this.callCount = callSite.getCallCount();
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
323 this.nodeCount = NodeUtil.countNodes(callSite.getInlineTree());
10795
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
324 this.recursiveDepth = calculateRecursiveDepth();
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
325 }
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
326
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
327 public int getRecursiveDepth() {
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
328 return recursiveDepth;
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
329 }
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
330
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
331 private int calculateRecursiveDepth() {
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
332 int depth = 0;
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
333 Node parent = ((Node) callSite).getParent();
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
334 while (!(parent instanceof RootNode)) {
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
335 assert parent != null;
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
336 if (parent instanceof InlinedCallSite && ((InlinedCallSite) parent).getCallTarget() == callSite.getCallTarget()) {
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
337 depth++;
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
338 }
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
339 parent = parent.getParent();
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
340 }
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
341 if (((RootNode) parent).getCallTarget() == callSite.getCallTarget()) {
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
342 depth++;
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
343 }
6ac4cac7431f Truffle: detect inlined recursive calls and introduce depth limit
Andreas Woess <andreas.woess@jku.at>
parents: 10794
diff changeset
344 return depth;
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
345 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
346
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
347 public InlinableCallSite getCallSite() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
348 return callSite;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
349 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
350
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
351 public int getCallCount() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
352 return callCount;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
353 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
354
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
355 public int getInlineNodeCount() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
356 return nodeCount;
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
357 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
358 }
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
359
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
360 private static List<InlinableCallSiteInfo> getInlinableCallSites(final DefaultCallTarget target) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
361 final ArrayList<InlinableCallSiteInfo> inlinableCallSites = new ArrayList<>();
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
362 target.getRootNode().accept(new NodeVisitor() {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
363
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
364 @Override
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
365 public boolean visit(Node node) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
366 if (node instanceof InlinableCallSite) {
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
367 inlinableCallSites.add(new InlinableCallSiteInfo((InlinableCallSite) node));
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
368 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
369 return true;
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
370 }
10705
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
371 });
fd53f9f7007b Truffle: refactor inlining
Andreas Woess <andreas.woess@jku.at>
parents: 10659
diff changeset
372 return inlinableCallSites;
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
373 }
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
374 }
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
375
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
376 private static void resetProfiling() {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
377 for (OptimizedCallTarget callTarget : OptimizedCallTarget.callTargets.keySet()) {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
378 callTarget.callCount = 0;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
379 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
380 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
381
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
382 private static void printProfiling() {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
383 List<OptimizedCallTarget> sortedCallTargets = new ArrayList<>(OptimizedCallTarget.callTargets.keySet());
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
384 Collections.sort(sortedCallTargets, new Comparator<OptimizedCallTarget>() {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
385
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
386 @Override
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
387 public int compare(OptimizedCallTarget o1, OptimizedCallTarget o2) {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
388 return o2.callCount - o1.callCount;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
389 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
390 });
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
391
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
392 int totalCallCount = 0;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
393 int totalInlinedCallSiteCount = 0;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
394 int totalNotInlinedCallSiteCount = 0;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
395 int totalNodeCount = 0;
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
396 int totalInvalidationCount = 0;
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
397
10794
3fe325c3f31c Truffle: add InlinedCallSite interface and an InlinableCallSite method to query the inlined call target
Andreas Woess <andreas.woess@jku.at>
parents: 10752
diff changeset
398 OUT.println();
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
399 OUT.printf("%-50s | %-10s | %s / %s | %s | %s\n", "Call Target", "Call Count", "Calls Sites Inlined", "Not Inlined", "Node Count", "Inv");
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
400 for (OptimizedCallTarget callTarget : sortedCallTargets) {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
401 if (callTarget.callCount == 0) {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
402 continue;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
403 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
404
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
405 int notInlinedCallSiteCount = InliningHelper.getInlinableCallSites(callTarget).size();
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
406 int nodeCount = NodeUtil.countNodes(callTarget.rootNode);
10794
3fe325c3f31c Truffle: add InlinedCallSite interface and an InlinableCallSite method to query the inlined call target
Andreas Woess <andreas.woess@jku.at>
parents: 10752
diff changeset
407 int inlinedCallSiteCount = NodeUtil.countNodes(callTarget.rootNode, InlinedCallSite.class);
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
408 String comment = callTarget.compiledMethod == null ? " int" : "";
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
409 comment += callTarget.disableCompilation ? " fail" : "";
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
410 OUT.printf("%-50s | %10d | %15d | %15d | %10d | %3d%s\n", callTarget.getRootNode(), callTarget.callCount, inlinedCallSiteCount, notInlinedCallSiteCount, nodeCount,
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
411 callTarget.invalidationCount, comment);
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
412
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
413 totalCallCount += callTarget.callCount;
10794
3fe325c3f31c Truffle: add InlinedCallSite interface and an InlinableCallSite method to query the inlined call target
Andreas Woess <andreas.woess@jku.at>
parents: 10752
diff changeset
414 totalInlinedCallSiteCount += inlinedCallSiteCount;
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
415 totalNotInlinedCallSiteCount += notInlinedCallSiteCount;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
416 totalNodeCount += nodeCount;
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
417 totalInvalidationCount += callTarget.invalidationCount;
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
418 }
10858
f2008a93ad54 Truffle: add invalidation count to call target profiling / trace compilation.
Andreas Woess <andreas.woess@jku.at>
parents: 10857
diff changeset
419 OUT.printf("%-50s | %10d | %15d | %15d | %10d | %3d\n", "Total", totalCallCount, totalInlinedCallSiteCount, totalNotInlinedCallSiteCount, totalNodeCount, totalInvalidationCount);
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
420 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
421
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
422 private static void registerCallTarget(OptimizedCallTarget callTarget) {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
423 callTargets.put(callTarget, 0);
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
424 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
425
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
426 private static Map<OptimizedCallTarget, Integer> callTargets;
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
427 static {
10844
3cf5f371dc9f Truffle: print inlined call target and rename profiling option.
Andreas Woess <andreas.woess@jku.at>
parents: 10797
diff changeset
428 if (TruffleCallTargetProfiling.getValue()) {
10752
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
429 callTargets = new WeakHashMap<>();
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
430
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
431 Runtime.getRuntime().addShutdownHook(new Thread() {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
432
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
433 @Override
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
434 public void run() {
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
435 printProfiling();
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
436 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
437 });
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
438 }
e2f5ae9afdc5 Truffle: introduce profiling option
Andreas Woess <andreas.woess@jku.at>
parents: 10751
diff changeset
439 }
10484
0097fb11c16f Add basic version of Graal's Truffle runtime.
Thomas Wuerthinger <thomas.wuerthinger@oracle.com>
parents:
diff changeset
440 }