On-line scheduling of scalable real-time tasks on multiprocessor systems |
| |
Authors: | Wan Yeon Lee Sung Je Hong Jong Kim |
| |
Affiliation: | a Division of IET, Hallym university, 1 okchon-dong, chunchon, kangwon-do, 200-702, South Korea;b Department of CSE, Pohang University of Science and Technology (POSTECH), San-31 Hyoja Dong, Pohang 790-784, South Korea |
| |
Abstract: | The computation time of scalable tasks depends on the number of processors allocated to them in multiprocessor systems. As more processors are allocated to a scalable task, the overall computation time of the task decreases but the total amount of processors’ time devoted to the execution of the task, called workload, increases due to parallel execution overhead. In this paper, we propose a task scheduling algorithm that utilizes the property of scalable tasks for on-line and real-time scheduling. In the proposed algorithm, the total workload of all scheduled tasks is reduced by managing processors allocated to the tasks as few as possible without missing their deadlines. As a result, the processors in the system have less load to execute the scheduled tasks and can execute more newly arriving tasks before their deadlines. Simulation results show that the proposed algorithm performs significantly better than the conventional algorithm based on a fixed number of processors to execute each task. |
| |
Keywords: | Real-time task On-line scheduling Scalable task Multiprocessor system |
本文献已被 ScienceDirect 等数据库收录! |
|