The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

A Design of An Optimizer For Conversion of Parallel Constructs of Data Parallel Language Programs

자료 병렬 언어 프로그램의 병렬 구조 변환을 위한 최적화기 설계

  • Gu, Mi-Sun (Dept.of Computer Science, Graduate School of Korea University) ;
  • Park, Myeong-Sun (Dept.of Computer Sceince, Korea University)
  • 구미순 (고려대학교 대학원 컴퓨터학과) ;
  • 박명순 (고려대학교 컴퓨터학과)
  • Published : 1999.03.01
Download PDF
⟨ Previous Next ⟩

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 PHF in a Fortran 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 increased. In this paper, 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.

Keywords