Name
Abstract | ||
|---|---|---|
One of the core problems in real-time systems, finding a feasible schedule for a certain task set, is subject to alternative solutions given the various system constraints. While preemptive scheduling has benefited from a large number of significant results, the non-preemptive case has still room for improvement. This paper extends our previous results regarding the minimum number of processors required for getting a feasible schedule and the possible ways of improving the well known traditional scheduling algorithms in the case of non-preemptive, single-instance, multiprocessor systems. The improvements refer to handling the situations when the already determined minimum number of processors proves insufficient, and also to extending an existing technique which allows the algorithm to overcome certain stalling situations. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/SYNASC.2015.32 | SYNASC |
Keywords | Field | DocType |
non-preemptive scheduling, multiprocessor scheduling, lower and upper bound on processor number, scheduling algorithm | Fixed-priority pre-emptive scheduling,Multiprocessor scheduling,Fair-share scheduling,Computer science,Algorithm,Two-level scheduling,Schedule,Least slack time scheduling,Rate-monotonic scheduling,Dynamic priority scheduling,Distributed computing | Conference |
ISSN | Citations | PageRank |
2470-8801 | 3 | 0.40 |
References | Authors | |
21 | 3 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Stefan Andrei | 1 | 66 | 7.22 |
| Albert M. K. Cheng | 2 | 307 | 39.69 |
| Vlad Radulescu | 3 | 19 | 3.79 |