단일루프에서 병렬성 증가를 위한 루프의 최적화 기법 = A Loop Optimization for Enhancing Parallelism on a Single Loop

국문 초록 (Abstract)

병렬 프로그래밍 환경에서 가장 중요한 연구 분야는 프로그램내의 종속성 분석과 프로그램의 재구성이라 할수 있다. 프로그램 재구성이란 다시말해, 프로그램내에서 병렬화 가능한 모든 부분에 대해 병렬성을 증가시키기 위하여, 순차 프로그램을 병렬 프로그램으로 변환하는 것이다. 일반적으로 순차 프로그램의 효율을 결정하는 가장 중요한 부분은 루프로 알려져 있으며, 따라서 이 루프구조의 변환에 대한 연구가 프로그램 재구성의 주된 연구분야이다. 본 논문에서는 단일루프내에서 병렬성을 증가시키기 위하여 제안된 방법들중에 loop splitting 기법에 촛점을 두어, 그들 방법의 문제점을 살펴보고, 이를 해결한 새로운 loop splitting 방법을 제안한다. 그리고 제안한 방법이 순차적으로 수행하는 단일루프를 병렬로 수행가능한 모든 부분에 대해 병렬화한 부분 병렬루프로 변환됨을 보인다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구
• 3. 새로운 Loop splitting 방법
• 4. 결론
• 참고문헌