Stack-based scheduling for realtime processes
Real-Time Systems
Real-time computing with lock-free shared objects
ACM Transactions on Computer Systems (TOCS)
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
Optimal rate-based scheduling on multiprocessors
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Synchronization in Real-Time Systems: A Priority Inheritance Approach
Synchronization in Real-Time Systems: A Priority Inheritance Approach
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
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
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
Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks
ECRTS '01 Proceedings of the 13th Euromicro Conference on 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
Resource Sharing in Reservation-Based Systems
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
A lock-free approach to object sharing in real-time systems
A lock-free approach to object sharing in real-time systems
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
Fine-Grained Task Reweighting on Multiprocessors
RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Supporting lock-free synchronization in Pfair-scheduled real-time systems
Journal of Parallel and Distributed Computing
Surplus fair scheduling: a proportional-share CPU scheduling algorithm for symmetric multiprocessors
OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
SIRAP: a synchronization protocol for hierarchical resource sharingin real-time open systems
EMSOFT '07 Proceedings of the 7th ACM & IEEE international conference on Embedded software
LFTHREADS: a lock-free thread library
ACM SIGARCH Computer Architecture News
LFTHREADS: a lock-free thread library
OPODIS'07 Proceedings of the 11th international conference on Principles of distributed systems
Hi-index | 0.00 |
We present several locking synchronization protocols for Pfair-scheduled multiprocessor systems. We focus on two classes of protocols. The first class is only applicable in systems in which all critical sections are short relative to the length of the scheduling quantum. In this case, efficient synchronization can be achieved by ensuring that all locks have been released before tasks are preempted. This is accomplished by exploiting the quantum-based nature of Pfair scheduling, which provides a priori knowledge of all possible preemption points. The second and more general protocol class is applicable to any system. For this class, we consider the use of a client-server model. We also discuss the viability of inheritance-based protocols in Pfair-scheduled systems.