Request controller, processing unit, method for controlling requests and computer program product

• US 8,429,321 B2
• Filed: 02/08/2007
• Issued: 04/23/2013
• Est. Priority Date: 02/08/2007
• Status: Expired due to Fees

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Freescale Semiconductor, Inc. (NXP Semiconductors NV)
• Inventors: Bogenberger, Florian, Litovtchenko, Vladimir A.
• Primary Examiner(s): KNOLL, CLIFFORD H
• Application Number:
  US12/526,306
• Publication Number:
  US 20100011142A1
• Time in Patent Office: 2,266 Days
• Field of Search: 710/260, 710262-264, 710/267, 710/48, 709230-233
• US Class Current: 710/260
• CPC Class Codes: G06F 13/24 using interrupt G06F13/32 takes precedence

Abstract

A request controller for controlling processing of requests by one or more semiconductor data processing unit. The resource controller includes a controller input for receiving a request for the processing unit to switch a context of the processing unit or to switch the processing unit from a current an operation to another operation. The resource controller includes a resource budget memory in which one or more budget value can be stored. The budget value represents an amount of a resource of the processing unit. The resource controller further has a budget controller which includes a first budget controller input connected to the request controller input. A second budget controller input is connected to the memory. A comparator is connected to the first budget controller input and the second controller input, for comparing a consumption value associated with the request with the budget value. The comparator includes a comparator output for outputting a request grant signal when the comparison satisfies a predetermined grant criterion and outputting a request reject value when the comparison meets a predetermined reject criterion. A data controller is connected to the resource budget memory and the comparator output, for adjusting the budget value when the request grant signal is outputted.

Claims

1. A request controller for controlling processing of requests by at least one semiconductor data processing unit, said resource controller comprising:

a controller input for receiving a request for said processing unit to switch a context of said processing unit or to switch said processing unit from a current operation to another operation;

a resource budget memory in which at least one budget value can be stored, said budget value representing a resource amount of a resource of said processing unit;

a budget controller including;

a first budget controller input connected to said request controller input;

a second budget controller input connected to said memory;

a comparator connected to said first budget controller input and said second controller input, for comparing a consumption value associated with said request with said budget value, which comparator includes a comparator output for outputting a request grant signal when said comparison satisfies a predetermined grant criterion and outputting a request reject value when said comparison meets a predetermined reject criterion;

a data controller connected to said resource budget memory and said comparator output, for adjusting said budget value when said request grant signal is outputted.

2. A request controller as claimed in claim 1, wherein said predetermined grant criterion includes:

determining whether said consumption value is smaller than a difference between said budget value and a budget threshold value;

and wherein said predetermined reject criterion includes;

determining whether said consumption value is larger than a difference between said budget value and a budget threshold value, and

wherein said data controller is configured to adjust said budget value such that said difference between said budget value and a budget threshold value is reduced with an amount proportional to said consumption value when said request grant signal is outputted.

3. A request controller as claimed in claim 1, wherein

a set of at least two request budget values each associated with a type of request can be stored in said memory and wherein said request controller includes:

a selection unit connected to said resource budget memory and said request controller input, for determining a type of the request received at said request controller input and selecting from said set a budget value associated with the determined type, which selection unit is connected to said budget controller for inputting said selected budget value to said budget controller as said budget value.

4. A request controller as claimed in claim 3, including:

an overall budget memory wherein an overall budget value can be stored;

an overall budget controller connected to said overall interrupt budget memory for setting said request budget values based on the overall budget value, and optionally adjusting said overall budget value based on a cumulative amount of the set request budget values.

5. A request controller as claimed in claim 4, wherein said overall budget memory has a budget update input for receiving data representing a new overall budget value.

6. A request controller as claimed in claim 1, including a signal generator connected to said memory, for generating a warning signal when a difference between said budget value and a threshold value satisfies a predetermined warning criterion.

7. A request controller as claimed in claim 1, wherein said budget threshold value is lower than said current budget value and wherein said data controller is arranged to deduct said consumption value from said current budget value when said request grant signal is outputted.

8. A request controller as claimed in claim 1, wherein at least one of said at least one budget value represents a current amount of available budget and wherein said data controller is arranged to reduce said budget value with an amount proportional to said consumption value when said interrupt grant signal is outputted.

9. A request controller as claimed in claim 1, wherein at least one of said at least one budget value represents a cumulative amount of used resources and wherein said data controller is arranged to increase said budget value with an amount proportional to said consumption value when said request grant signal is outputted.

10. A request controller as claimed in claim 1, wherein said memory includes a value control input for adjusting said budget value such that said difference between said budget value and a budget threshold value is increased.

11. A request controller as claimed in claim 1, wherein said request includes one or more of the group consisting of:

interrupt request, context switch request, task switch request, thread switch request, process switch request.

12. A processing unit, including a request controller as claimed in claim 1.

14. A request controller as claimed in claim 2, wherein:

a set of at least two request budget values each associated with a type of request can be stored in said memory and wherein said request controller includes;

a selection unit connected to said resource budget memory and said request control input, for determining a type of the request received at said request controller input and selecting from said set a budget value associated with the determined type, which selection unit is connected to said budget controller for inputting said selected budget value to said budget controller as said budget value.

15. A request controller as claimed in claim 2, including a signal generator connected to said memory, for generating a warning signal when a difference between said budget value and a threshold value satisfies a predetermined warning criterion.

16. A request controller as claimed in claim 3, including a signal generator connected to said memory, for generating a warning signal when a difference between said budget value and a threshold value satisfies a predetermined warning criterion.

17. A request controller as claimed in claim 3, wherein said budget threshold value is lower than said current budget value and wherein said data controller is arranged to deduct said consumption value from said current budget value when said request grant signal is outputted.

18. A request controller as claimed in claim 2, wherein at least one of said at least one budget value represents a current amount of available budget and wherein said data controller is arranged to reduce said budget value with an amount proportional to said consumption value when said interrupt grant signal is outputted.

19. A request controller as claimed in claim 2, wherein at least one of said at least one budget value represents a cumulative amount of used resources and wherein said data controller is arranged to increase said budget value with an amount proportional to said consumption value when said request grant signal is outputted.

20. A request controller as claimed in claim 3, wherein said memory includes a value control input for adjusting said budget value such that said difference between said budget value and a budget threshold value is increased.

13. A method for controlling processing of requests by at least one semiconductor data processing unit, comprising:

receiving at a controller input a request for said processing unit to switch a context of said processing unit or to switch said processing unit from a current an operation to another operation;

storing a budget value in a resource budget memory, said budget value representing a resource amount of a resource of said processing unit;

comparing at a comparator a consumption value associated with said request with the budget value stored in the resource budget memory;

outputting at a comparator output a request grant signal when said comparison satisfies a predetermined grant criterion;

outputting at the comparator output a request reject value when said comparison meets a predetermined reject criterion; and

adjusting at a data controller connected to the resource budget memory and the comparator output said budget value when said request grant signal is outputted.