Transformation method to reduce loop overhead in HPF compiler

Mi Soon Koo, Sung Soon Park, Hyun Gyoo Yook, Myong Soon Park

Research output: Contribution to conferencePaper

Abstract

Among data parallel languages, which were suggested to solve programming problems of distributed memory machines, HPF is regarded as a standard data parallel language. And most HPF compilers are source-to-source translators because they can be implemented easily. By the way, they currently generate significant amount of ineffective codes. In particular, FORALL construct is converted into several DO loops, so loop overhead, which exacerbates program performance, of these codes is very increased. Therefore HPF source-to-source compilers require some techniques to produce optimized DO loop from FORALL construct. In this paper, we propose transformation method to reduce loop overhead for FORALL construct. For this, we define and use relation distance vector which can represent both data dependence information and flow information. Then we evaluate and analyze execution time for the codes converted by our method and by PARADIGM method in aspect of array size and dependence distance.

Original languageEnglish
Pages306-311
Number of pages6
Publication statusPublished - 1997
EventProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97 - Seoul, South Korea
Duration: 1997 Apr 281997 May 2

Other

OtherProceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97
CitySeoul, South Korea
Period97/4/2897/5/2

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Transformation method to reduce loop overhead in HPF compiler'. Together they form a unique fingerprint.

  • Cite this

    Koo, M. S., Park, S. S., Yook, H. G., & Park, M. S. (1997). Transformation method to reduce loop overhead in HPF compiler. 306-311. Paper presented at Proceedings of the 1997 2nd High Performance Computing on the Information Superhighway, HPC Asia'97, Seoul, South Korea, .