Loading...
Please wait, while we are loading the content...
Similar Documents
Scheduling algorithm for parallel real-time tasks on multiprocessor systems
| Content Provider | ACM Digital Library |
|---|---|
| Author | Lu, Yung-Feng Kuo, Chin-Fu |
| Abstract | The purpose of this paper is to study the task scheduling problem of task sets on multiprocessor systems. In the task sets there are parallel tasks and sequential tasks. Parallel tasks can not meet their deadlines if they are executed by one unique thread. However, a parallel task has several parallelization options. A good parallelization level for a parallel task can make it meet its deadline and result in the addition of extra execution time due to parallelization overhead. We propose the Best-Fit based on Equal Slack (BEES) algorithm for deadline setting and task assignment. To derive a feasible task assignment, we must select a proper parallelization level from the available parallelization options for each parallel task. Then each parallel task will be split into several subtasks. Finally, sequential tasks and generated subtasks for parallel tasks are assigned to processors. A series of experiments were conducted to evaluate the proposed algorithm. From the experimental results, we can observe that the proposed algorithm had better performance the compared algorithms. The experimental results demonstrate that the performance of the algorithms using the Equal Slack strategy is better than that using the Equal Flexibility strategy. |
| Starting Page | 14 |
| Ending Page | 24 |
| Page Count | 11 |
| File Format | |
| ISSN | 15596915 19310161 |
| DOI | 10.1145/3040575.3040577 |
| Journal | ACM SIGAPP Applied Computing Review (SIAP) |
| Volume Number | 16 |
| Issue Number | 4 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2013-06-01 |
| Publisher Place | New York |
| Access Restriction | One Nation One Subscription (ONOS) |
| Subject Keyword | Deadline assignment Parallelization option Parallelization overhead Multiprocessor systems Task assignment |
| Content Type | Text |
| Resource Type | Article |
