×

Providing predictable scheduling of programs using a repeating precomputed schedule

  • US 6,718,360 B1
  • Filed: 05/04/2000
  • Issued: 04/06/2004
  • Est. Priority Date: 01/09/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A method in a computer system for scheduling the execution of threads of two or more computer programs, the method comprising the steps of:

  • accessing a schedule that specifies, for each of a series of recurring intervals, the identity of a computer program that is to be executed during the recurring interval in satisfaction of a reservation submitted on behalf of the specified computer program, and that further specifies, for at least a portion of the recurring intervals, the identity of a thread of the specified computer program that is to be executed during the recurring interval in satisfaction of a time constraint submitted on behalf of the specified thread; and

    iterating through the series of recurring intervals, for each recurring interval visited;

    if the recurring interval specifies the identity of a thread of the specified computer program that is to be executed during the recurring interval in satisfaction of a time constraint submitted on behalf of the specified thread, selecting for execution the thread whose identity is specified by the visited recurring interval, and if the recurring interval does not specify the identity of a thread of the specified computer program that is to be executed during the recurring interval in satisfaction of a time constraint submitted on behalf of the specified thread, selecting for execution a thread of the computer program whose identity is specified by the visited recurring interval, such that the steps of selecting a thread for execution are performed in a bounded amount of thread that is independent of the number of threads and computer programs being scheduled.

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