A Analysis and Consideration About Problems of Do-Loop Parallel Processing Algorithm

Do-Loop 병렬수행 알고리즘의 문제점 분석 및 고찰

The purpose of a parallel scheduling is to carry out the scheduling with the minimum synchronization overhead and bottleneck under a multiprocessor environment and to perform load balance for a parallel iteration. In this paper, analyse the conventional parallel scheduling methods and drive the problems from each method in order to achive the minimum scheduling overhead and load balance. These problems will go far toward solving the design of effective algorithm.

병렬 스케줄링의 목적은 다중프로세서 병렬시스템 환경에서 병렬성을 가진 응용 프로그램에 대하여 최소 동기화 오버헤드(Synchronization overhead) 및 병목현상(Bottleneck) 그리고 부하균등(Load balance)을 달성하도록 스케줄링을 수행하는데 있다. 본 논문에서는 기존의 대표적인 병렬수행 스케줄링 알고리즘들을 분석하고 각 방법들로부터 문제점들을 도출한다. 이는 향후 효율적인 알고리즘을 설계하는데 도움이 필 것이다.