Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2001.04a
- /
- Pages.235-238
- /
- 2001
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
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
Abstract
프로그램 수행시간의 대부분이 루프 구조에서 소비되고 있기 때문에 순차 프로그램을 병렬 프로그램으로 변환하는 연구들이 많이 행해지고 있고 그 연구들은 하나의 프로시저 내 루프 구조의 변환에 치중되고 있다. 그러나 대부분의 프로그램들은 프로시저 간 잠재된 병렬성을 가지고 있다. 본 논문에서는 프로시저 호출을 가진 루프에서 병렬성 추출 방식을 제안한다. 프로시저 호출을 포함하는 루프의 병렬화는 대부분 uniform 형태의 코드에서만 집중되었다. 본 논문에서는 uniform 코드, nonuniform코드 그리고 복합된(complex) 코드를 제안된 알고리즘과 loop extraction, loop embedding방법을 CRAY-T3E로 성능 평가하였다. 그리고 제안된 알고리즘이 효율적인 방법이라는 것을 보여준다.
Keywords