불변 및 가변 루프구조의 병렬성 제고를 위한 프로그램 재구조화
Program Restructuring for Promotion Parallelism of the Uniform & Non-uniform Loop
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
병렬 화 컴파일러를 구현하기 위하여 반드시 필요한 병렬 성 추출방법 중 중첩 루프를 재구성하는 Unimodular 변환 방법과, 계층 기억장치를 효율적으로 사용하기 위한 non-unimodular 변환 방법에 대하여 각각의 알고리즘을 비교 분석 하였으며 이를 토대로 병렬 성을 제고하기 위한 통합된 방법을 보였다. 앞으로 이 결과는 perfect benchmark와 같은 benchmark 프로그램에 적용해서 실질적인 문제에 도입하는 부분과 일반화 될 수 있는 병렬 화 컴파일러를 제시할 계획이다.
Abstract
The general methods for the extracting parallelism in order to parallel processing effectively are unimodular transformation which restructure a nested loop and non-unimodular transformation for using effectively hierarchy memory device. This paper compare and analyze this two algorithm. And also propose mixed method in order to raising the parallelism. From now on, this result will be applied to the bench mark program like a perfect benchmark program and introduced in the real problem and I plan to propose a general parallel compiler.
참고문헌 (10)
- Worl-Bong Song, "The Procedure Transformation Algorithm Using Dependency Elimination inNon-uniform", kkits, 6(2) (2011)
- Shang, W., "On loop transformations for generalized cycle shrinking", pp.132~141 (1991), POICPP
- Hollander, E.H., "Partitioning and labeling of loops by unimodular transformations", IEEE Trans. on Parallel and Distributed Systems, 3(4), pp.465~476
- J. Ramanujam, "Beyond unimodular transformatjuons", The Journal of Supercomputing, 9, pp.365~389 (1995)
- Fernandez, A., "Loop Transformation Using Nonunimodular Matrices", IEEE Trans. on Parallel and Distributed Systems, 6(7), pp.832~840 (1995)
- More on advanced loop optimization, "Polychronopoulos, C.D.", Univ. of Illinois at Urbana-Champaign, ~, pp.CSRD Report No. 667 (2003)
- Sang Il Park, "A Data Dependency Elimination Method in Multidimensional Index Loop Using a Dependency Function", ICIS '0 1, pp.53~57 (2001)
- Ju., J., "Unique sets oriented partitioning of nested loops with non-uniform dependences", Proc., Int. Conf. Parallel Pro., 3, pp.45~52 (1996)
- Maydan, D.E., "Effectiveness of Data Dependence Analysis", Int. J.Parallel Programming, 23(1), pp.63~81 (1995)
- Worl-Bong Song, "Extracting Parallelism in Nested Loops", COMPSAC, IEEE (1996)