Prioritized co-processor resource manager and method

• US 5,748,468 A
• Filed: 05/04/1995
• Issued: 05/05/1998
• Est. Priority Date: 05/04/1995
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Notenboom, Leo A., Mejia, Benjamin A., Smith, Curtis D.
• Primary Examiner(s): Elmore, Reba I.
• Assistant Examiner(s): Marc, McDieunel, Marc, McDieunel
• Application Number:
  US08/434,789
• Time in Patent Office: 1,097 Days
• Field of Search: 364/132, 364/240, 364/131, 395/775, 395/650, 395/200.05, 395/290, 395/674, 395/673, 395/675, 395/614, 395/730, 395/800, 395/807, 395/868, 395/200, 395/200.09, 395/200.01, 326/37, 455/34.1
• US Class Current: 700/3
• CPC Class Codes: G06F 9/3877 using a slave processor, e.g. coprocessor peripheral processor G06F13/12; vector processor G06F15/8053
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/5027 the resource being a machine, e.g. CPUs, Servers, Terminals

Abstract

A co-processor resource manager allocates resources of a co-processor platform to nodes implementing operations requested by applications running on a host processor according to a user-modifiable prioritization of the operations. Lower priority nodes can be evicted by the manager to resolve resource conflicts for newly requested operations. The manager utilizes a query test for the platform driver or client to override eviction or prevent eviction by downgrading an operation'"'"'s resource usage. A platform driver tracks resource usage of nodes, and classifies resources as singly allocatable or countable types to maintain co-processor resource manager independence from the co-processor platform.

Claims

1. A computer system, comprising:

a host processor executing a plurality of applications;

a slave processor having a plurality of resources for performing operations requested by the applications, the slave processor having a multi-tasking operating system for controlling execution of a group of tasks loaded on the slave processor by the host processor; and

a slave processor resource manager in communication with the applications to receive requests from the applications to perform operations at associated priority rankings in a priority order using the slave processor, the operations being implemented in groups of one or more nodes, the nodes comprising tasks executable on the slave processor, the nodes being associated with resource requirements, and the slave processor resource manager being operative to allocate resources of the slave processor to perform the requested operations according to the priority ranking associated with the requested operations and resource requirements of the nodes implementing the operations, the allocation of resources by the slave processor resource manager controlling the nodes of which of the requested operations are loaded to execute on the slave processor.

2. The computer system of claim 1, comprising:

a user interface control for ranking the operations according to a user-selected order of priority responsive to user input.

3. The computer system of claim 2 wherein the slave processor is a digital signal processor.

4. The computer system of claim 1 wherein the slave processor resource manager is operative, responsive to an application'"'"'s request to perform an operation having a first priority on the slave processor, to terminate one or more operations currently being performed on the slave processor which have lower priorities than the requested operation.

5. A manager of co-processor resources for a computer system having a host processor and one or more slave co-processors, comprising:

a multi-tasking host operating system for controlling execution of a plurality of application threads on the host processor;

a co-processing platform driver for controlling loading of any of a plurality of nodes implementing various operations to execute on the one or more slave co-processors, the nodes utilizing resources of the slave co-processors and comprising tasks executable on the slave co-processors;

a plurality of device drivers having services callable through application programming interfaces by the application threads for requesting operations performable on the co-processing platform driver, the device drivers associating the operations with a plurality of service classes ranked in order of priority; and

a co-processor resource manager in communication with the device drivers and co-processing platform driver and operative to allocate resources of the one or more slave co-processors to the nodes which implement the operations requested of the device drivers by the application threads to thereby control which of the nodes are loaded by the co-processing platform driver to execute on the slave co-processors, the nodes being assigned the priority associated with the operations that they respectively implement; and

the co-processor resource manager being operative when resource allocation requirements of a node for a requested operation cannot be met from any available resources not yet allocated to nodes currently executing on the one or more slave co-processors, to terminate one or more currently executing nodes which can be evicted, which have a lower priority than the node for the requested operation, and which collectively have been allocated sufficient resources that added to the available resources meet the allocation requirements of the node for the requested operation, so that the co-processor resource manager can thereafter allocate resources sufficient to fulfill the allocation requirements to the node for the requested operation, the terminated nodes being unloaded from executing on the slave co-processors.

6. The manager of claim 5 comprising:

the co-processor resource manager being operative to query a client device driver of a currently executing node for permission to evict said currently executing node.

7. The manager of claim 6 wherein the co-processor resource manager is further operative to query the co-processing platform driver for permission to evict a currently executing node.

8. The manager of claim 5 comprising:

the co-processor resource manager being operative to query the co-processing platform driver for data relating to the resource allocation requirements of a node and for data relating to the available resources.

9. The manager of claim 8 comprising:

the co-processing platform driver being operative to represent the resources of the one or more slave co-processors as a plurality of singly allocatable resources and a plurality of countable resources in the data relating to the resource allocation requirements of a node and the data relating to the available resources; and

the co-processor resource manager being operative to compare the data relating to the resource allocation requirements of a node to the data relating to the available resources to determine whether the resource allocation requirements of a node can be met from the available resources.

10. The manager of claim 5 comprising:

the co-processing platform driver being operative to label nodes currently executing on the one or more co-processors as non-evictable; and

the co-processor resource manager being operative to exclude nodes labelled as non-evictable from termination.

11. A method for management of co-processor resources in a multi-tasking operating system for a computer having a host processor and a co-processor platform, the co-processor platform having a plurality of co-processor resources for performing operations, the method comprising:

ranking a plurality of service classes in order of priority;

executing a plurality of applications on the host processor, the applications requesting operations in one or more of the service classes, the operations being performable on the co-processor platform;

responsive to each request of an application to perform one of the operations, allocating co-processor resources to load a group of one or more nodes implementing the requested operation for execution on the co-processor according to the priority ranking of the service class to which the requested operation belongs.

12. The method of claim 11 wherein the step of allocating co-processor resources to the group comprising:

determining resource allocation requirements for the group;

identifying any available co-processor resources not yet allocated to nodes currently being executed on the co-processor platform;

determining whether the available co-processor resources are sufficient to fill the resource allocation requirements of the group;

if the available co-processor resources are insufficient to fill the resource allocation requirements of the group, adding co-processor resources allocated to currently executing nodes for operations having lower priority service classes than the requested operation to the available resources, and, when the available co-processor resources are sufficient to fill the resource allocation requirements of the group, terminating such nodes; and

when the available co-processor resources are sufficient to fill the resource allocation requirements of the group, allocating co-processor resources filling the resource allocation requirements to load the group for execution on the co-processor platform.

13. The method of claim 12 comprising:

labelling one or more nodes as being non-evictable;

excluding nodes labelled as non-evictable from being terminated.

14. The method of claim 13 comprising excluding any node in a group containing a node labelled as non-evictable from being terminated.

15. The method of claim 12 comprising:

querying an application which requested an operation implemented by a currently executing node for permission to evict the node; and

if permission to evict the node is denied by the application, excluding such node from being terminated.

16. The method of claim 15 comprising:

classifying a first plurality of the co-processor resources as singly allocatable;

classifying a second plurality of the co-processor resources as countable; and

adding co-processor resources of currently executing nodes for operations having lower priority service classes than the requested operation to the available co-processor resources beginning with currently executed nodes which have been allocated singly allocatable co-processor resources included in the resource allocation requirements of the group, then in reverse order of service class priority of their operations.

17. A computer-readable medium having computer-executable instructions thereon for performing the steps recited in claim 15.

18. The method of claim 12 comprising:

decreasing the resource allocation requirements of a currently executing node for an operation having a lower priority service class than the requested operation to free one or more co-processor resources; and

adding the freed co-processor resources to the available co-processor resources.

19. A computer-readable medium having computer-executable instructions thereon for performing the steps recited in claim 12.

20. A computer-readable medium having computer-executable instructions thereon for performing the steps recited in claim 11.

21. In a computer system having a host processor for executing a plurality of applications and a co-processor for performing operations requested by the applications in association with service classes, the co-processor having a plurality of resources for performing the operations, a co-processor resource manager comprising:

a node library for associating resource requirements to nodes, the nodes comprising tasks executable on the co-processor;

a service class ranking user interface for ordering service classes responsive to user input in a user-selected priority ranking;

a resource allocator for allocating co-processor resources to a group of one or more nodes implementing the requested operations according to the priority ranking of the service class to which the requested operations belong; and

a host-based co-processor task loader for loading tasks to execute on the co-processor responsive to the resource allocator allocating sufficient co-processor resources to meet the resource requirements of the node, whereby the allocation of co-processor resources according to the priority ranking controls which of the nodes are loaded to execute on the co-processor.