SlideShare a Scribd company logo
Hotspot & AOT
Now it’s time to compile
Dmitry Chuyko
Java SE Performance Team
September 22, 2016
Copyright © 2016, Oracle and/or its affiliates. All rights reserved.
Contents
1. Introduction
2. The Current Situation
3. Ahead-of-time Compilation
4. Graal
5. JVM Compiler Interface
6. Artifacts
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 2/44
Safe Harbor Statement
The following is intended to outline our general product direction. It is intended
for information purposes only, and may not be incorporated into any contract. It
is not a commitment to deliver any material, code, or functionality, and should
not be relied upon in making purchasing decisions. The development, release, and
timing of any features or functionality described for Oracle’s products remains at
the sole discretion of Oracle.
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 3/44
Introduction
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 4/44
Reminder: It’s 2016
‚
JDK 9 Early Access
https://jdk9.java.net/
‚
JDK 8u
‚
JDK 7 End of Public Updates in April 2015
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 5/44
Overview: Computing
A long time ago in a galaxy far, far away...
‚
Pre-computer machines appeared
‚
Computers and their machine codes
‚
Languages and compilers
‚
Scripts
‚
Computer science
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 6/44
Overview: Java
‚
Is a language
‚
Set of specifications
‚
Used to be called slow
’́Because it’s interpreted”
(not true)
‚
”Write once, run anywhere”
(true)
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 7/44
Overview: JVM
‚
Is a code itself
‚
Can dynamically execute arbitrary correct bytecode
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 8/44
Overview: JVM
‚
Is a code itself
‚
Can dynamically execute arbitrary correct bytecode
‚
May be written in anything
‚
May produce native code and re-use the result
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 8/44
The Current Situation
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 9/44
Overview: Hospot
‚
Is a JVM
‚
Written in C++
‚
Native shared libraries (libjvm)
‚
Produces bytecode dynamically for its own purposes
‚
Does just-in-time compilation
‚
Supports many modes
– Garbage collectors
– Pointers encoding
– etc.
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 10/44
Overview: JIT in Hotspot
‚
Tiered compilation
– Level 0. Interpreter
– Level 1. C1 without profiling (optimized), terminal
– Level 2. C1 with basic profiling
– Level 3. C1 with full profiling
– Level 4. C2, terminal, expensive
‚
Unused method versions are thrown away to save footprint
‚
Optimizations, resource constraints
– ñ de-optimizations to level 0
‚
All modes (if not switched off), CPU instruction set
– Custom code
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 11/44
Problem: Application Warm-up
Iterative workload
‚
Startup time
‚
Time to
performance
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 12/44
Problem: Startup Time
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 13/44
Problem: Time to Performance
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 14/44
Problem: Time to Performance
Peak Performance
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 15/44
Problem: Time to Performance
Sum of Iterations
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 16/44
Problem: Application Latency
Iterative workload
‚
Interpreter is
slow
‚
Level 1 (C1) is
relatively also
slow
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 17/44
Problem: Application Latency
‚
Wish it to be HFT. . .
@Transactional void buyOrSell(Quote quote)
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 18/44
Problem: Application Latency
‚
Wish it to be HFT. . .
@Transactional void buyOrSell(Quote quote)
– De-optimization when flow changes
– Training workloads
‚
And you meet
void buy_or_sell [[db:transactional]] (Quote* quote)
CFLAGS_ALL += -O3
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 18/44
Problem: Bootstrapping
Meta-circular implementations
‚
It’s possible to write JVM in Java, Scala or JavaScript
‚
”My dear JVM existing as bytecode image, please start and
make yourself efficient in execution of bytecode. Quickly”
‚
Actually the 3 problems above but doubled
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 19/44
Problem: Bootstrapping
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 20/44
Ahead-of-time Compilation
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 21/44
Solution: Startup time
‚
Pre-compile initialization code
– No interpreter for class loading, reflection etc.
– No resources for compilation
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 22/44
Solution: Time to performance
‚
Pre-compile critical code
– Start with much better than interpreter performance
– No resources for compilation
‚
Reach peak performance
– Collect same profiling info
– JIT with profile-guided optimizations
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 23/44
Solution: Latency
‚
Pre-compile critical code
– High and stable performance
‚ Optimizations
– No de-optimization (almost)
– No re-compilation (almost)
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 24/44
Solution: Density, Power Consumption
For free
‚
Some critical code is pre-compiled
‚
Share it
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 25/44
Pre-compilation: Different Solutions Exist
‚
AOT whole application to native executable
– Native exe/elf
– Trial runs for better image layout
– Bundled or shared VM
– Deep dependency analysis
– Pre-defined mode
– JIT is secondary
‚
VM with JIT and AOT compilers
– Optional cache for class data and code
– Trial runs for methods filtering
‚
Replay recorded compilations and optimizations
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 26/44
Pre-compilation: For Hotspot
‚
Need to generate code
– Mostly no de-optimizations
– Better than C1
‚
No tight time budget
‚
Need to resolve and load generated code
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 27/44
Pre-compilation: For Hotspot
‚
Need to generate code
– Mostly no de-optimizations
– Better than C1
‚
No tight time budget
‚
Need to resolve and load generated code
‚
How about one more compiler?
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 27/44
Graal
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 28/44
Graal: Project
‚
Experimental dynamic compiler written in Java
‚
Supports Java
‚
OpenJDK project
http://openjdk.java.net/projects/graal/
‚
Oracle Labs team
‚
GraalVM based on Hotspot
http://www.oracle.com/technetwork/oracle-labs/program-
languages/overview/index.html
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 29/44
Graal: For AOT
‚
It proven to work
– SubstrateVM
‚
Flexible and handy
– Modular
– Annotation based way
‚
Possible to avoid most de-optimizations
– No speculative optimizations
– Compile all paths
‚
Focused on performance
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 30/44
Graal: For AOT
‚
It proven to work
– SubstrateVM
‚
Flexible and handy
– Modular
– Annotation based way
‚
Possible to avoid most de-optimizations
– No speculative optimizations
– Compile all paths
‚
Focused on performance
‚
How does it interact with Hotspot?
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 30/44
JVM Compiler Interface
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 31/44
JEP 243: Java-Level JVM Compiler Interface
‚
OpenJDK feature, already in 9
http://openjdk.java.net/jeps/243
‚
Experimental feature
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 32/44
JEP 243: Goals
‚
Allow the JVM to load Java plug-in code to examine and
intercept JVM JIT activity.
‚
Record events related to compilation, including counter
overflow, compilation requests, speculation failure, and
deoptimization.
‚
Allow queries to relevant metadata, including loaded classes,
method definitions, profile data, dependencies (speculative
assertions), and compiled code cache.
‚
Allow an external module to capture compilation requests and
produce code to be used for compiled methods.
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 33/44
JVMCI: Graal as C2 Replacement
-XX:+UnlockExperimentalVMOptions -XX:+EnableJVMCI -XX:+UseJVMCICompiler
[-Djvmci.Compiler=graal]
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 34/44
JVMCI: Details
‚
Not used for C1, C2
‚
Special module jdk.vm.ci
‚
Familiar extension patterns
– CompilerFactory, StartupEventListener,
HotSpotJVMCIBackendFactory, HotSpotVMEventListener. . .
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 35/44
JVMCI: How it works
Hotspot
‚
Compilation Queue
‚
Metaspace
‚
Code Cache
JVMCI Compiler
‚
Compilation Request
‚
jdk.vm.ci.meta
‚
byte[]
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 36/44
JVMCI: How about this?
Hotspot
‚
Queue
‚
Metaspace
‚
Code Cache
Proxy Network Proxy
Compilation Server
‚
Request
‚
jdk.vm.ci.meta
‚
byte[]
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 37/44
Artifacts
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 38/44
Code: AOT Modes
‚
Targeted at problem
– Tiered. Similar to Level 2
– Non-Tiered – Latency
‚
Targeted at VM mode
‚
Defined by Graal/AOT options (profiling, thresholds etc.)
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 39/44
Code: AOT & Tired
‚
Tiered
– AOT Ñ level 3 Ñ AOT Ñ level 4
‚
Non-Tiered
– AOT
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 40/44
Code: Libraries
‚
Native shared library (ELF DSO)
– OS knows how to treat it right
– Compatible with tools
– Specific to mode
– Same runtime
‚
Modified Hotspot that works with compiled methods from
shared libraries
‚
New jaotc tool for compilation
– Modules
– Jars
– Classes
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 41/44
Code: libjava.base.so, 240 MB
55%
12%
33%
‚ Code
‚ RW
‚ Other
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 42/44
Packaging: Self-contained Apps
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 43/44
Packaging: Self-contained Apps
‚
Java Packager
– Prepares fancy .dmg for shiny Mac
– Bundled with 100 Mb JRE
‚
JEP 275: Modular Java Application Packaging
http://openjdk.java.net/jeps/275
– jlink helps to generate a JRE image with the required modules only
– Extensions
– AOT libs can be created and added
Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 44/44

More Related Content

Hotspot & AOT

  • 1. Hotspot & AOT Now it’s time to compile Dmitry Chuyko Java SE Performance Team September 22, 2016 Copyright © 2016, Oracle and/or its affiliates. All rights reserved.
  • 2. Contents 1. Introduction 2. The Current Situation 3. Ahead-of-time Compilation 4. Graal 5. JVM Compiler Interface 6. Artifacts Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 2/44
  • 3. Safe Harbor Statement The following is intended to outline our general product direction. It is intended for information purposes only, and may not be incorporated into any contract. It is not a commitment to deliver any material, code, or functionality, and should not be relied upon in making purchasing decisions. The development, release, and timing of any features or functionality described for Oracle’s products remains at the sole discretion of Oracle. Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 3/44
  • 4. Introduction Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 4/44
  • 5. Reminder: It’s 2016 ‚ JDK 9 Early Access https://jdk9.java.net/ ‚ JDK 8u ‚ JDK 7 End of Public Updates in April 2015 Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 5/44
  • 6. Overview: Computing A long time ago in a galaxy far, far away... ‚ Pre-computer machines appeared ‚ Computers and their machine codes ‚ Languages and compilers ‚ Scripts ‚ Computer science Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 6/44
  • 7. Overview: Java ‚ Is a language ‚ Set of specifications ‚ Used to be called slow ’́Because it’s interpreted” (not true) ‚ ”Write once, run anywhere” (true) Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 7/44
  • 8. Overview: JVM ‚ Is a code itself ‚ Can dynamically execute arbitrary correct bytecode Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 8/44
  • 9. Overview: JVM ‚ Is a code itself ‚ Can dynamically execute arbitrary correct bytecode ‚ May be written in anything ‚ May produce native code and re-use the result Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 8/44
  • 10. The Current Situation Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 9/44
  • 11. Overview: Hospot ‚ Is a JVM ‚ Written in C++ ‚ Native shared libraries (libjvm) ‚ Produces bytecode dynamically for its own purposes ‚ Does just-in-time compilation ‚ Supports many modes – Garbage collectors – Pointers encoding – etc. Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 10/44
  • 12. Overview: JIT in Hotspot ‚ Tiered compilation – Level 0. Interpreter – Level 1. C1 without profiling (optimized), terminal – Level 2. C1 with basic profiling – Level 3. C1 with full profiling – Level 4. C2, terminal, expensive ‚ Unused method versions are thrown away to save footprint ‚ Optimizations, resource constraints – ñ de-optimizations to level 0 ‚ All modes (if not switched off), CPU instruction set – Custom code Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 11/44
  • 13. Problem: Application Warm-up Iterative workload ‚ Startup time ‚ Time to performance Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 12/44
  • 14. Problem: Startup Time Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 13/44
  • 15. Problem: Time to Performance Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 14/44
  • 16. Problem: Time to Performance Peak Performance Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 15/44
  • 17. Problem: Time to Performance Sum of Iterations Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 16/44
  • 18. Problem: Application Latency Iterative workload ‚ Interpreter is slow ‚ Level 1 (C1) is relatively also slow Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 17/44
  • 19. Problem: Application Latency ‚ Wish it to be HFT. . . @Transactional void buyOrSell(Quote quote) Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 18/44
  • 20. Problem: Application Latency ‚ Wish it to be HFT. . . @Transactional void buyOrSell(Quote quote) – De-optimization when flow changes – Training workloads ‚ And you meet void buy_or_sell [[db:transactional]] (Quote* quote) CFLAGS_ALL += -O3 Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 18/44
  • 21. Problem: Bootstrapping Meta-circular implementations ‚ It’s possible to write JVM in Java, Scala or JavaScript ‚ ”My dear JVM existing as bytecode image, please start and make yourself efficient in execution of bytecode. Quickly” ‚ Actually the 3 problems above but doubled Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 19/44
  • 22. Problem: Bootstrapping Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 20/44
  • 23. Ahead-of-time Compilation Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 21/44
  • 24. Solution: Startup time ‚ Pre-compile initialization code – No interpreter for class loading, reflection etc. – No resources for compilation Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 22/44
  • 25. Solution: Time to performance ‚ Pre-compile critical code – Start with much better than interpreter performance – No resources for compilation ‚ Reach peak performance – Collect same profiling info – JIT with profile-guided optimizations Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 23/44
  • 26. Solution: Latency ‚ Pre-compile critical code – High and stable performance ‚ Optimizations – No de-optimization (almost) – No re-compilation (almost) Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 24/44
  • 27. Solution: Density, Power Consumption For free ‚ Some critical code is pre-compiled ‚ Share it Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 25/44
  • 28. Pre-compilation: Different Solutions Exist ‚ AOT whole application to native executable – Native exe/elf – Trial runs for better image layout – Bundled or shared VM – Deep dependency analysis – Pre-defined mode – JIT is secondary ‚ VM with JIT and AOT compilers – Optional cache for class data and code – Trial runs for methods filtering ‚ Replay recorded compilations and optimizations Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 26/44
  • 29. Pre-compilation: For Hotspot ‚ Need to generate code – Mostly no de-optimizations – Better than C1 ‚ No tight time budget ‚ Need to resolve and load generated code Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 27/44
  • 30. Pre-compilation: For Hotspot ‚ Need to generate code – Mostly no de-optimizations – Better than C1 ‚ No tight time budget ‚ Need to resolve and load generated code ‚ How about one more compiler? Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 27/44
  • 31. Graal Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 28/44
  • 32. Graal: Project ‚ Experimental dynamic compiler written in Java ‚ Supports Java ‚ OpenJDK project http://openjdk.java.net/projects/graal/ ‚ Oracle Labs team ‚ GraalVM based on Hotspot http://www.oracle.com/technetwork/oracle-labs/program- languages/overview/index.html Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 29/44
  • 33. Graal: For AOT ‚ It proven to work – SubstrateVM ‚ Flexible and handy – Modular – Annotation based way ‚ Possible to avoid most de-optimizations – No speculative optimizations – Compile all paths ‚ Focused on performance Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 30/44
  • 34. Graal: For AOT ‚ It proven to work – SubstrateVM ‚ Flexible and handy – Modular – Annotation based way ‚ Possible to avoid most de-optimizations – No speculative optimizations – Compile all paths ‚ Focused on performance ‚ How does it interact with Hotspot? Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 30/44
  • 35. JVM Compiler Interface Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 31/44
  • 36. JEP 243: Java-Level JVM Compiler Interface ‚ OpenJDK feature, already in 9 http://openjdk.java.net/jeps/243 ‚ Experimental feature Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 32/44
  • 37. JEP 243: Goals ‚ Allow the JVM to load Java plug-in code to examine and intercept JVM JIT activity. ‚ Record events related to compilation, including counter overflow, compilation requests, speculation failure, and deoptimization. ‚ Allow queries to relevant metadata, including loaded classes, method definitions, profile data, dependencies (speculative assertions), and compiled code cache. ‚ Allow an external module to capture compilation requests and produce code to be used for compiled methods. Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 33/44
  • 38. JVMCI: Graal as C2 Replacement -XX:+UnlockExperimentalVMOptions -XX:+EnableJVMCI -XX:+UseJVMCICompiler [-Djvmci.Compiler=graal] Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 34/44
  • 39. JVMCI: Details ‚ Not used for C1, C2 ‚ Special module jdk.vm.ci ‚ Familiar extension patterns – CompilerFactory, StartupEventListener, HotSpotJVMCIBackendFactory, HotSpotVMEventListener. . . Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 35/44
  • 40. JVMCI: How it works Hotspot ‚ Compilation Queue ‚ Metaspace ‚ Code Cache JVMCI Compiler ‚ Compilation Request ‚ jdk.vm.ci.meta ‚ byte[] Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 36/44
  • 41. JVMCI: How about this? Hotspot ‚ Queue ‚ Metaspace ‚ Code Cache Proxy Network Proxy Compilation Server ‚ Request ‚ jdk.vm.ci.meta ‚ byte[] Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 37/44
  • 42. Artifacts Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 38/44
  • 43. Code: AOT Modes ‚ Targeted at problem – Tiered. Similar to Level 2 – Non-Tiered – Latency ‚ Targeted at VM mode ‚ Defined by Graal/AOT options (profiling, thresholds etc.) Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 39/44
  • 44. Code: AOT & Tired ‚ Tiered – AOT Ñ level 3 Ñ AOT Ñ level 4 ‚ Non-Tiered – AOT Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 40/44
  • 45. Code: Libraries ‚ Native shared library (ELF DSO) – OS knows how to treat it right – Compatible with tools – Specific to mode – Same runtime ‚ Modified Hotspot that works with compiled methods from shared libraries ‚ New jaotc tool for compilation – Modules – Jars – Classes Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 41/44
  • 46. Code: libjava.base.so, 240 MB 55% 12% 33% ‚ Code ‚ RW ‚ Other Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 42/44
  • 47. Packaging: Self-contained Apps Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 43/44
  • 48. Packaging: Self-contained Apps ‚ Java Packager – Prepares fancy .dmg for shiny Mac – Bundled with 100 Mb JRE ‚ JEP 275: Modular Java Application Packaging http://openjdk.java.net/jeps/275 – jlink helps to generate a JRE image with the required modules only – Extensions – AOT libs can be created and added Copyright © 2016, Oracle and/or its affiliates. All rights reserved. 44/44