Non-uniform에서 종속성 제거 방법을 이용한 프로시저 변환 알고리즘
The Procedure Transformation Algorithm Using Dependency Elimination in Non-uniform
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
일반적으로 응용프로그램에서 병렬성 추출에 대한 핵심 부분은 루프이고 루프내의 첨자변수들 사이에는 자료종속성이 존재한다. 특히 문장들 사이에 가변 및 불변종속거리를 갖는 종속관계는 매우 복잡하다. 본 논문에서는 자료종속거리가 non-uniform 코드에 대해 적용 가능한 프로시저 변환 알고리즘을 제시하였으며 성능평가를 통해 제시된 방법이 효과적임을 보였다.
Abstract
Generally, In a application program the core part for parallel processing is a loop. Because the loop exists data dependencies between the array index variable of a loop. Specially, the data dependence relations between statements which of variable or constant dependence distance are very complex. In this paper propose procedure transformation Algorithm which can be apply to non-uniform code. A performance test results show the proposal scheme is superior to conventional method.
참고문헌 (10)
- Agustin Fernandez, "Loop Tronsformation Using Non-unimodular Matrices", IEEE Transaction on Parallel and Distributed Systems (1995)
- An experiment with inline substitution, "K.D cooper", Dept. of computer Science, Rice University, ~, pp.Technical Report Tr90-128 (1990)
- In-terprocedural constant propagation, "Keith D. Cooper", Department of Computer Science, Rice University, ~, pp.Technical Report TR-85-29 (1985)
- Z. Li, "Efficient interprocedural analysis for program restructuring for parallel programs", Pro-ceedings of the SIGPLAN : Experience with Applications, Languages and Systems (1998)
- Hollander, E. H., "Partitioning and labeling of loops by unimodular transformations", IEEE Trans. on Parallel and Distributed Systems, 3(4), pp.465~476 (1992)
- Shang, W., "On loop transformations for generalized cycle shrinking", Proceedings of nternational Conference Parallel Processing, pp.132~141 (1991)
- R. W. Scheifler, "An analysis of inline substitution for a structured programming language", Communications of the ACM (1995)
- M. J. Wolfe, "High Performance Compilers for Parallel Computing" (1995), Addison-Wesley Publishing Company
- 박두순, "Extracting Parallelism in Nested Loops", IEEE, pp.41~47 (1996), IEEE
- 장유숙, "자료 종속성 제거 방법을 이용한 프로시저 변환", 정보처리학회논문지. 컴퓨터 및 통신시스템, 9(1), pp.37~44 (2002), 한국정보처리학회