Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Real-Time Support for Mobile Robotics
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Global Multiprocessor Scheduling of Aperiodic Tasks using Time-Independent Priorities
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Rate-monotonic scheduling on uniform multiprocessors
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
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
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
An Analysis of EDF Schedulability on a Multiprocessor
IEEE Transactions on Parallel and Distributed Systems
An Analysis of Fixed-Priority Schedulability on a Multiprocessor
Real-Time Systems
Exact admission-control for integrated aperiodic and periodic tasks
Journal of Computer and System Sciences
Resource management for real-time tasks in mobile robotics
Journal of Systems and Software
Proceedings of the conference on Design, automation and test in Europe
Tardiness bounds under global EDF scheduling on a multiprocessor
Real-Time Systems
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
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
Power saving and fault-tolerance in real-time critical embedded systems
Journal of Systems Architecture: the EUROMICRO Journal
Optimal virtual cluster-based multiprocessor scheduling
Real-Time Systems
Cache-aware scheduling and analysis for multicores
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Proceedings of the 2010 ACM Symposium on Applied Computing
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Multi-processor schedulability analysis of preemptive real-time tasks with variable execution times
FORMATS'07 Proceedings of the 5th international conference on Formal modeling and analysis of timed systems
Brute-force determination of multiprocessor schedulability for sets of sporadic hard-deadline tasks
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Global fixed-priority scheduling of arbitrary-deadline sporadic task systems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Towards a ravenscar extension for multi-processor systems
ACM SIGAda Ada Letters
Multiprocessor real-time scheduling considering concurrency and urgency
ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
Proceedings of the Conference on Design, Automation and Test in Europe
On best-effort utility accrual real-time scheduling on multiprocessors
OPODIS'10 Proceedings of the 14th international conference on Principles of distributed systems
Schedulability analysis for non-preemptive fixed-priority multiprocessor scheduling
Journal of Systems Architecture: the EUROMICRO Journal
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Design and implementation of a Ravenscar extension for multiprocessors
Ada-Europe'11 Proceedings of the 16th Ada-Europe international conference on Reliable software technologies
Slack-based multiprocessor scheduling of aperiodic real-time tasks
Real-Time Systems
Assertive dynamic power management (AsDPM) strategy for globally scheduled RT multiprocessor systems
PATMOS'09 Proceedings of the 19th international conference on Integrated Circuit and System Design: power and Timing Modeling, Optimization and Simulation
What to make of multicore processors for reliable real-time systems?
Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
New schedulability tests for real-time task sets scheduled by deadline monotonic on multiprocessors
OPODIS'05 Proceedings of the 9th international conference on Principles of Distributed Systems
A semi-partitioned real-time scheduling approach for periodic task systems on multicore platforms
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Reducing the gap between design and scheduling
Proceedings of the 20th International Conference on Real-Time and Network Systems
Real-time scheduling with resource sharing on uniform multiprocessors
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
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
Timing analysis of multi-mode applications on AUTOSAR conform multi-core systems
Proceedings of the Conference on Design, Automation and Test in Europe
Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Parallel scheduling for cyber-physical systems: analysis and case study on a self-driving car
Proceedings of the ACM/IEEE 4th International Conference on Cyber-Physical Systems
Task assignment algorithms for two-type heterogeneous multiprocessors
Real-Time Systems
Hi-index | 0.00 |
The preemptive scheduling of systems of periodic taskson a platform comprised of several identical processors isconsidered.A scheduling algorithm is proposed for staticpriority scheduling of such systems; this algorithm isa simple extension of the unprocessed rate-monotonic scheduling algorithm.It is proven that this algorithm successfully schedules any periodic task system with aworst-case utilization no more than a third the capacity of the multiprocessor platform.It is also shown that no static-priority multiprocessor scheduling algorithm (partitioned or global) can guarantee schedulability ora periodic task set with a utilization higher than one halfthe capacity of the multiprocessor platform.