Context controller having status-based background functional task resource allocation capability and processor employing the same

• US 6,243,736 B1
• Filed: 12/17/1998
• Issued: 06/05/2001
• Est. Priority Date: 12/17/1998
• Status: Expired due to Term

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Agere Systems Guardian Corp. (Broadcom, Inc.)
• Inventors: Diepstraten, Wilhelmus J. M., Fischer, Michael A., Hardell, Wesley D.
• Primary Examiner(s): Pan, Daniel H.
• Assistant Examiner(s): CHEN, TE Y
• Application Number:
  US09/215,067
• Time in Patent Office: 901 Days
• Field of Search: 709/103, 709/108, 709/302, 710/48, 710/47, 710/22, 713/400, 700/79, 379/10, 708/312
• US Class Current: 718/108
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

A context controller for managing multitasking in a processor and a method of operating the same. In one embodiment, the context controller includes: (1) memory that contains contexts corresponding to background tasks to be executed in the processor, the contexts having status indicators associated therewith and (2) a background task controller that reads the status indicators associated with the contexts and cyclicly activates the contexts based on the status indicators.

Claims

1. A context controller for managing multitasking in a processor, comprising:

memory that contains contexts corresponding to background tasks to be executed in said processor, said contexts having status indicators associated therewith; and

a background task controller that reads said status indicators associated with said contexts and cyclicly activates said contexts based on said status indicators.

2. The context controller as recited in claim 1 wherein said status indicator is embodied in a flip-flop within said context controller.

3. The context controller as recited in claim 1 wherein said background task controller cyclically activates only contexts having status indicators indicating that said contexts are active.

4. The context controller as recited in claim 1 further comprising a foreground task controller that activates contexts corresponding to foreground tasks based on priority and in response to events, said background task controller cyclicly activating said contexts corresponding to said background tasks subject to activation of said contexts corresponding to said foreground tasks.

5. The context controller as recited in claim 1 wherein said background task controller activates said contexts corresponding to said background tasks based on numbers of instructions executed by each of said background tasks.

6. The context controller as recited in claim 1 wherein said contexts are stored in separate register sets.

7. The context controller as recited in claim 1 wherein said context controller places said processor in an idle state when all foreground tasks and all of said background tasks are inactive.

8. A context controller for managing multitasking in a processor, comprising:

forming contexts corresponding to background tasks to be executed in said processor, said contexts having status indicators associated therewith; and

cyclicly activating said contexts based on said status indicators.

9. The method as recited in claim 8 further comprising the step of changing said status indicators by changing a state in a flip-flop within said context controller.

10. The method as recited in claim 8 wherein said step of cyclically activating comprises the step of cyclically activating only contexts having status indicators indicating that said contexts are active.

11. The method as recited in claim 8 further comprising the step of activating contexts corresponding to foreground tasks based on priority and in response to events, said step of cyclically activating comprising the step of cyclicly activating said contexts corresponding to said background tasks subject to activation of said contexts corresponding to said foreground tasks.

12. The method as recited in claim 8 wherein said step of cyclically activating comprises the step of activating said contexts corresponding to said background tasks based on numbers of instructions executed by each of said background tasks.

13. The method as recited in claim 8 wherein said step of forming comprises the step of storing said contexts in separate register sets.

14. The method as recited in claim 8 further comprising the step of placing said processor in an idle state when all foreground tasks and all of said background tasks are inactive.

15. A processor, comprising:

an instruction decoder that decodes instructions received into said processor and corresponding to a plurality of tasks;

a plurality of register sets, corresponding to said plurality of tasks, that contain operands to be manipulated;

an execution core, coupled to said instruction decoder and said plurality of register sets, that executes instructions corresponding to an active one of said plurality of tasks to manipulate ones of said operands; and

a context controller, coupled to said instruction decoder and said execution core, that manages multitasking with respect to said plurality of tasks, including;

memory that contains contexts corresponding to background tasks to be executed in said processor, said contexts having status indicators associated therewith, and

a background task controller that reads said status indicators associated with said contexts and cyclicly activates said contexts based on said status indicators.

16. The processor as recited in claim 15 wherein said status indicator is embodied in a flip-flop within said context controller.

17. The processor as recited in claim 15 wherein said background task controller cyclically activates only contexts having status indicators indicating that said contexts are active.

18. The processor as recited in claim 15 wherein said context controller further includes a foreground task controller that activates contexts corresponding to foreground tasks based on priority and in response to events, said background task controller cyclicly activating said contexts corresponding to said background tasks subject to activation of said contexts corresponding to said foreground tasks.

19. The processor as recited in claim 15 wherein said background task controller activates said contexts corresponding to said background tasks based on numbers of instructions executed by each of said background tasks.

20. The processor as recited in claim 15 wherein said contexts are stored in separate register sets.

21. The processor as recited in claim 15 wherein said context controller places said processor in an idle state when all foreground tasks and all of said background tasks are inactive.

22. The processor as recited in claim 15 wherein said processor forms a portion of a general-purpose computer.