Method of and system for determining a best-case response...

Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-3584445

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.