Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2005-11-08
2005-11-08
An, Meng-Al T. (Department: 2127)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S100000, C718S102000, C718S103000, C718S105000, C718S106000, C718S107000
Reexamination Certificate
active
06964048
ABSTRACT:
A method and apparatus are disclosed for sharing execution capacity among tasks executing in a real-time computing system. The present invention extends RMA techniques for characterizing system timing behavior and designing real-time systems. A high priority task having hard deadlines is paired with a lower priority task having soft deadlines. During an overload condition, the higher priority task can dynamically borrow execution time from the execution capacity of the lower priority task without affecting the schedulability of the rest of the system. The higher priority task is bolstered in a proportion to the capacity borrowed from the lower priority task, so that the combined utilization of the two tasks remains constant. The period of the degraded task is increased to compensate for the execution time that was loaned to the higher priority task. In addition, the priority of the lower priority task is modified to match the new period.
REFERENCES:
patent: 6108683 (2000-08-01), Kamada et al.
patent: 6189022 (2001-02-01), Binns
patent: 6272517 (2001-08-01), Yue et al.
patent: 6438573 (2002-08-01), Nilsen
Lui Sha et al; “Mode Change Protocols for Priority-Driven Preemptive Scheduling” Real Time Sysems, NL, Kluwer Academic Publishers, Dordrecht, vol. 1, No. 3, Dec. 1, 1989.
Paul Richardson, Susanta Sarkar; “Adaptive Scheduling: Overload Scheduling for Mission Critical Systems”; U.S. Army Tank-Automotive Research, Development, and Engineering Center.
Lui Sha et al: “Mode Change Protocols for Priority-Driven Preemptive Scheduling” Real Time Systems, NL, Kluwer Academic Publishers, Dordrecht, vol. 1, No. 3, Dec. 1, 1998, pp. 243-264.
“Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment”, by Liu and Layland, Journal of the Association for Computing machinery, vol. 20. No. 1, Jan. 1973, pp. 46-61.
“A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems”, by M. Klein et al, Kluwer Academic Publishers, 1993. ISBN 0-7923-9361-9.
Ali Syed J
Koninklijke Philips Electronics , N.V.
LandOfFree
Method for dynamic loaning in rate monotonic real-time systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for dynamic loaning in rate monotonic real-time systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for dynamic loaning in rate monotonic real-time systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3508434