The advent of multi- and many-core processors offers enormous performance potential for parallel tasks that exhibit suffcient intra-task thread-level parallelism. With a growth of novel parallel programming models (e.g., OpenMP, MapReduce), scheduling parallel tasks in the real-time context has received an increasing attention in the recent past. While most studies focused on schedulability analysis under some well-known scheduling algorithms designed for sequential tasks, little work has been introduced to design new scheduling policies that accommodate the features of parallel tasks, such as their multi-threaded structure. Motivated by this, we refine real-time scheduling algorithm categories according to the basic unit of scheduling and propose a new priority assignment method for global task-wide thread-level fixed-priority scheduling of parallel task systems. Our evaluation results show that a finer-grained, thread-level fixed-priority assignment, when properly assigned, signi cantly improves schedulability, compared to a coarser-grained, task-level assignment.
최근 멀티코어 기반 시스템이 급격히 증가하면서, 병렬성을 극대화할 수 있는 프로그래밍 환경이 꾸준히 소개되고 있다. 예를 들어, OpenMP 및 맵-리듀스 등과 같은 프로그래밍 환경은 한 task가 여러 개의 thread들로 나누어져 동시에 다중코어에서 수행 가능한 병렬 작업을 지원하고 있다. 실시간 시스템 분야에서 이러한 병렬 작업을 위한 스케줄링 기법에 대한 연구가 최근에 많은 관심을 받고 있다. 대부분의 기존 연구에서는 순차 작업을 위해 개발된 성능이 우수한 스케줄링 기법을 병렬 작업에 적용하고 있다. 하지만 순차 작업을 위한 스케줄링 기법은 병렬 작업의 task가 갖는 다중 thread 구조를 고려하고 있지 않아 낮은 수준의 schedulability 성능을 보인다. 이와 같이 실시간 시스템 분야에서 병렬 작업을 위한 스케줄링 연구는 아직 초기 수준에 머물고 있다.
이에, 본 연구는 병렬 작업의 스케줄링 기본 단위를 세분화 하여 각 단위에 따라 기존의 스케줄링 알고리즘을 분류하고, 병렬 작업의 thread 단위 스케줄링을 위한 새로운 우선순위 할당 기법을 소개한다. 본 연구의 결과는 thread와 같은 세분화된 단위의 병렬 작업 스케줄링이 task와 같은 큰 단위의 스케줄링에 비해 schedulability가 크게 향상됨을 보인다.
