JavaSpMT: A speculative thread pipelining parallelization model for Java programs

Iffat H. Kazi, David J Lilja

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

This paper presents a new approach to improve performance of Java programs by extending the superthreaded speculative execution model to exploit coarse-grained parallelism on a shared-memory multiprocessor system. The parallelization model, called Java Speculative MultiThreading (JavaSpMT), combines control speculation with run-time dependence checking to parallelize a wide variety of loop constructs, including do-while loops, that cannot be parallelized using standard parallelization techniques. JavaSpMT is implemented using the standard Java multithreading mechanism and the parallelization is expressed using a Java source-to-source transformation. Thus, the transformed programs are still portable to any shared-memory multiprocessor system with a Java Virtual Machine implementation that supports native threads.

Original languageEnglish (US)
Pages (from-to)559-564
Number of pages6
JournalProceedings of the International Parallel Processing Symposium, IPPS
StatePublished - Jan 1 2000

Fingerprint

Dive into the research topics of 'JavaSpMT: A speculative thread pipelining parallelization model for Java programs'. Together they form a unique fingerprint.

Cite this