Monday, October 24, 2011

Just in Time Compiler (JIT) in Hotspot

What is JIT Compiler?

The Just In Time Compiler (JIT) concept and more generally adaptive optimization is well known concept in many languages besides Java (.Net, Lua, JRuby).

In order to explain what is JIT Compiler I want to start with a definition of compiler concept. According to wikipedia compiler is "a computer program that transforms the source language into another computer language (the target language)".

We are all familiar with static java compiler (javac) that compiles human readable .java files to a byte code that can be interpreted by JVM - .class files. Then what does JIT compile? The answer will given a moment later after explanation of what is "Just in Time".



According to most researches, 80% of execution time is spent in executing 20% of code. That would be great if there was a way to determine those 20% of code and to optimize them. That's exactly what JIT does - during runtime it gathers statistics, finds the "hot" code compiles it from JVM interpreted bytecode (that is stored in .class files) to a native code that is executed directly by Operating System and heavily optimizes it.  Smallest compilation unit is single method. Compilation and statistics gathering is done in parallel to program execution by special threads. During statistics gathering the compiler makes hypotheses about code function and as the time passes tries to prove or to disprove them. If the hypothesis is dis-proven the code is deoptimized and recompiled again.

The name "Hotspot" of Sun (Oracle) JVM is chosen because of the ability of this Virtual Machine to find "hot" spots in code.

What optimizations does JIT?

Let's look closely at more optimizations done by JIT.
  • Inline methods - instead of calling method on an instance of the object it copies the method to caller code. The hot methods should be located as close to the caller as possible to prevent any overhead. 
  • Eliminate locks if monitor is not reachable from other threads
  • Replace interface with direct method calls for method implemented only once to eliminate calling of virtual functions overhead
  • Join adjacent synchronized blocks on the same object
  • Eliminate dead code
  • Drop memory write for non-volatile variables
  • Remove prechecking NullPointerException and IndexOutOfBoundsException 
  • Et cetera
When the Java VM invokes a Java method, it uses an invoker method as specified in the method block of the loaded class object. The Java VM has several invoker methods, for example, a different invoker is used if the method is synchronized or if it is a native method.
The JIT compiler uses its own invoker. Sun production releases check the method access bit for value ACC_MACHINE_COMPILED to notify the interpreter that the code for this method has already been compiled and stored in the loaded class. JIT compiler compiles the method block into native code for this method and stores that in the code block for that method. Once the code has been compiled the ACC_MACHINE_COMPILED bit, which is used on the Sun platform, is set.
How do we know what JIT is doing in our program and how can it be controlled?

First of all to disable JIT Djava.compiler=NONE parameter can be used. 

There are 2 types of JIT compilers in Hotspot - one is used for client program and one for server (-server option in VM parameters). Program, running on server enjoys usually from more resources than program running on client and to server program top throughput is usually more important. Hence JIT in server is more resource consuming and gathering statistics takes more time to make the statistics more accurate. For client program gathering statics for a method lasts 1500 method calls, for server 15000. These default values can be changed by -XX:CompileThreshold=XXX VM parameter. 

In order to find out whether default value is good for you try enabling "XX:+PrintCompilation" and "-XX:-CITime" parameters that print JIT statistics and time CPU spent by JIT. 

Benchmarks

Most of the benchmarks show that JITed code runs 10 to 20 times faster than interpreted code. There are many benchmarks done. Below given result graphs of two of them:



Its worth to mention that programs that run in JIT mode, but are still in "learning mode" run much slower than non JITed programs.


Drawbacks of JIT

JIT Increases level of unpredictability and complexity in Java program. It adds another layer that developers don't really understand. Example of possible bugs - 'happens before relations" in concurrency. JIT can easily reorder code if the change is safe for a program running in single thread. To solve this problem developers make hints to JIT using "synchronized" word or explicit locking.
Increases non heap memory footprint - JITed code is stored in "Code Cache" generation.  


Advanced JIT


JIT and garbage collection.

  • For GC to occur program must reach safe points. For this purpose JIT injects yieldpoints at regular intervals in native code.
  • In addition to scanning of stack to find root references, registers must be scanned as they may hold objects created by JIT


 








19 comments:

  1. Fantastic post mate.I think -XX:CompileThreshold is very important in terms of avoiding unoptimization and reoptimization. You definitely need good amount of data to make some decisions. "-XX:+PrintCompilation" is another option worth including in my list of useful JVM options for Java programmers

    ReplyDelete
  2. Hi Thanks for a very nice post!!

    Pranav

    ReplyDelete
  3. Thank you! Very nice article!

    ReplyDelete
  4. very very nice article! It's easy to read and understand. Nice job.

    ReplyDelete
  5. Good Job !!!!!!

    Are there any books on this topic you can recommend ?

    Cheers !!

    ReplyDelete
  6. Thanks for sharing this information with us http://fastthread.io/

    ReplyDelete
  7. thanks.. Really helpfull article

    ReplyDelete
  8. Hey, would you mind if I share your blog with my twitter group? There’s a lot of folks that I think would enjoy your content. Please let me know. Thank you.
    Java Training in Chennai | J2EE Training in Chennai | Advanced Java Training in Chennai | Core Java Training in Chennai | Java Training institute in Chennai

    ReplyDelete
  9. Appreciation for really being thoughtful and also for deciding on certain marvelous guides most people really want to be aware of....
    Data science training chennai | data science course chennai

    ReplyDelete
  10. This website is very Relevant!! Finally I have found something which helped me.It's Pleasant to Visit your site, Such a Informative Articles Are Really Interesting.Keep Blogging...
    Java Training in Chennai

    Java Training in Velachery

    Java Training inTambaram

    Java Training in Porur

    Java Training in Omr

    Java Training in Annanagar

    ReplyDelete

  11. You can get Apple-certified repairs and service at the Apple Store or with one of our Apple Authorized Service Providers.
    mobile phone repair in North Olmsted
    Worked as a Senior SEO & Digital & Social Media & Graphics Design & cpa & Drop shipping & Video Editing And Youtube & Web Design And Development & Affiliate Marketing trainer at BITM (BASIS Institute of Technology & Management) since 2014-2018. Successfully completed 50+ SEO batches, 20+
    Affiliate Marketing batches and 30+ workshop on Freelancing under SEIP (Skills for Employment Investment Program).
    outsourcing training courses in uttara

    ReplyDelete
  12. This is a very interesting article to read. Thank you for giving very good information. Nice post.
    DevOps Training in Chennai

    DevOps Course in Chennai

    ReplyDelete