Jikes RVM 2.4.5 on 3.2G Pentium 4 Replay methodology [Blackburn et al. ‘06]
Deterministic run 1st iteration – compilation + application run 2nd iteration – application run
Measurement
Accuracy
Overhead
20
1st iteration includes call graph correction
Performance
Use overlap accuracy [Arnold & Grove ’05]
2nd iteration is application-only
SPECJVM98 and DaCapo benchmarks
Accuracy No correction
Static FDOM correction
Dynamic basic block profile correction
100 90
Accuracy(%)
80 70 60 50 40 30 20 10
21
Average
jbb
ipsixql
luindex
jython
hsqldb
fop
bloat
antlr
jack
mtrt
mpegaudio
javac
db
raytrace
jess
compress
0
22 Average
jbb
ipsixql
luindex
jython
hsqldb
fop
bloat
Static FDOM Correction
antlr
jack
mtrt
mpegaudio
javac
db
raytrace
jess
compress
Normalized execution time
Overhead Dynamic basic block profile correction
1.04
1.02
1
0.98
0.96
0.94
0.92
0.9
Inlining performance Static FDOM Correction
Dynamic basic block Profile correction
Perfect DCG
Normalized execution time
1.05
1
0.95
0.9
0.85
23
Average
jbb
ipsixql
luindex
jython
hsqldb
fop
bloat
antlr
jack
mtrt
mpegaudio
javac
db
raytrace
jess
compress
0.8
Baseline: profile-guided inlining with default call graph sampling
Summary
CFG constraint improves the DCG Inlining has been tuned for bad call graph Advantages Can be easily combined with other DCG profiling Minimal overhead only during the compilation
Future work
24
More inter-procedural optimizations with high accuracy DCG
Question and comment
25
Thank you!
26
27
28
29
Timing bias misleads optimizer
5,000 times
a
10,000 times
b c
Sampling with timing bias
1,000 samples
a
DCGPerfect
DCGSample
30
Inliner may inline b instead of c
c
DCGSample
Edge frequencies were reversed!
Inlining decision
500 samples
b
Call graph profiling in online optimization system Source program
Compile & instrument
Machine code
e.g. Java byte code Dynamic call graph Online optimization system
31
Profiling and program run at the same time Minimize profiling overhead Corollary: sacrifice profiling accuracy
We further perform comprehensive evaluations and shed light on the exact amount of savings contributed by ...... ment using randomization for Cloud Computing No. 61373168 and ... The performance cost of shadow stacks and stack canaries.
variants introduced [4, 10, 12, 20, 24â26]. Some of these ..... fair comparison with existing work, we used twelve pure C/C++ programs we can find in SPEC ...
We pop out return addresses continuously until a match is found or when the .... 2 does not tell us if the dynamic optimizer had sped up or slowed down the execution of ..... ACM, 2014. 20. V. Pappas, M. Polychronakis, and A. D. Keromytis.
... Department of Political Science, University of Rochester, Rochester, NY 14627 (E-mail: .... the framework, retaining the benefits of poststratification while incorporating a ...... Sample Surveys,â Journal of Marketing Research, 10, 160â168.
Page 2 of 5. For any unit that has FLOW CONTROL: Redirect. condition. Display the. unit's. content. Display. an. HTML. content. Condition. not met. Switch to.
ing output codes, Genetic algorithm, Multi-layer Per- ceptron (MLP), Support ..... [12] Windeatt, T., Ghaderi, R., Coding and decoding strate- gies for multi-class ...
Eindhoven University of Technology, Eindhoven, The Netherlands and Verdaasdonk Consulting, Best, The Netherlands. Abstract. Purpose â The purpose of this ...
Words are often too little to reveal one's deep regards. This thesis was never an outcome of efforts of a single person. I want to take this opportunity to express my profound sense of gratitude and respect to all those who helped me during the cours
In Desmos, plot the tangent lines to the curve at each of the four points. Then share a ... To get a link, you will need to sign into Desmos using a Google account.
loop. Iteration. Construct. Whoops! There was a problem loading this page. Chapter5-Control Flow Statement.pdf. Chapter5-Control Flow Statement.pdf. Open.
Names of group members: Plot the graph of the equation using âDesmosâ. x. ) ( + y 2 = x y + 2. â What shape does the curve appear to have? The curve ...
Nov 11, 2013 - To illustrate the idea we use the model system introduced in Ref. [2] that consists .... We verify the above analytical theory with direct numerical ...
K. Richard Ridderinkhof,1â Birte U. Forstmann,2 Scott A. Wylie,3. Borıs Burle4 and ..... would cause us to be way too slow to even return the ball, let alone to ...
University of Califomia, Los Angeles, Los Angeles, CA 90024. Abstract. A Credit Manager .... analyze the stochastic behavior of the system under the flow control ...
1. Introduction. For many communication networks, conventional end-to-end window flow control schemes ... and the statistical variations of the mixed-services.
10% of emails are sent to more than one recipient, and over .... with which the user last interacted a year ago. .... to indicate a higher degree of similarity. ..... In Proceedings of Computer Human ... Conference on Computational Science and.
Dynamic Visibility Graph for Path Planning. Han-Pang Huang* and Shu-Yun Chung+. Robotics Laboratory, Department of Mechanical Engineering. National Taiwan University, Taipei, 10660, TAIWAN. Email: [email protected]. *Professor and correspondence add
Jun 13, 2008 - platform supporting the vendor neutral call center integration. FIG. 1B illustrates the use of the system of FIG. 1A in call center integration.
Nov 18, 2015 - After all sampling was completed, the microbeads or cells were ana- ... detectors, and 14 fluorescent detectors utilizing DiVa software (BD.