Name
Abstract | ||
|---|---|---|
Task scheduling, which is the fundamental problem for real-time systems, has been approached from various points of view and for various classes of hardware/software configurations. Most of the results currently available have been determined for preemptive scheduling. However, the non-preemptive case is also of great interest, and its higher complexity requires different solutions. This paper builds on previous results of the authors regarding the minimum number of processors that is necessary to allow finding a feasible schedule for a given task set. As previous work was considering single-instance tasks, now the focus moves to periodic tasks, and the existing results are extended in such a way as to cover the new requirements. Also, an existing scheduling algorithm, which aims to combine the characteristics of the well-known EDF and LLF techniques, is being adapted for dealing with periodic tasks. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/SYNASC.2016.035 | 2016 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC) |
Keywords | Field | DocType |
non-preemptive scheduling,multiprocessor scheduling,lower and upper bound on processor number | Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Deadline-monotonic scheduling,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Distributed computing | Conference |
ISSN | ISBN | Citations |
2470-881X | 978-1-5090-5708-5 | 0 |
PageRank | References | Authors |
0.34 | 16 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Vlad Radulescu | 1 | 19 | 3.79 |
| Stefan Andrei | 2 | 66 | 7.22 |
| Albert M. K. Cheng | 3 | 307 | 39.69 |