| | |
Summary: Run-Time Support for the Automatic
Parallelization of Java Programs
Bryan Chan and Tarek S. Abdelrahman
The Edward S. Rogers Sr.
Department of Electrical and Computer Engineering
University of Toronto
Toronto, Ontario, Canada M5S 3G4
{chanb,tsa}@eecg.toronto.edu
Abstract
The zJava project aims to develop automatic parallelization
technology for programs that use pointer-based dynamic
data structures, written in Java. The system exploits paral-
lelism among methods by creating an asynchronous thread
of execution for each method invocation in a program. At
compile-time, methods are analyzed to determine the data
they access, parameterized by their context. A description
of these data accesses is transmitted to a run-time system
during program execution. The run-time system utilizes this
description to determine when an invoked method may ex-
ecute as an independent thread. The goal of this paper is to
|