A Program Restructuring framework for Parallel Processing

병렬처리를 위한 프로그램 재구조화

In this paper A new theory of linear loop transformation called Elimination of Data Dependency(BDD) is presented. The current framework of linear loop transformation cannot identify a significant fraction of parallelism. For this reason, a method to extract the maximum loop parallelism in perfect nested loops is presented. This technique is applicable to general loop nests where the dependence include both distance and directions.

본 논문에서는 자료종속성제거와 관련해서 선형루프변환의 새로운 이론을 제안한다. 이는 선형루프변환이 병렬성 추출의 주요한 대상이 되기 때문이다. 이러한 이유 때문에 완전한 중첩루프에서 최대의 루프 병렬성을 추출하는 방법이 제안되었다. 제안된 이론은 거리와 방향에 관계없이 종속성을 갖는 일반적인 중첩루프에 적용할 수 있다.