A Design Of An Optirnizer For Conversion of Parallel Constructs Of Data Parallel Language Programs


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 3, pp. 792-803, Mar. 1999
10.3745/KIPSTE.1999.6.3.792,   PDF Download:

Abstract

Most data parallel language compilers are source-to-source translators. Most Compilers of HPF which is recognized as a standard data parallel language convert a parallel program in HPF into a Fortan 77 program inserted message passing primitives. By the way, they currently generate significant amount of ineffective codes in the course of the conversion. Especially, FORALL construct is converted into several DO loops, so loop overhead of these codes is very icnreased. In this paper, we propose an optimizer to generate optimized DO loops from FORALL construct using loop alignment. For this, we define and use relation distance vector to keep necessary informations. Then we evaluate and analyze execution time for the codes converted by our method and by PARADIGM method for various array sizes.


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]
K. M. Soon and P. M. Soon, "A Design Of An Optirnizer For Conversion of Parallel Constructs Of Data Parallel Language Programs," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 3, pp. 792-803, 1999. DOI: 10.3745/KIPSTE.1999.6.3.792.

[ACM Style]
Koo Mi Soon and Park Myong Soon. 1999. A Design Of An Optirnizer For Conversion of Parallel Constructs Of Data Parallel Language Programs. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 3, (1999), 792-803. DOI: 10.3745/KIPSTE.1999.6.3.792.