Hwang Deuk Young, Choi Young Keun

The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 8, pp. 1997-2012, Aug. 1998
10.3745/KIPSTE.1998.5.8.1997,   PDF Download:

Abstract

It is necessary to find out parallelism in the sequential Java program to execute it on the parallel machine. The loop is a fundamental source to exploit parallelism as it process a large portion of total execution time in sequential Java program on the parallel machine. However, a complete parallel execution can hardly be achieved due to data dependence. This paper proposes the method of exploiting the implicit parallelism by structuring a dependence graph through the analysis of data dependence in the existing Java programming language having a nested loop structure. The parallel code generation method through the restructuring compiler and also the translation method of Java source program into multithread statement, which is supported by the Java programming language itself, are proposed here. The performance evaluation of the program translated into the thread statement is conducted using the trip count of loop and the thread count as parameters. The restructuring compiler provides efficient way of exploiting parallelism by reducing manual overhead converting sequential Java program into parallel code. The execution time for the Java program as a result can be reduced on the parallel machine.

Statistics
Cite this article