System and method for dynamic resource management across tasks in real-time operating systems

• US 5,838,968 A
• Filed: 03/01/1996
• Issued: 11/17/1998
• Est. Priority Date: 03/01/1996
• Status: Expired due to Term

• Current Assignee: ATI Technologies Incorporated (Advanced Micro Devices, Inc.)
• Original Assignee: Chromatic Research, Inc. (Advanced Micro Devices, Inc.)
• Inventors: Culbert, Daniel
• Primary Examiner(s): Banankhah, Majid A.
• Application Number:
  US08/609,337
• Time in Patent Office: 991 Days
• Field of Search: 395/674, 395/675, 395/650, 395/67, 395/800, 364/244, 364/244.3, 364/281.6, 364/281.3
• US Class Current: 718/104
• CPC Class Codes: G06F 9/5011 the resources being hardware resources other than CPUs, Servers and Terminals

Abstract

A system and method for dynamic resource management across tasks in real-time operating systems is disclosed. The system and method manage an arbitrary set of system resources and globally optimize resource allocation across system tasks in a dynamic fashion, according to a system specified performance model. The present invention provides a mechanism for system programmers to program tasks such that system performance will be globally optimized and dynamically managed over a system programmer-controllable set of system resources. The invention supports a mechanism for defining and managing arbitrary resources through a task resource utilization vector. Each task resource utilization vector contains an arbitrary number of task resource utilization records that contain quantities of system resources that each task qualitatively prefers to utilize while executing on the processor. Each of the task utilization records contains a run level that reflects the associated task'"'"'s ability to perform its work when allocated the resources according to the particular task resource utilization record. This run level is used to dynamically vary the quantity of system resources that the task has allocated, based on the availability of system resources and the priorities of the tasks.

Claims

1. A method of dynamic resource management on a data processing system including a processor, at least one system resource, and a plurality of tasks, the processor being coupled to the system resource and capable of executing the plurality of tasks, the method comprising the steps of:

executing instructions on the processor to create at least two tasks capable of executing on the processor, each of the at least two tasks having a priority;

creating at least one task resource utilization vector for each of the at least two tasks, the task resource utilization vector comprising the quantity of the at least one system resource that each of the at least two tasks prefers to utilize while executing on the processor; and

dynamically varying the quantity of the at least one system resource that the at least two tasks have allocated based on the availability of the at least one system resource and the priorities of the at least two tasks.

2. The method of claim 1 wherein said task resource utilization vector comprises a plurality of task resource utilization records and the steps of dynamically varying the quantity of the at least one system resource include:

for each task resource utilization record of the plurality, assigning a run level to each task utilization record reflecting the associated task'"'"'s ability to perform its work when allocated the resources according to each task resource utilization record;

initially allocating each of the at least two tasks an associated task utilization record such that the task with the higher priority obtains the quantity of the at least one system resource specified in the associated task utilization record which guarantees the most efficient performance of the higher priority task;

measuring the actual at least one system resource utilization of the at least two tasks on a periodic basis;

and adjusting the at least two tasks to use the at least one system resource such that the at least two tasks execute use of the plurality of task utilization records based on the efficient use of the data processing system.

3. The method of claim 2 where determining the efficient use of the data processing system comprises the steps of:

for each of the at least two tasks computing the current consumption of the at least one system resource;

updating the current task utilization record to reflect the consumption of the at least one system resource;

querying the at least two tasks to determine if they can change their system resource consumption;

computing a plurality of global system performance scores based on the responses to the queries of the at least two tasks and a specified system performance model; and

setting each of the at least two tasks to the resource utilization record associated with the global system performance score which optimizes system performance according to the specified system performance model.

4. A method of dynamic resource management on a data processing system including a processor, a plurality of system resources, and a plurality of tasks, the processor being coupled to the system resource and capable of supporting the tasks, the method comprising the steps of:

executing instructions on the processor to create a plurality of tasks capable of executing on the processor, each of the plurality having a priority;

creating a plurality of task resource utilization records for each of the plurality of tasks, each task resource utilization record of the plurality comprising quantities of the pluralities of system resources that each of the plurality of tasks qualitatively prefers to utilize while executing on the processor;

for each task resource utilization record of the plurality, assigning a run level to the task utilization record reflecting the associated task'"'"'s ability to perform its work when allocated the resources according to each task resource utilization record; and

dynamically varying the quantity of the plurality of system resources that the plurality of tasks have allocated based on the availability of the plurality of system resources and the priorities of the plurality of tasks.

5. The method of claim 4 where the dynamic varying of the allocation of the plurality of system resources comprises:

periodically measuring the actual system resource utilization of the plurality of tasks;

updating the plurality of task resource utilization records to reflect the consumption of the of the plurality of system resources;

querying each of the plurality of tasks to determine if they can change their consumption of at least one of the plurality of system resources;

computing a plurality of global system performance scores based on the responses to the queries of the plurality of tasks and a specified system performance model; and

setting each of the plurality of tasks to the run level associated with the global system performance score which optimizes system performance according to the specified system performance model.

6. A system for dynamic resource management on a data processing system including a plurality of processors, a plurality of system resources, and a plurality of tasks, the plurality of processors being coupled to the plurality of system resources and capable of supporting the tasks, the system comprising:

instructions that when executed on at least one of the plurality of processors create a plurality of tasks capable of execution on at least one of the plurality of processors, each of the plurality of tasks having a priority;

means for creating a plurality of task resource utilization records for each of the plurality of tasks, each task resource utilization record of the plurality comprising quantities of the pluralities of system resources that each of the plurality of tasks qualitatively prefers to utilize while executing on the at least one processor;

means for assigning a run level to each of the task utilization records of the plurality of tasks, each run level reflecting the associated task'"'"'s ability to perform its work when allocated the resources according to each task resource utilization record; and

means for dynamically varying the quantity of the plurality of system resources that the plurality of tasks have allocated based on the availability of the plurality of system resources and the priorities of the plurality of tasks.

7. A method of dynamic resource management on a data processing system including a processor and a system resource coupled to the processor, the method comprising the steps of:

executing instructions on the processor to create a plurality of tasks capable of execution on the processor, each of the tasks having a priority;

creating a task resource utilization vector for each of the plurality of tasks, the task resource utilization vector including at least one task utilization resource record specifying a resource quantity request; and

dynamically varying the resource quantity requests for each of the plurality of tasks based on the availability of the system resource and the priorities of at least two of the plurality of tasks.

8. The method of claim 7 wherein the data processing system includes a plurality of resources.

9. The method of claim 7 wherein each of the plurality of tasks is a member of one class of tasks, each class selected from error intolerant, real time, and non-real time, the method further comprising the step of reserving resources for error intolerant tasks.

10. The method of claim 7 wherein at least one task resource utilization vector includes a plurality of task resource utilization records, the step of dynamically varying the resource quantity requests further comprising:

assigning a run level to each task resource utilization record, each run level reflecting the associated task'"'"'s ability to perform its work when allocated resources according to the associated task'"'"'s resource utilization record;

allocating the resource to each task based on each task'"'"'s resource utilization records, run level, and priority, such that a first task having a priority greater than that of a second task will receive a first portion of the resource according to a preferred run level while a second portion of the resource is allocated to the second task;

measuring actual resource utilization of each task on a periodic basis; and

adjusting at least one of the plurality of tasks'"'"' resource utilization records such that the execution of the plurality of tasks is based on the efficient use of the resource.

11. The method of claim 10 wherein the first portion of the resource is greater than the second portion of the resource.

12. The method of claim 10 wherein the plurality of task resource utilization records are sorted into a preferred order.

13. The method of claim 10 where adjusting at least one of the plurality of tasks'"'"' resource utilization records further comprises the steps of:

computing the consumption of the resource for at least one task;

updating at least one task utilization record to reflect consumption of the resource;

querying at least one task to determine if it can change its resource consumption;

computing a plurality of global system performance scores based on the response to querying at least one task and a specified system performance model; and

setting at least one task to a resource utilization record associated with the global system performance score which optimizes system performance according to the specified system performance model.

14. A method of dynamic resource management on a data processing system including a plurality of processors and a system resource coupled to the plurality of processors, the method comprising the steps of:

executing instructions on at least one of the plurality of processors to create a plurality of tasks capable of execution on any of the plurality of processors, each of the tasks having a priority;

creating a task resource utilization vector for each of the plurality of tasks, the task resource utilization vector including at least one task utilization resource record specifying a resource quantity request; and

dynamically varying the resource quantity requests for each of the plurality of tasks based on the availability of the system resource and the priorities of at least two of the plurality of tasks.

15. The method of claim 14 wherein at least one task resource utilization vector includes a plurality of task resource utilization records, the step of dynamically varying the resource quantity requests further comprising:

assigning a run level to each task resource utilization record, each run level reflecting the associated task'"'"'s ability to perform its work when allocated resources according to the associated task'"'"'s resource utilization record;

allocating the resource to each task based on each task'"'"'s resource utilization records and priority, such that a first task having a priority greater than that of a second task will receive a first portion of the resource according to a preferred run level while a second portion of the resource is allocated to the second task;

measuring actual resource utilization of each task on a periodic basis; and

adjusting at least one of the plurality of task'"'"'s resource utilization records such that the execution of the plurality of tasks is based on the efficient use of the resource.

16. The method of claim 15 where adjusting at least one of the plurality of tasks'"'"' resource utilization records further comprises the steps of:

computing the consumption of the resource for at least one task;

updating at least one task utilization record to reflect consumption of the resource;

querying at least one task to determine if it can change its resource consumption;

computing a plurality of global system performance scores based on the response to querying at least one task and a specified system performance model; and

setting at least one task to a resource utilization record associated with the global system performance score which optimizes system performance according to the specified system performance model.

17. A computer system comprising:

a plurality of resources including a processor and a memory coupled to the processor; and

a resource manager program, the program being executed by the processor and including;

a routine to create a plurality of tasks capable of execution on the processor, each of the tasks having a priority;

a routine to create a task resource utilization vector for each of the plurality of tasks, the task resource utilization vector including at least one task utilization resource record specifying a resource quantity request; and

a routine to dynamically varying the resource quantity requests for each of the plurality of tasks based on the availability of the system resource and the priorities of at least two of the plurality of tasks.

18. The computer system of claim 17 wherein the plurality of resources includes at least one additional processor.

19. The computer system of claim 17 wherein at least one task resource utilization vector includes a plurality of task resource utilization records, and the routine to dynamically varying the resource quantity requests further comprises:

a run level assignment routine, the run level assignment routine assigning a run level to each task resource utilization record, each run level reflecting the associated task'"'"'s ability to perform its work when allocated resources according to the associated task'"'"'s resource utilization record;

an allocation routine, the allocation routine allocating the resource to each task based on each task'"'"'s resource utilization records, run level, and priority, such that a first task having a priority greater than that of a second task will receive a first portion of the resource according to a preferred run level while a second portion of the resource is allocated to the second task;

a resource measurement routine measuring actual resource utilization of each task on a periodic basis; and

an adjustment routine, the adjustment routine adjusting at least one of the plurality of tasks'"'"' resource utilization records such that the execution of the plurality of tasks is based on the efficient use of the resource.

20. The computer system of claim 19 wherein the adjustment routine further comprises:

a resource consumption routine, the resource consumption routine computing the consumption of the resource for at least one task;

an update routine, the update routine updating at least one task utilization record to reflect consumption of the resource;

a query routine querying at least one task to determine if it can change its resource consumption;

a performance score routine, the performance score routine computing a plurality of global system performance scores based on the response to querying at least one task and a specified system performance model; and

a setting routine, the setting routine setting at least one task to a resource utilization record associated with the global system performance score which optimizes system performance according to the specified system performance model.

21. A computer program product comprising:

a computer usable medium having computable readable code embodied therein including;

a routine to create a plurality of tasks capable of execution on a processor, each of the tasks having a priority;

a routine to create a task resource utilization vector for each of the plurality of tasks, the task resource utilization vector including at least one task utilization resource record specifying a resource quantity request for a system resource; and

a routine to dynamically varying the resource quantity requests for each of the plurality of tasks based on the availability of the system resource and the priorities of at least two of the plurality of tasks.

22. The computer program product of claim 21 wherein at least one task resource utilization vector includes a plurality of task resource utilization records, and the routine to dynamically varying the resource quantity requests further comprises:

a run level assignment routine, the run level assignment routine assigning a run level to each task resource utilization record, each run level reflecting the associated task'"'"'s ability to perform its work when allocated resources according to the associated task'"'"'s resource utilization record;

an allocation routine, the allocation routine allocating the resource to each task based on each task'"'"'s resource utilization records, run level, and priority, such that a first task having a priority greater than that of a second task will receive a first portion of the resource according to a preferred run level while a second portion of the resource is allocated to the second task;

a resource measurement routine measuring actual resource utilization of each task on a periodic basis; and

an adjustment routine, the adjustment routine adjusting at least one of the plurality of tasks'"'"' resource utilization records such that the execution of the plurality of tasks is based on the efficient use of the resource.

23. The computer program product of claim 22 wherein the adjustment routine further comprises:

a resource consumption routine, the resource consumption routine computing the consumption of the resource for at least one task;

an update routine, the update routine updating at least one task utilization record to reflect consumption of the resource;

a query routine querying at least one task to determine if it can change its resource consumption;

a performance score routine, the performance score routine computing a plurality of global system performance scores based on the response to querying at least one task and a specified system performance model; and

a setting routine, the setting routine setting at least one task to a resource utilization record associated with the global system performance score which optimizes system performance according to the specified system performance model.