×

Providing predictable scheduling of programs using repeating precomputed schedules on discretely scheduled and/or multiprocessor operating systems

  • US 7,155,724 B2
  • Filed: 05/17/2004
  • Issued: 12/26/2006
  • Est. Priority Date: 01/09/1997
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method in a computer system having a plurality of processors for ensuring the timely execution of a critical time constraint submitted by one of a plurality of active threads, each active thread belonging to one of a plurality of activities, the method comprising:

  • receiving a critical time constraint from a submitting thread specifying a deadline and an estimate of the amount of execution time required by the time constraint;

    accessing a prospective execution schedule for at least one of the processors of future time intervals each having a duration and occurring at a specified time in the future, the execution schedule identifying dedicated future time intervals that have been dedicated to executing one of specific threads and groups of threads, and identifying undedicated future time intervals that have not been dedicated to executing a specific thread, at least a portion of the dedicated future time intervals being dedicated in furtherance of an earlier-received time constraint, each earlier-received time constraint being one of critical and non-critical; and

    modifying the accessed execution schedule to rededicate to the submitting thread at least one future time interval dedicated in furtherance of a non-critical constraint to a thread belonging to the same activity as the submitting thread.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×