Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Scheduling periodic-time - critical jobs on single processor and multiprocessor computing systems.
Scheduling periodic-time - critical jobs on single processor and multiprocessor computing systems.
Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling
Real-Time Systems
Preemptive Multiprocessor Scheduling Anomalies
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
SASEPA: Simultaneous Allocation and Scheduling with Exclusion and Precedence Relations Algorithm
PPAM '01 Proceedings of the th International Conference on Parallel Processing and Applied Mathematics-Revised Papers
Rate-Monotonic Scheduling on Uniform Multiprocessors
IEEE Transactions on Computers
Multiprocessor EDF and Deadline Monotonic Schedulability Analysis
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
A Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling
IEEE Transactions on Computers
Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling
IEEE Transactions on Parallel and Distributed Systems
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Code-Size Minimization in Multiprocessor Real-Time Systems
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
An Analysis of Fixed-Priority Schedulability on a Multiprocessor
Real-Time Systems
Characterizing robustness in dynamic real-time systems
Journal of Systems and Software
Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38%
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Deadline Monotonic Scheduling on Uniform Multiprocessors
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Optimal virtual cluster-based multiprocessor scheduling
Real-Time Systems
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Task synchronization and allocation for many-core real-time systems
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
Proceedings of the 20th International Conference on Real-Time and Network Systems
Sustainability in static-priority restricted-migration scheduling
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Partitioning sporadic task systems upon memory-constrained multiprocessors
ACM Transactions on Embedded Computing Systems (TECS)
Design of safety-critical Java level 1 applications using affine abstract clocks
Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
Hi-index | 0.01 |
We consider the schedulability of a set of independentperiodic tasks under fixed priority preemptive scheduling onhomogeneous multiprocessor systems. Assuming there is no taskmigration between processors and each processor schedules taskspreemptively according to fixed priorities assigned by the RateMonotonic policy, the scheduling problem reduces to assigning theset of tasks to disjoint processors in such a way that theMonotonic policy, the scheduling problem reduces to assigning theset of tasks to disjoint processors in such a way that theschedulability of the tasks on each processor can be guaranteed.In this paper we show that the worst case achievable utilizationfor such systems is between n(2^{1/2}-1) and(n+1)/(1+2^{1/(n+1)}), where n stands for the number ofprocessors. The lower bound represents 41 percent of the totalsystem capacity and the upper bound represents 50 to 66 percentdepending on n. Practicality of the lower bound is demonstratedby proving it can be achieved using a First Fit schedulingalgorithm.