Multiprocessor Online Scheduling of Hard-Real-Time Tasks
IEEE Transactions on Software Engineering
Algorithms for scalable synchronization on shared-memory multiprocessors
ACM Transactions on Computer Systems (TOCS)
Stack-based scheduling for realtime processes
Real-Time Systems
On-Line Scheduling of Real-Time Tasks
IEEE Transactions on Computers
Fixed priority pre-emptive scheduling: an historical perspective
Real-Time Systems - Special issue: history of real-time systems
Allocating fixed-priority periodic tasks on multiprocessor systems
Real-Time Systems
Real-time computing with lock-free shared objects
ACM Transactions on Computer Systems (TOCS)
Optimal time-critical scheduling via resource augmentation (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
An optimal multiprocessor real-time scheduling algorithm
Journal of Parallel and Distributed Computing
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
On priority asignment in fixed priority scheduling
Information Processing Letters
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Deadline-based scheduling of periodic task systems on multiprocessors
Information Processing Letters
Utilization Bounds for Multiprocessor Rate-Monotonic Scheduling
Real-Time Systems
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems
IEEE Transactions on Computers
Fast scheduling of periodic tasks on multiple resources
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Speed is as powerful as clairvoyance [scheduling problems]
FOCS '95 Proceedings of the 36th Annual Symposium on Foundations of Computer Science
Analyzing Fixed-Priority Global Multiprocessor Scheduling
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Pfair scheduling: beyond periodic task systems
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
Minimizing Memory Utilization of Real-Time Task Sets in Single and Multi-Processor Systems-on-a-Chip
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
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
Static-priority scheduling on multiprocessors
Static-priority scheduling on multiprocessors
Tight Performance Bounds of Heuristics for a Real-Time Scheduling Problem
Tight Performance Bounds of Heuristics for a Real-Time Scheduling Problem
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
Multiple-Resource Periodic Scheduling Problem: how much fairness is necessary?
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
On-line scheduling of scalable real-time tasks on multiprocessor systems
Journal of Parallel and Distributed Computing
Minimum and Maximum Utilization Bounds for Multiprocessor Rate Monotonic Scheduling
IEEE Transactions on Parallel and Distributed Systems
Hard Real-time Computing Systems: Predictable Scheduling Algorithms And Applications (Real-Time Systems Series)
Real Time Scheduling Theory: A Historical Perspective
Real-Time Systems
Measuring the Performance of Schedulability Tests
Real-Time Systems
An Analysis of EDF Schedulability on a Multiprocessor
IEEE Transactions on Parallel and Distributed Systems
Improved Schedulability Analysis of EDF on Multiprocessor Platforms
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
IEICE - Transactions on Information and Systems
The Partitioned Multiprocessor Scheduling of Sporadic Task Systems
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
An Analysis of Fixed-Priority Schedulability on a Multiprocessor
Real-Time Systems
Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems
ISORC '06 Proceedings of the Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing
Efficient Synchronization under Global EDF Scheduling on Multiprocessors
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
ECRTS '06 Proceedings of the 18th Euromicro Conference on Real-Time Systems
The Partitioned Multiprocessor Scheduling of Deadline-Constrained Sporadic Task Systems
IEEE Transactions on Computers
Multiprocessor Scheduling with Few Preemptions
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
An Optimal Real-Time Scheduling Algorithm for Multiprocessors
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Sustainable Scheduling Analysis
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Adapting Pfair scheduling for symmetric multiprocessors
Journal of Embedded Computing - Cache exploitation in embedded systems
A Resource Synchronization Protocol for Multiprocessor Real-Time Systems
ICPP '94 Proceedings of the 1994 International Conference on Parallel Processing - Volume 03
Real-Time Divisible Load Scheduling for Cluster Computing
RTAS '07 Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium
The partitioned dynamic-priority scheduling of sporadic task systems
Real-Time Systems
Proceedings of the conference on Design, automation and test in Europe
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
The Global Feasibility and Schedulability of General Task Models on Multiprocessor Platforms
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Real-Time Scheduling with Task Splitting on Multiprocessors
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
A Flexible Real-Time Locking Protocol for Multiprocessors
RTCSA '07 Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Techniques for Multiprocessor Global Schedulability Analysis
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms
RTSS '07 Proceedings of the 28th IEEE International Real-Time Systems Symposium
The worst-case execution-time problem—overview of methods and survey of tools
ACM Transactions on Embedded Computing Systems (TECS)
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
Schedulability analysis of global EDF
Real-Time Systems
Schedulability issues for EDZL scheduling on real-time multiprocessor systems
Information Processing Letters
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Global EDF-Based Scheduling with Efficient Priority Promotion
RTCSA '08 Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?
RTAS '08 Proceedings of the 2008 IEEE Real-Time and Embedded Technology and Applications Symposium
Hierarchical Scheduling Framework for Virtual Clustering of Multiprocessors
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Sporadic Multiprocessor Scheduling with Few Preemptions
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Global EDF Schedulability Analysis of Arbitrary Sporadic Task Systems
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Work-Conserving Optimal Real-Time Scheduling on Multiprocessors
ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
Portioned EDF-based scheduling on multiprocessors
EMSOFT '08 Proceedings of the 8th ACM international conference on Embedded software
Real-Time Systems
On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Scheduling Arbitrary-Deadline Sporadic Task Systems on Multiprocessors
RTSS '08 Proceedings of the 2008 Real-Time Systems Symposium
Bounds on multiprocessing anomalies and related packing algorithms
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38%
OPODIS '08 Proceedings of the 12th International Conference on Principles of Distributed Systems
Scalably scheduling processes with arbitrary speedup curves
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Schedulability Analysis of Global Scheduling Algorithms on Multiprocessor Platforms
IEEE Transactions on Parallel and Distributed Systems
AICCSA '08 Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications
Notional Processors: An Approach for Multiprocessor Scheduling
RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Semi-partitioned Fixed-Priority Scheduling on Multiprocessors
RTAS '09 Proceedings of the 2009 15th IEEE Symposium on Real-Time and Embedded Technology and Applications
Partitioned Fixed-Priority Preemptive Scheduling for Multi-core Processors
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Semi-partitioned Scheduling of Sporadic Task Systems on Multiprocessors
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Implementation of a Speedup-Optimal Global EDF Schedulability Test
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Using Randomized Caches in Probabilistic Real-Time Systems
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
Sustainable Multiprocessor Scheduling of Sporadic Task Systems
ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
The Multi Supply Function Abstraction for Multiprocessors
RTCSA '09 Proceedings of the 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX
Real-Time Systems and Programming Languages: Ada, Real-Time Java and C/Real-Time POSIX
Evaluation of Existing Schedulability Tests for Global EDF
ICPPW '09 Proceedings of the 2009 International Conference on Parallel Processing Workshops
New Response Time Bounds for Fixed Priority Multiprocessor Scheduling
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Virtual Multiprocessor Platforms: Specification and Use
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Global fixed-priority scheduling of arbitrary-deadline sporadic task systems
ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
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
Scheduling on parallel machines with preemption and transportation delays
Computers and Operations Research
Programming languages for real-time applications executing on parallel hardware
Ada-Europe'11 Proceedings of the 16th Ada-Europe international conference on Reliable software technologies
ACM SIGBED Review - Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011)
Hard-real-time scheduling of data-dependent tasks in embedded streaming applications
EMSOFT '11 Proceedings of the ninth ACM international conference on Embedded software
The communication complexity of distributed task allocation
PODC '12 Proceedings of the 2012 ACM symposium on Principles of distributed computing
Server-based scheduling of parallel real-time tasks
Proceedings of the tenth ACM international conference on Embedded software
Proceedings of the tenth ACM international conference on Embedded software
Managing latency in embedded streaming applications under hard-real-time scheduling
Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
Memory-centric scheduling for multicore hard real-time systems
Real-Time Systems
FPSL, FPCL and FPZL schedulability analysis
Real-Time Systems
Proceedings of the 20th International Conference on Real-Time and Network Systems
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
Buffer minimization in earliest-deadline first scheduling of dataflow graphs
Proceedings of the 14th ACM SIGPLAN/SIGBED conference on Languages, compilers and tools for embedded systems
Mathematical formalisms for performance evaluation of networks-on-chip
ACM Computing Surveys (CSUR)
FBLT: a real-time contention manager with improved schedulability
Proceedings of the Conference on Design, Automation and Test in Europe
A methodology for automated design of hard-real-time embedded streaming systems
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Contention-free executions for real-time multiprocessor scheduling
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
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
Safety-critical Java level 2: motivations, example applications and issues
Proceedings of the 11th International Workshop on Java Technologies for Real-time and Embedded Systems
Partitioned scheduling of multimode multiprocessor real-time systems with temporal isolation
Proceedings of the 21st International conference on Real-Time Networks and Systems
Global EDF scheduling of directed acyclic graphs on multiprocessor systems
Proceedings of the 21st International conference on Real-Time Networks and Systems
Real-time programming on accelerator many-core processors
Proceedings of the 2013 ACM SIGAda annual conference on High integrity language technology
A survey on standards for real-time distribution middleware
ACM Computing Surveys (CSUR)
Reliable workflow scheduling with less resource redundancy
Parallel Computing
Energy-aware task mapping and scheduling for reliable embedded computing systems
ACM Transactions on Embedded Computing Systems (TECS) - Special Section ESFH'12, ESTIMedia'11 and Regular Papers
On real-time partitioned multicore systems
ACM SIGAda Ada Letters
Locking policies for multiprocessor ada
ACM SIGAda Ada Letters
Communication and migration energy aware task mapping for reliable multiprocessor systems
Future Generation Computer Systems
A heuristic energy-aware approach for hard real-time systems on multi-core platforms
Microprocessors & Microsystems
DFTS: A dynamic fault-tolerant scheduling for real-time tasks in multicore processors
Microprocessors & Microsystems
Journal of Real-Time Image Processing
Task assignment algorithms for two-type heterogeneous multiprocessors
Real-Time Systems
Hi-index | 0.01 |
This survey covers hard real-time scheduling algorithms and schedulability analysis techniques for homogeneous multiprocessor systems. It reviews the key results in this field from its origins in the late 1960s to the latest research published in late 2009. The survey outlines fundamental results about multiprocessor real-time scheduling that hold independent of the scheduling algorithms employed. It provides a taxonomy of the different scheduling methods, and considers the various performance metrics that can be used for comparison purposes. A detailed review is provided covering partitioned, global, and hybrid scheduling algorithms, approaches to resource sharing, and the latest results from empirical investigations. The survey identifies open issues, key research challenges, and likely productive research directions.