Context selection and activation mechanism for activating one of a group of inactive contexts in a processor core for servicing interrupts

• US 7,765,554 B2
• Filed: 12/05/2006
• Issued: 07/27/2010
• Est. Priority Date: 02/08/2000
• Status: Expired due to Term

• Current Assignee: ARM Finance Overseas Limited (SoftBank Group Corp.)
• Original Assignee: MIPS Technologies Incorporated (Wave Computing, Inc.)
• Inventors: Musoll, Enrique, Nemirovsky, Mario D., Melvin, Stephen
• Primary Examiner(s): SURYAWANSHI, SURESH
• Application Number:
  US11/566,870
• Publication Number:
  US 20070256079A1
• Time in Patent Office: 1,330 Days
• Field of Search: 718/108, 718/103
• US Class Current: 718/108
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/621 Individual queue per connection or flow, e.g. per VC
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/205 Quality of Service based
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9073 Early interruption upon arrival of a fraction of a packet

Abstract

A logic system in a data packet processor is provided for selecting and releasing one of a plurality of contexts. The selected and released context is dedicated for enabling the processing of interrupt service routines corresponding to interrupts generated in data packet processing and pending for service. The system comprises, a first determination logic for determining control status of all of the contexts, a second determination logic for determining if a context is idle or not, a selection logic for selecting a context and a context release mechanism for releasing the selected context. Determination by the logic system that all contexts are singularly owned by an entity not responsible for packet processing and that at least one of the contexts is idle, triggers immediate selection and release of an idle one of the at least one idle contexts to an entity responsible for packet processing.

Claims

1. A microprocessor comprising:

a streaming processor unit; and

context selection logic configured to;

select and release a first context of a plurality of contexts to the streaming processor unit in response to determining that none of the plurality of contexts are owned by the streaming processor unit; and

release one or more contexts of the plurality of contexts to a packet manager unit, said packet manager unit being configured to preload the one or more contexts with data corresponding to data packets received from a network interface.

2. The microprocessor as recited in claim 1, wherein the streaming processor unit is configured to:

receive ownership of the first context; and

process a data packet using the first context.

3. The microprocessor as recited in claim 1, wherein the context selection logic is further configured to, in response to detecting that none of the plurality of contexts are idle and none of the plurality of contexts are owned by the streaming processor unit:

abort pre-loading of a given context of the plurality of contexts in order to render the given context idle; and

release the given context to the streaming processor unit.

4. The microprocessor as recited in claim 1, wherein the context selection logic is configured to select and release the first context in response to detecting that a context is needed by the streaming processor unit to process a pending interrupt service routine.

5. The microprocessor as recited in claim 1, wherein the context selection logic is further configured to:

detect that at least one of the plurality of contexts is idle and none of the plurality of contexts are owned by the streaming processor unit; and

in response to said detection, immediately select and release one of the at least one idle contexts to the streaming processor unit.

6. The microprocessor as recited in claim 5, wherein the context selection logic is further configured to use a priority scheme to select an idle context in the event more than one context is idle.

7. The microprocessor as recited in claim 1, wherein the microprocessor is part of a data packet routing system.

8. The microprocessor as recited in claim 1, wherein the content selection logic is further configured to, upon the release of a context, generate a release notification, the release notification comprising a memory marker pointing to a memory address of a pre-defined instruction thread for invoking a stream to run in the released context.

9. A method comprising:

selecting and releasing a first context of a plurality of contexts to a streaming processor unit of a microprocessor in response to determining that none of the plurality of contexts are owned by the streaming processor unit; and

releasing one or more contexts to a packet manager unit for pre-loading the one or more contexts with data corresponding to data packets received from a network interface.

10. The method as recited in claim 9, further comprising the streaming processor unit:

receiving, by the stream processor unit, ownership of the first context; and

processing, by the stream processor unit, a data packet using the first context.

11. The method as recited in claim 9, further comprising:

detecting that none of the plurality of contexts are idle and none of the plurality of contexts are owned by the streaming processor unit; and

in response to said detecting;

aborting pre-loading of a given context of the plurality of contexts to render the given context idle; and

releasing the given context to the streaming processor unit.

12. The method as recited in claim 9, further comprising selecting and releasing the first context in response to detecting that a context is needed by the streaming processor unit to process a pending interrupt service routine.

13. The method as recited in claim 9, further comprising:

detecting that at least one of the plurality of contexts is idle and none of the plurality of contexts are owned by the streaming processor unit; and

in response to said detecting, selecting and releasing one of the at least one idle contexts to the streaming processor unit.

14. The method as recited in claim 13, further comprising using a priority scheme to select an idle context in the event more than one context is idle.

15. The method as recited in claim 9, wherein the microprocessor is part of a data packet routing system.

16. A plurality of computer readable storage media storing computer instructions that are executable by a processor to:

select one or more contexts among a plurality of contexts in a microprocessor, the microprocessor including a streaming processor unit;

release a first context of the plurality of contexts to the streaming processor unit in response to determining that none of the plurality of contexts are owned by the streaming processor unit; and

release one or more contexts to a packet manager unit for pre-loading the one or more contexts with data corresponding to data packets received from a network interface.

17. The computer readable storage media of claim 16, wherein the instructions are further executable to cause the streaming processor unit to:

receive ownership of the first context; and

process a data packet using the first context.

18. The computer readable storage media of claim 16, wherein the instructions are further executable to:

detect a condition in which none of the plurality of contexts are idle and none of the plurality of contexts are owned by the streaming processor unit; and

in response to detecting said condition;

abort pre-loading of a given context of the plurality of contexts to render the given context idle; and

release the given context to the streaming processor unit.

19. The computer readable storage media of claim 16, wherein the instructions are further executable to select and release the first context in response to detecting that a context is needed by the streaming processor unit to process a pending interrupt service routine.

20. The computer readable storage media of claim 16 wherein the instructions are further executable to:

detect a condition in which that at least one of the plurality of contexts is idle and none of the plurality of contexts are owned by the streaming processor unit; and

in response to said condition, immediately select and release one of the at least one idle contexts to the streaming processor unit.