Publications
Detailed Information
Multicore Scheduling of Parallel Tasks Described by Generic DAG Model with Multiple Parallelization Options : 병렬화 옵션을 가진 일반 DAG 모델 태스크의 멀티코어 스케쥴링 기법
Cited 0 time in
Web of Science
Cited 0 time in Scopus
- Authors
- Advisor
- 이창건
- Major
- 공과대학 컴퓨터공학부
- Issue Date
- 2018-08
- Publisher
- 서울대학교 대학원
- Description
- 학위논문 (석사)-- 서울대학교 대학원 : 공과대학 컴퓨터공학부, 2018. 8. 이창건.
- Abstract
- In this paper, a method for scheduling a set of parallel tasks modeled by a generic DAG task model is discussed. A method that handles the intra-task parallelism between computational units as well as the parallelization of individual computational units in order to schedule the tasks on multiple CPU cores is presented. A density packing problem that describes our approach for handling intra-task parallelism in order to minimize the overall task minimum peak density is introduced. The density packing problem addresses each node of the DAG as a variable block of density that can take on different density values for different virtual deadlines and parallelization options. An algorithm that seeks to minimize the overall task density by setting virtual deadlines and parallelization options appropriately for each block is discussed. Furthermore, the algorithm seeks to appropriately handle the intra-task parallelism by arranging the blocks in a way to maximize the innate parallelism of the DAG task model. A Flex-density algorithm that allows nodes with further parallelization freedom to be stretched across the execution of other parallel nodes is also introduced. The results of both algorithms show promising results compared to more naive solutions that ignore the innate parallelism of DAGs and simply execute nodes in sequence.
- Language
- English
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.