Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-09-12
2006-09-12
Bullock, Jr., Lewis A. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C718S102000
Reexamination Certificate
active
07107590
ABSTRACT:
A method of determining a best-case response time of a first periodic task, the method comprising a first step based upon Rate Monotonic Analysis of determining the priorities of the tasks that have to be scheduled on a system. In order to determine whether the set of tasks can be scheduled on the system, the best-vase response time in addition to the worst-case response time is determined per task. This best-case response time is substantially equal to the difference between the start of a task with a lower priority and the completion of this low priority task, the start being right after the release of the low priority task and the completion coinciding with the simultaneous release all higher priority tasks.
REFERENCES:
patent: 6110220 (2000-08-01), Dave et al.
patent: 2002/0120661 (2002-08-01), Binns et al.
Kim, Taewoong et al. “Best Case Response Time Analysis for Improved Schedulability Analysis of Distributed Real-Time Tasks.” Apr. 2000.
Kim, Namyun. “A Scheduling Technique for Real-time Systems with End-to-End Timing Constraints.” IEEE. 1996.
Gutierrez, J.C. et al. “Best-Case Analysis for Improving the Worst-Case Schedulability Test for Distributed Hard Real-Time Systems.” Jun. 1998.
Palencia, J.C. et al. “Schedulability Analysis for Tasks with Static and Dynamic Offsets.” IEEE. Dec. 4, 1998.
Nilsen, Kelvin D. et al. “Worst-Case Execution Time Analysis on Modern Processors.” ACM. Nov. 1995.
Jeffay, Kevin et al. “On Non-Preemptive Scheduling of Periodic and Sporadic Tasks.” IEEE. Dec. 1991.
Lee, Chang-Gun et al. “Enhanced Analysis of Cache-related Preemption Delay in Fixed-priority Preemptive Scheduling.” 1997.
Bril Reinder Jaap
Steffens Elisabeth Francisca Maria
Belk Michael E.
Bullock, Jr. Lewis A.
Koninklijke Philips Electronics , N.V.
LandOfFree
Method of and system for determining a best-case response... 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 of and system for determining a best-case response..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of and system for determining a best-case response... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3584445