Distrbuted Processing and Exploiting implicit Parallelism for Single Loops in Java Programming Language


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 5, No. 7, pp. 1730-1745, Jul. 1998
10.3745/KIPSTE.1998.5.7.1730,   PDF Download:

Abstract

The loop is a fundamental for exploiting parallelism as it has a large portion of execution time for sequential Java program on the parallel machine. This paper proposes the method of exploiting the implicit parallelism through the analysis of data dependence in the existing Java programming language having a single loop structure. The parallel code generation method through the restructuring compiler, and the method of translating Java source program into multithread statement, which is supported in the level of the Java programming language, are proposed here. The performance test 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 makes it possible for users to reduce overhead and exploit parallelism efficiently in the Java programming.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
H. D. Young, K. O. Jin, C. Y. Keun, "Distrbuted Processing and Exploiting implicit Parallelism for Single Loops in Java Programming Language," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 7, pp. 1730-1745, 1998. DOI: 10.3745/KIPSTE.1998.5.7.1730.

[ACM Style]
Hwang Deuk Young, Kwon Oh Jin, and Choi Young Keun. 1998. Distrbuted Processing and Exploiting implicit Parallelism for Single Loops in Java Programming Language. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 7, (1998), 1730-1745. DOI: 10.3745/KIPSTE.1998.5.7.1730.