System for performing load management

• US 6,477,558 B1
• Filed: 05/17/1999
• Issued: 11/05/2002
• Est. Priority Date: 05/17/1999
• Status: Expired due to Term

• Current Assignee: Landis+Gyr Innovations Incorporated (Landis+Gyr Group AG)
• Original Assignee: Schlumberger Resource Management Services Incorporated (Schlumberger NV)
• Inventors: Irving, Clive Russell, Luxford, Gregory Vincent
• Primary Examiner(s): Banankhah, Majid
• Application Number:
  US09/313,128
• Time in Patent Office: 1,268 Days
• Field of Search: 709/100, 709/101, 709/102, 709/103, 709/104, 725/105, 725/106, 340/870.03, 340/870.06, 340/870.11, 340/870.28
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4887 involving deadlines, e.g. rate based, periodic

Abstract

A computer-implemented method manages the execution of one or more processes within a processing period, each process having a completion priority. The method includes determining an interval based on the number of processes currently executing on a processor; executing the one or more processes during the interval; upon reaching the end of the interval, determining a remaining processing time associated with one or more remaining processes; and if the remaining processing time exceeds the difference between the processing period and the interval, terminating one or more remaining processes based on the completion priority of each process.

Claims

1. A computer-implemented method to manage the execution of one or more processes within a processing period, each process having a completion priority, the method comprising:

determining an interval based on the number of processes currently executing on a processor;

executing the one or more processes during the interval;

upon reaching the end of the interval, determining a remaining processing time associated with one or more remaining processes; and

if the remaining processing time exceeds the difference between the processing period and the interval, terminating one or more remaining processes based on the completion priority of each process.

2. The method of claim 1, wherein the end of the interval is indicated by an interrupt signal.

3. The method of claim 2, further comprising generating successive interrupt signals to manage processing loads.

4. The method of claim 1, wherein the processing period is associated with processing one Fast Fourier Transform (FFT) data block.

5. The method of claim 1, wherein the interval is specified as T and determined using the following equation:

6. The method of claim 1, wherein the interval is specified as T and determined using the following equation:

7. The method of claim 1, wherein all processes are executed within the processing period or one or more processes are terminated within the processing period.

8. The method of claim 1, wherein the processes implement a digital radio.

9. The method of claim 8, wherein the processes receive in parallel data transmitted at arbitrary frequencies within a channel of the digital radio.

10. The method of claim 1, wherein one or more processes are terminated based on the remaining processing time and the completion priority of each process.