×

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

  • US 7,171,669 B2
  • Filed: 05/07/2004
  • Issued: 01/30/2007
  • 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 time constraint submitted by one of a plurality of active threads, the method comprising:

  • receiving a time constraint from a submitting thread specify 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 timer 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 specific threads or groups of threads, and identifying undedicated future time intervals that have not been dedicated to executing specific threads or groups of threads;

    determining, using the access execution schedule, whether the sum of the undedicated future time intervals occurring before the deadline specified by the received constraint is at least as large as the execution time estimate specified by the received constraint;

    if the sum of the undedicated future time intervals occurring before the deadline is at least as large as the execution time estimate, accepting the received time constraint; and

    if the sum of the dedicated future time intervals occurring before the deadline is not at least as large as the execution time estimate, declining the received time constraint.

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