The Jrpm system for dynamically parallelizing Java programs

Chen, Michael K.; Olukotun, Kunle

doi:10.1145/859666.859668

Cited by 37 publications

(11 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[8] makes sequential programs executed in parallel on multi-core. [9] re-constructs a new J2RE, using the TLP, to support the single-threaded parallelization. [10] proposes a new thinking to use multi-core to sequential applications that spills cores.…”

Section: Related Workmentioning

confidence: 99%

Energy Efficiency of a Multi-Core Processor by Tag Reduction

Zheng

Dong

Ota

et al. 2011

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

We consider the energy saving problem for caches on a multi-core processor. In the previous research on low power processors, there are various methods to reduce power dissipation. Tag reduction is one of them. This paper extends the tag reduction technique on a single-core processor to a multi-core processor and investigates the potential of energy saving for multi-core processors. We formulate our approach as an equivalent problem which is to find an assignment of the whole instruction pages in the physical memory to a set of cores such that the tag-reduction conflicts for each core can be mostly avoided or reduced. We then propose three algorithms using different heuristics for this assignment problem. We provide convincing experimental results by collecting experimental data from a real operating system instead of the traditional way using a processor simulator that cannot simulate operating system functions and the full memory hierarchy. Experimental results show that our proposed algorithms can save total energy up to 83.93% on an 8-core processor and 76.16% on a 4-core processor in average compared to the one that the tag-reduction is not used for. They also significantly outperform the tag reduction based algorithm on a single-core processor.

show abstract

Section: Related Workmentioning

confidence: 99%

Energy Efficiency of a Multi-Core Processor by Tag Reduction

Zheng

Dong

Ota

et al. 2011

J. Comput. Sci. Technol.

View full text Add to dashboard Cite

show abstract

“…There is some work on parallelizing Java programs, such as [11,12,5,4,3,2]. The Javar restructuring compiler [11] implements source to source transformations intended to parallelize Java code.…”

Section: Related Workmentioning

confidence: 99%

“…Java programs are parallelized in the bytecode level in [5]. This approach has very good results, as well as it can be applied even when there is no source code available.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Introducing concurrency in sequential Java via laws

Duarte

Mota

Sampaio

2011

Information Processing Letters

View full text Add to dashboard Cite

show abstract

“…Other researchers, such as Chan and Abdelrahman [13], Johnson, Eigenmann, and Vijaykumar [24], and Obata, Ishizaka, and Kasahara [26] have focused on task-level parallelism. Speculation has also been examined by many, including Steffan et al [30], Chen and Olukotun [14,15], and Du et al [17]. The work on parallelization divides a program into partitions that are not related to traces.…”

Section: Related Workmentioning

confidence: 99%

A study of potential parallelism among traces in Java programs

Bradel

Abdelrahman

2009

Science of Computer Programming

View full text Add to dashboard Cite

a b s t r a c tThe exploitation of parallelism among traces, i.e. hot paths of execution in programs, is a novel approach to the automatic parallelization of Java programs and it has many advantages. However, to date, the extent to which parallelism exists among traces in programs has not been made clear. The goal of this study is to measure the amount of trace-level parallelism in several Java programs. We extend the Jupiter Java Virtual Machine with a simulator that models an abstract parallel system. We use this simulator to measure trace-level parallelism. We further use it to examine the effects of the number of processors, trace window size, and communication type and cost on performance. We also analyze the dependence characteristics of the benchmarks and see how they relate to parallelism. The results indicate that enough trace-level parallelism exists for a modest number of processors. Thus, we conclude that trace-based parallelization is a potentially viable approach to improve the performance of Java programs.

show abstract

The Jrpm system for dynamically parallelizing Java programs

Abstract: We describe the Java runtime parallelizing machine (Jrpm)

Cited by 37 publications

References 0 publications

Energy Efficiency of a Multi-Core Processor by Tag Reduction

Energy Efficiency of a Multi-Core Processor by Tag Reduction

Introducing concurrency in sequential Java via laws

A study of potential parallelism among traces in Java programs

Contact Info

Product

Resources

About