Method and apparatus for managing resources in a multithreaded processor

• US 7,051,329 B1
• Filed: 12/28/1999
• Issued: 05/23/2006
• Est. Priority Date: 12/28/1999
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Boggs, Darrell D., Weiss, Shlomit
• Primary Examiner(s): An, Meng-Al T.
• Assistant Examiner(s): Vo, Lilian
• Application Number:
  US09/473,575
• Time in Patent Office: 2,338 Days
• Field of Search: 709/107, 709/100, 709/104, 712/239, 712/235, 712/217, 712/227, 712/244, 712/219, 712/42, 712/214, 712/36, 718/102, 718/100, 718/104, 711/202
• US Class Current: 718/104
• CPC Class Codes: G06F 2209/507 Low-level
• CPC Class Codes: G06F 9/30123 according to context, e.g. thread buffers
• CPC Class Codes: G06F 9/30189 according to execution mode, e.g. mode flag
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: G06F 9/3891 organised in groups of units sharing resources, e.g. clusters
• CPC Class Codes: G06F 9/5061 Partitioning or combining of resources

Abstract

The present invention provides a method and apparatus for managing resources in a multithreaded processor. In one embodiment, a resource is partitioned into a number of portions based upon a number of threads being executed concurrently. Resource allocation for each thread is performed in its respective portion of the resource.

Claims

1. A processor comprising:

an instruction delivery engine to store and fetch instructions to be executed by the processor from a plurality of threads based upon a current processing mode; and

an allocator to receive instructions from the instruction delivery engine and to perform allocation in a processor resource required for the execution of the instructions based upon the current processing mode, wherein the allocator,

if the current processing mode is single threading,

assigns all of the processor resource to one of the plurality of threads that is active, allocates an amount of entries for the instructions from the one of the plurality of threads in the processor resource if the processor resource has sufficient available entries, and

activates at least one stall signal if the processor resource does not have sufficient available entries; and

,

if the current processing mode is multithreading,

assigns a portion of the processor resource, to each of the plurality of threads running concurrently,

allocates an amount of entries for the instructions from each respective thread in a respective portion of the processor resource if the respective portion has sufficient available entries, and

activates at least one stall signal if the respective portion does not have sufficient available entries.

2. The processor of claim 1 wherein the instruction delivery engine uses the at least one stall signal to perform its corresponding function.

3. The processor of claim 2 wherein the instruction delivery engine re-fetches stalled instructions in the respective thread to the allocator if the at least one stall signal is activated.

4. The processor of claim 2 wherein the instruction delivery engine fetches a subsequent instruction from another thread to the allocator if the at least one stall signal for the respective thread is activated and said another thread is not stalled.

5. The processor of claim 2 wherein the instruction delivery engine fetches an invalid instruction to the allocator if the stall signal for the respective thread is activated.

6. A method for allocating processor resources by a processor, the method comprising:

fetching instructions to be executed by the processor from one or more threads based upon a current Processing mode; and

,

performing allocation in a processor resource required for the execution of the instructions based upon the current processing mode, wherein performing allocation includes,

if the current processing mode is single threading,

assigning all of the processor resource to one of the plurality of threads that is active,

allocating an amount of entries for the instructions from the one of the plurality of threads in the processor resource if the processor resource has sufficient available entries, and

activating at least one stall signal if the processor resource does not have sufficient available entries; and

,

if the current processing mode is multithreading,

assigning a portion of the processor resource to each of the plurality of threads running concurrently,

allocating an amount of entries for the instructions from each respective thread in a respective portion of the processor resource if the respective portion has sufficient available entries, and

activating at least one stall signal if the respective portion does not have sufficient available entries.

7. The method of claim 6 further comprising using the at least one stall signal to perform corresponding functions by the instruction delivery engine.

8. The method of claim 7 further comprising re-fetching stalled instructions in the respective thread to the allocator if the at least one stall signal is activated.

9. The method of claim 7 further comprising fetching a subsequent instruction from another thread to the allocator if the at least one stall signal for the respective thread is activated and said another thread is not stalled.

10. The method of claim 7 further comprising fetching an invalid instruction to the allocator if the stall signal for the respective thread is activated.

11. A processor comprising:

means for fetching instructions to be executed by the processor from one or more threads based upon a current processing mode;

means for performing allocation in a processor resource required for the execution of the instructions based upon the current processing mode;

means that are operative if the current processing mode is single threading for

assigning all of the processor resource to one of the plurality of threads that is active,

allocating an amount of entries for the instructions from the one of the plurality of threads in the processor resource if the processor resource has sufficient available entries, and

activating at least one stall signal if the processor resource does not have sufficient available entries; and

,

means that are operative if the current processing mode is multithreading for

assigning a portion of the processor resource to each of the plurality of threads running concurrently,

allocating an amount of entries for the instructions from each respective thread in a respective portion of the processor resource if the respective portion has sufficient available entries, and

activating at least one stall signal if the respective portion does not have sufficient available entries.

12. The processor of claim 11 further comprising means for using the at least one stall signal to perform corresponding functions by the instruction delivery engine.

13. The processor of claim 12 further comprising means for re-fetching stalled instructions in the respective thread to the allocator if the at least one stall signal is activated.

14. The processor of claim 12 further comprising means for fetching a subsequent instruction from another thread to the allocator if the at least one stall signal for the respective thread is activated and said another thread is not stalled.

15. The processor of claim 12 further comprising means for fetching an invalid instruction to the allocator if the stall signal for the respective thread is activated.