On-line scheduling of scalable real-time tasks on multiprocessor systems
SCIE
SCOPUS
- Title
- On-line scheduling of scalable real-time tasks on multiprocessor systems
- Authors
- Lee, WY; Hong, SJ; Kim, J
- Date Issued
- 2003-12
- Publisher
- ACADEMIC PRESS INC ELSEVIER SCIENCE
- 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. (C) 2003 Elsevier Inc. All rights reserved.
- Keywords
- real-time task; on-line scheduling; scalable task; multiprocessor system
- URI
- https://oasis.postech.ac.kr/handle/2014.oak/18209
- DOI
- 10.1016/j.jpdc.2003.06.002
- ISSN
- 0743-7315
- Article Type
- Article
- Citation
- JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, vol. 63, no. 12, page. 1315 - 1324, 2003-12
- Files in This Item:
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.