Urgency based scheduling
AssigneeBAE SYSTEMS plc
InventorDerek Geoffrey Finch
Life of this patent
Estimating the term…
Abstract
The present invention relates to a method of scheduling for multi-function radars. Specifically, the present invention relates to an efficient urgency-based scheduling method. The present invention provides a method of scheduling tasks in a radar apparatus including the steps of: receiving one or more tasks to schedule; calculating an urgency function for each said task; and storing the said tasks using said urgency function to order each said task relative to the other said tasks; wherein when a task is to be performed, the task having the highest value of urgency function is located.
Claims20
1-9. (canceled)
A method of scheduling tasks in a radar apparatus, the method comprising:
- receiving one or more tasks to schedule;
- calculating an urgency function for each said task;
- storing said tasks using said urgency function to order each said task relative to the other said tasks;
- and
- locating, when a task is to be performed, the task having the highest value of urgency function.
The method according to claim 1, further comprising:
- storing tasks in a task and function store.
The method according to claim 1, wherein the urgency function is a linear function.
The method according to claim 1, wherein the urgency function is a function where the value of the function monotonically increases with time.
The method according to claim 1, further comprising:
- storing tasks with similar urgency functions together in groups.
The method according to claim 1, further comprising:
- storing together in groups tasks that should be performed together.
The method according to claim 1, wherein the urgency function has a desired time for completion and is a linear function with different gradients before and after said desired time.
The method according to claim 4, further comprising:
- storing tasks with similar urgency functions together in groups.
The method according to claim 2, further comprising:
- storing together in groups tasks that should be performed together.
The method according to claim 5, further comprising:
- storing together in groups tasks that should be performed together.
The method according to claim 2, further comprising:
- storing tasks with similar urgency functions together in groups.
Radar apparatus for scheduling tasks, comprising:
- means for receiving one or more tasks to schedule;
- means for calculating an urgency function for each task;
- means for storing said tasks using said urgency function to order each task relative to the other said tasks;
- and
- means for locating, when a task is performed, the task having the highest value of urgency function.
Dependencies are inferred from the claim text.