Process control and scheduling issues for multiprogrammed shared-memory multiprocessors
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
The Real-Time Specification for Java
Computer
Fast scheduling of periodic tasks on multiple resources
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Object Sharing in Pfair-scheduled Multiprocessor Systems
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Pfair scheduling: beyond periodic task systems
RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Pfair Scheduling of Fixed and Migrating Periodic Tasks on Multiple Resources
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Locking in Pfair-Scheduled Multiprocessor Systems
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
A Model of Hierarchical Real-Time Virtual Resources
RTSS '02 Proceedings of the 23rd IEEE Real-Time Systems Symposium
Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks
ECRTS '01 Proceedings of the 13th Euromicro Conference on Real-Time Systems
Resource Partition for Real-Time Systems
RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Towards Compositionality in Real-Time Resource Partitioning Based on Regularity Bounds
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Guaranteeing Pfair Supertasks by Reweighting
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Aperiodic Servers with Resource Constraints
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
A Bandwidth Inheritance Algorithm for Real-Time Task Synchronization in Open Systems
RTSS '01 Proceedings of the 22nd IEEE Real-Time Systems Symposium
Periodic Resource Model for Compositional Real-Time Guarantees
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
On the implementation of pfair-scheduled multiprocessor systems
On the implementation of pfair-scheduled multiprocessor systems
Proceedings of the 20th International Conference on Real-Time and Network Systems
| Hi-index | 0.00 |
We consider the problem of supertasking in Pfair-scheduled multiprocessor systems. In this approach, a set of tasks, called component tasks, is assigned to a server task, called a supertask, which is then scheduled as an ordinary Pfair task. Whenever a supertask is scheduled, its processor time is allocated to its component tasks according to an internal scheduling algorithm. Hence, supertasking is an example of hierarchal (or group-based) scheduling.In this paper, we present a generalized framework for "reweighting" supertasks. The goal of reweighting is to assign a fraction of a processor to a given supertask so that all timing requirements of its component tasks are met. We consider the use of both fully preemptive and quantum-based scheduling within a supertask.