Sciweavers

TPDS
1998

An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems

13 years 3 months ago
An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems
—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.
G. Manimaran, C. Siva Ram Murthy
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 1998
Where TPDS
Authors G. Manimaran, C. Siva Ram Murthy
Comments (0)