Parallel-Task Scheduling on Multiple Resources
- 1 July 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10683070,p. 233-244
Abstract
This paper addresses the problem of scheduling periodic parallel tasks on a multi-resource platform, where tasks have real-time constraints. The goal is to exploit the inherent parallelism of a platform comprised of multiple heterogeneous resources. A resource model is proposed, which abstracts the key properties of any heterogeneous resource from a scheduling perspective. A new scheduling algorithm called PSRP is presented, which refines MSRP. The schedulability analysis for PSRP is presented. The benefits of PSRP are demonstrated by means of an example application showing that PSRP indeed exploits the available concurrency in heterogeneous real-time systems.Keywords
This publication has 21 references indexed in Scilit:
- Multi-core Real-Time Scheduling for Generalized Parallel Task Models2011
- Worst-Case Response Time Analysis of Real-Time Tasks under Fixed-Priority Scheduling with Deferred Preemption Revisited2007
- Analysis of speedup and communication/computation ratio in multiprocessor systems2003
- Schedulability analysis of distributed hard real-time systems with multiple-event synchronization2002
- Holistic schedulability analysis for distributed hard real-time systemsMicroprocessing and Microprogramming, 1994
- Applying new scheduling theory to static priority pre-emptive schedulingSoftware Engineering Journal, 1993
- Gang scheduling performance benefits for fine-grain synchronizationJournal of Parallel and Distributed Computing, 1992
- Stack-based scheduling of realtime processesReal-Time Systems, 1991
- Distributed hierarchical control for parallel processingComputer, 1990
- Validity of the single processor approach to achieving large scale computing capabilities1967