Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2001.04a
  • /
  • Pages.235-238
  • /
  • 2001
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

The extraction parallelism in loops with procedure call

프로시저 호출을 가진 루프에서 병렬성 추출

  • Chang, Yu-Sug (Division of computer science and computer engineering, College of Engineering Soonchunhyang University) ;
  • Park, Doo-Soon (Division of computer science and computer engineering, College of Engineering Soonchunhyang University)
  • 장유숙 (순천향대학교 정보기술공학부) ;
  • 박두순 (순천향대학교 정보기술공학부)
  • Published : 2001.04.13
Download PDF
⟨ Previous Next ⟩

Abstract

프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 순차 프로그램을 병렬 프로그램으로 변환하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 uniform 코드, nonuniform코드 그리고 복합된(complex) 코드를 제안된 알고리즘과 loop extraction, loop embedding방법을 CRAY-T3E로 성능 평가하였다. 그리고 제안된 알고리즘이 효율적인 방법이라는 것을 보여준다.

Keywords