한국정보처리학회논문지 (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)
  • 발행 : 1999.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드