Open Access System for Information Sharing

Login Library

 

Article
Cited 18 time in webofscience Cited 0 time in scopus
Metadata Downloads

On-line scheduling of scalable real-time tasks on multiprocessor systems

Title
On-line scheduling of scalable real-time tasks on multiprocessor systems
Authors
Lee, WYHong, SJKim, J
POSTECH Authors
Hong, SJKim, J
Date Issued
Jan-2003
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
http://oasis.postech.ac.kr/handle/2014.oak/18209
DOI
10.1016/J.JPDC.2003.
ISSN
0743-7315
Article Type
Article
Citation
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, vol. 63, no. 12, page. 1315 - 1324, 2003-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Researcher

 HONG, SUNG JE
Div of IT Convergence Enginrg
Read more

Views & Downloads

Browse