ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Just-in-Time Compilation-Inspired Methodology for Parallelization of Compute Intensive Java Code

Journal: Mehran University Research Journal of Engineering and Technology (Vol.36, No. 1)

Publication Date:

Authors : ; ; ;

Page : 67-86

Keywords : Just-in-Time Compilation; Loop Level Parallelization; Multicore System; Runtime Analysis; Java Virtual Machine.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Compute intensive programs generally consume significant fraction of execution time in a small amount of repetitive code. Such repetitive code is commonly known as hotspot code. We observed that compute intensive hotspots often possess exploitable loop level parallelism. A JIT (Just-in-Time) compiler profiles a running program to identify its hotspots. Hotspots are then translated into native code, for efficient execution. Using similar approach, we propose a methodology to identify hotspots and exploit their parallelization potential on multicore systems. Proposed methodology selects and parallelizes each DOALL loop that is either contained in a hotspot method or calls a hotspot method. The methodology could be integrated in front-end of a JIT compiler to parallelize sequential code, just before native translation. However, compilation to native code is out of scope of this work. As a case study, we analyze eighteen JGF (Java Grande Forum) benchmarks to determine parallelization potential of hotspots. Eight benchmarks demonstrate a speedup of up to 7.6x on an 8-core system.

Last modified: 2017-01-10 03:28:45