Performance Evaluation of Unimodular and Non-unimodular Transformation

Unimodular 및 Non-unimodular 변환의 성능평가

Generally, In a application program the core part for parallel processing is a loop. therefore exist data dependencies between the array index variables of a loop. The data dependence relations between statements which from variable or constant dependence distance are specially complex. Therefore extracting parallelism for those statements at compile time is very difficult. in this paper, among the proposed methods of extracting parallelism, analysis the unimodular method and non-unimodular method and grasping the merits and demerits of them. hereafter, this method will go far toward solving the effectively extracting parallelism of the loop.

일반적으로 응용프로그램에서 병렬성 추출에 대한 핵심 부분은 루프이고 루프내의 첨자변수들 사이에는 자료종속성이 존재한다. 특히 문장들 사이에 가변 및 불변종속거리를 갖는 종속관계는 매우 복잡하다. 따라서 이 경우 컴파일 시 병렬성 추출은 매우 어렵다. 따라서 본 논문에서는 기존에 제시되어있는 병렬성 추출 방법들 중에서 unimodular방법과 non-unimodular방법에 대하여 분석하고 이들의 장단점을 파악하여 향후 효율적인 종속성 제거방법을 제안하는데 도움이 되고자한다.