Processor with hardware solution for priority inversion

• US 8,479,201 B2
• Filed: 09/18/2006
• Issued: 07/02/2013
• Est. Priority Date: 09/18/2006
• Status: Active Grant

• Current Assignee: Innovasic, Inc. (Analog Devices, Inc.)
• Original Assignee: Innovasic, Inc. (Analog Devices, Inc.)
• Inventors: Goller, Volker Ewald, Alsup, Andrew David
• Primary Examiner(s): Puente, Emerson
• Assistant Examiner(s): SWIFT, CHARLES M
• Application Number:
  US11/522,796
• Publication Number:
  US 20080072227A1
• Time in Patent Office: 2,479 Days
• Field of Search: 718/100, 718/102, 718/103, 718/108
• US Class Current: 718/100
• CPC Class Codes: G06F 9/462 with multiple register sets

Abstract

A method for preventing priority inversion in a processor system having an operating system operable in a plurality of contexts is provided. The method comprises: providing a plurality of context control registers with each context control register being associated with a corresponding one context for controlling execution of the context; providing a plurality of sets of hardware registers, each set corresponding to one context of the plurality of contexts; and utilizing the plurality of context control registers and said plurality of sets of hardware registers to prevent priority inversion.

Claims

1. A method for preventing priority inversion in a processor system having an operating system operable in a master context and a plurality of non-master contexts, said method comprising:

providing a plurality of context control registers, each of said context control registers being associated with a corresponding one context of said plurality of non-master contexts for controlling execution of said corresponding non-master context;

providing a plurality of sets of hardware registers, each set of said plurality of sets of hardware registers corresponding to one context of said plurality of non-master contexts, and each set of said plurality of sets of hardware registers not being writeable by software; and

utilizing said plurality of context control registers and said plurality of sets of hardware registers to prevent priority inversion.

2. A method in accordance with claim 1, comprising:

operating said plurality of sets of hardware registers in conjunction with said plurality of context control registers to provide priority inheritance.

3. A method in accordance with claim 1, comprising:

operating said plurality of sets of hardware registers in conjunction with said plurality of context control registers to provide priority ceiling.

4. A method for preventing priority inversion in a processor system having an operating system operable in a master context and a plurality of non-master contexts, said method comprising:

providing a plurality of context control registers, each of said context control registers being associated with a corresponding one context of said plurality of non-master contexts for controlling execution of said corresponding context;

providing a plurality of sets of hardware registers, each set of said plurality of sets of hardware registers corresponding to one context of said plurality of non-master contexts, each set of said plurality of sets of hardware registers not being writeable by software; and

selectively operating said plurality of sets of hardware registers in conjunction with said plurality of context control registers to provide priority inheritance or priority ceiling to prevent priority inversion.

5. A method in accordance with claim 4, comprising:

selecting all registers in each set of said plurality of sets of hardware registers to provide priority inheritance.

6. A method in accordance with claim 4, comprising:

selecting a subset of registers in each set of said plurality of sets of hardware registers to provide priority ceiling.

7. A method for preventing priority inversion in a processor system having an operating system operable in a plurality of contexts, said method comprising:

providing a plurality of context control registers, each of said context control registers being associated with a corresponding one context of said plurality of contexts for controlling execution of said corresponding context;

providing a plurality of sets of hardware registers, each set of said plurality of sets of hardware registers corresponding to one context of said plurality of contexts, each set of said plurality of sets of hardware registers not being writeable by software;

utilizing said plurality of context control registers and said plurality of sets of hardware registers to prevent priority inversion;

providing in each of said sets of hardware registers one register having a field that is conditionally writeable;

operating each said one register such that a second context of said plurality of contexts will attempt to write a value to said conditionally writeable field to claim a value;

operating said one register such that if a write of a predetermined value to said field is successful said second context takes a claim and may proceed to execute;

operating said one register such that if said write of said predetermined value to said field is not successful said second context will pend until said first context completes execution; and

loaning the priority of said second context to said first context while said first context is executing.

8. A method in accordance with claim 7, comprising;

providing in each said set of said plurality of sets of hardware registers a claim priority register;

operating each said claim priority register such that it has a priority field that is initially in a first state representative of a first priority;

operating each said claim priority register such that if its said corresponding context successfully writes said value to said one register of the same said set and a higher priority third context then tries to take the same claim by writing the same said value to said one register, then writing the priority of said third priority context in said priority field of said claim priority register; and

operating each said claim priority register such that when said second context relinquishes said claim, said claim priority register is either returned to said first state or is ignored.

9. A method in accordance with claim 8, comprising:

determining priority for a context to be executed from the higher of a priority assigned to said context in a priority field of a corresponding one context control register and the value of said priority field of the corresponding said claim priority register.

10. A method in accordance with claim 9, comprising:

providing in each said set of registers one register comprising a plurality of flag fields, each of said flag fields being assigned to a different corresponding to one context of said plurality of contexts;

controlling the execution of each other context of said plurality of contexts by controlling the state of each said flag field of said one register being used to control the execution of its corresponding one context.

11. A method in accordance with claim 7 comprising:

providing in each said set of registers one register comprising a plurality of flag fields, each of said flag fields corresponding to one context of said plurality of contexts;

controlling the execution of each other context of said plurality of contexts by controlling the state of each said flag field of said one register being used to control the execution of its corresponding one context.

12. A processor system having an operating system operable in a plurality of contexts, said system comprising:

a hardware processor kernel comprising a plurality of context control registers, each of said context control registers being associated with a corresponding one context of said plurality of contexts for controlling execution of a context;

a plurality of sets of hardware registers, each set of said plurality of sets of hardware registers corresponding to one context of said plurality of contexts and being automatically operable with said plurality of context control registers to prevent priority inversion, each set of said plurality of sets of hardware registers not being writeable by software.

13. A processor system having an operating system operable in a plurality of contexts, said system comprising:

a hardware processor kernel comprising a plurality of context control registers, each of said context control registers being associated with a corresponding one context of said plurality of contexts for controlling execution of said corresponding context;

a plurality of sets of hardware registers, each set of said plurality of sets of hardware registers corresponding to one context of said plurality of contexts, and each of said set of hardware registers not being writeable by software;

utilizing said plurality of context control registers and said plurality of sets of hardware registers to prevent priority inversion;

each of said sets of hardware registers comprising a claim register having a field that is conditionally writeable;

each said claim register being operable such that a second context of said plurality of contexts will attempt to write a value to said field to seize control from a first context;

each said claim register being further operable such that if a write of a predetermined value to said field is successful said second context takes a claim and may proceed to execute;

each said claim register further operable such that if said write of said predetermined value to said field is not successful said second context will pend until said first context completes execution.