Thread scheduling for multiprogrammed multiprocessors
Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures
The implementation of the Cilk-5 multithreaded language
PLDI '98 Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation
StackThreads/MP: integrating futures into calling standards
Proceedings of the seventh ACM SIGPLAN symposium on Principles and practice of parallel programming
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Scheduling multithreaded computations by work stealing
Journal of the ACM (JACM)
Proceedings of the ACM 2000 conference on Java Grande
Preemptive Multiprocessor Scheduling Anomalies
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scheduling Parallel Tasks with Individual Deadlines
ISAAC '95 Proceedings of the 6th International Symposium on Algorithms and Computation
Implementing Constant-Bandwidth Servers upon Multiprocessor Platforms
RTAS '02 Proceedings of the Eighth IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'02)
Scheduling real-time applications in an open environment
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors
Real-Time Systems
IRIS: A New Reclaiming Algorithm for Server-Based Real-Time Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
Dynamic circular work-stealing deque
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
An Upper Bound to the Lateness of Soft Real-Time Tasks Scheduled by EDF on Multiprocessors
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
Improving Soft Real-Time Performance through Better Slack Reclaiming
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
A dynamic-sized nonblocking work stealing deque
Distributed Computing - Special issue: DISC 04
Optimal Dimensioning of a Constant Bandwidth Server
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors
ECRTS '07 Proceedings of the 19th Euromicro Conference on Real-Time Systems
Enabling scalability and performance in a large scale CMP environment
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Integrating job parallelism in real-time scheduling theory
Information Processing Letters
Load balancing using work-stealing for pipeline parallelism in emerging applications
Proceedings of the 23rd international conference on Supercomputing
Gang EDF Scheduling of Parallel Task Systems
RTSS '09 Proceedings of the 2009 30th IEEE Real-Time Systems Symposium
Limits of Work-Stealing Scheduling
Job Scheduling Strategies for Parallel Processing
SLAW: a scalable locality-aware adaptive work-stealing scheduler for multi-core systems
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
A Simple Improvement of the Work-stealing Scheduling Algorithm
CISIS '10 Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems
A capacity sharing and stealing strategy for open real-time systems
Journal of Systems Architecture: the EUROMICRO Journal
A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling
RTAS '10 Proceedings of the 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium
AIRS: Supporting Interactive Real-Time Applications on Multicore Platforms
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
The Multiprocessor Bandwidth Inheritance Protocol
ECRTS '10 Proceedings of the 2010 22nd Euromicro Conference on Real-Time Systems
Capacity sharing for overrun control
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Scheduling Parallel Real-Time Tasks on Multi-core Processors
RTSS '10 Proceedings of the 2010 31st IEEE Real-Time Systems Symposium
Greedy reclamation of unused bandwidth constant-bandwidth servers
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
Parallelization libraries: Characterizing and reducing overheads
ACM Transactions on Architecture and Code Optimization (TACO)
A survey of hard real-time scheduling for multiprocessor systems
ACM Computing Surveys (CSUR)
Multi-core Real-Time Scheduling for Generalized Parallel Task Models
RTSS '11 Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium
| Hi-index | 0.00 |
Multicore platforms have transformed parallelism into a main concern. Parallel programming models are being put forward to provide a better approach for application programmers to expose the opportunities for parallelism by pointing out potentially parallel regions within tasks, leaving the actual and dynamic scheduling of these regions onto processors to be performed at runtime, exploiting the maximum amount of parallelism. It is in this context that this paper proposes a scheduling approach that combines the constant-bandwidth server abstraction with a priority-aware work-stealing load balancing scheme which, while ensuring isolation among tasks, enables parallel tasks to be executed on more than one processor at a given time instant.