Research indexObservational
The Jrpm system for dynamically parallelizing Java programs
Chen, Olukotun
22 Mar 2004
NobleIDark:/48914/w1/20260515/32180838DOI10.1109/isca.2003.1207020
The Jrpm system for dynamically parallelizing Java programs
Chen, Olukotun · 2004 · Subscription
NobleIDark:/48914/w1/20260515/32180838DOI10.1109/isca.2003.1207020
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
We describe the Java runtime parallelizing machine (Jrpm), a complete system for parallelizing sequential programs automatically. Jrpm is based on a chip multiprocessor (CMP) with thread-level speculation (TLS) support. CMPs have low sharing and communication costs relative to traditional multiprocessors, and thread-level speculation (TLS) simplifies program parallelization by allowing us to parallelize optimistically without violating correct sequential program behavior. Using a Java virtual machine with dynamic compilation support coupled with a hardware profiler, speculative buffer requirements and inter-thread dependencies of prospective speculative thread loops (STLs) are analyzed in real-time to identify the best loops to parallelize. Once sufficient data has been collected to make a reasonable decision, selected loops are dynamically recompiled to run in parallel.Experimental results demonstrate that Jrpm can exploit thread-level parallelism with minimal effort from the programmer. On four processors, we achieved speedups of 3 to 4 for floating point applications, 2 to 3 on multimedia applications, and between 1.5 and 2.5 on integer applications. Performance was achieved by automatic selection of thread decompositions by the hardware profiler, intra-procedural optimizations on code compiled dynamically into speculative threads, and some minor programmer transformations for exposing parallelism that cannot be performed automatically.