Please use this identifier to cite or link to this item: http://hdl.handle.net/11717/4377
Title: An efficient dynamic scheduling algorithm for multiprocessor real-time systems
Authors: Manimaran, G.
Murthy, C.S.R.
Keywords: Computer simulation
Parallel algorithms
Real time systems
Resource allocation
Dynamic task scheduling
Parallel processing systems
Issue Date: 1998
Citation: IEEE Transactions on Parallel and Distributed Systems, 9(3), 312-319
Abstract: Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for nonpreemptive scheduling of dynamically arriving real-time tasks (aperiodic tasks) in multiprocessor systems. A real-time task is characterized by its deadline, resource requirements, and worst case computation time on p processors, where p is the degree of parallelization of the task. We use this parallelism in tasks to meet their deadlines and, thus, obtain better schedulability compared to nonparallelizable task scheduling algorithms. To study the effectiveness of the proposed scheduling algorithm, we have conducted extensive simulation studies and compared its performance with the myopic [8] scheduling algorithm. The simulation studies show that the schedulability of the proposed algorithm is always higher than that of the myopic algorithm for a wide variety of task parameters. ? 1998 IEEE.
URI: http://dx.doi.org/10.1109/71.674322
http://hdl.handle.net/11717/4377
ISSN: 10459219
Appears in Collections:Articles

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.