Stack-based scheduling for realtime processes
Real-Time Systems
Aperiodic servers in a deadline scheduling environment
Real-Time Systems
Optimal time-critical scheduling via resource augmentation (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Real-Time Systems
Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Fast scheduling of periodic tasks on multiple resources
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Validating timing constraints in multiprocessor and distributed real-time systems
Validating timing constraints in multiprocessor and distributed real-time systems
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
Static-Priority Scheduling on Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
On-Line Scheduling on Uniform Multiprocessors
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Validating timing constraints in multiprocessor and distributed systems
Validating timing constraints in multiprocessor and distributed systems
Multiprocessor EDF and Deadline Monotonic Schedulability Analysis
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems
IEEE Transactions on Computers
The partitioned dynamic-priority scheduling of sporadic task systems
Real-Time Systems
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
Schedulability analysis of global EDF
Real-Time Systems
Schedulability analysis of preemptive and nonpreemptive EDF on partial runtime-reconfigurable FPGAs
ACM Transactions on Design Automation of Electronic Systems (TODAES)
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Portioned EDF-based scheduling on multiprocessors
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
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
Optimal RM scheduling for simply periodic tasks on uniform multiprocessors
Proceedings of the 2009 International Conference on Hybrid Information Technology
Real-time static voltage scaling on multiprocessors
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Enabling rich mobile applications: joint computation and communication scheduling
ACM SIGMOBILE Mobile Computing and Communications Review
Optimal real-time scheduling for efficient aperiodic services on multiprocessors
PDCN '08 Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks
A lazy EDF interrupt scheduling algorithm for multiprocessor in parallel computing environment
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous 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
Improved multiprocessor global schedulability analysis
Real-Time Systems
Global EDF-based scheduling with laxity-driven priority promotion
Journal of Systems Architecture: the EUROMICRO Journal
Tests for global EDF schedulability analysis
Journal of Systems Architecture: the EUROMICRO Journal
Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling
Journal of Systems Architecture: the EUROMICRO Journal
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
A dynamic power-aware partitioner with task migration for multicore embedded systems
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
TL-plane-based multi-core energy-efficient real-time scheduling algorithm for sporadic tasks
ACM Transactions on Architecture and Code Optimization (TACO) - HIPEAC Papers
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
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
DFTS: A dynamic fault-tolerant scheduling for real-time tasks in multicore processors
Microprocessors & Microsystems
Demand-based schedulability analysis for real-time multi-core scheduling
Journal of Systems and Software
| Hi-index | 0.00 |
A new schedulability test is derived for preemptive deadline scheduling of periodic or sporadic real-time tasks on a single-queue m-server system. The new test allows the task deadline to be more or less than the task period, and is based on a new analysis concept, called a \mu{\hbox{-}}{\rm{busy}} interval. This generalizes a result of Goossens et al. [11] that a system of periodic tasks with maximum individual task utilization u_{max} is EDF-schedulable on m processors if the total utilization does not exceed m(1-u_{max})+u_{max}. The new test allows the analysis of hybrid EDF-US [x] scheduling, and the conclusion that EDF-US[1/2] is optimal, with a guaranteed worst-case schedulable utilization of (m+1)/2.