METHOD AND APPARATUS FOR ALLOCATING ARCHITECTURAL REGISTER RESOURCES AMONG THREADS IN A MULTI-THREADED MICROPROCESSOR CORE

• US 20090100249A1
• Filed: 10/10/2007
• Published: 04/16/2009
• Est. Priority Date: 10/10/2007
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: EICHENBERGER, ALEXANDRE E., Gunnels, John A., Gschwind, Michael Karl
• Application Number:
  US11/869,838
• Publication Number:
  US 20090100249A1
• Time in Patent Office: Days
• US Class Current: 712/42
• CPC Class Codes: G06F 9/3012 Organisation of register space, e.g. banked or distributed register file
• CPC Class Codes: G06F 9/30123 according to context, e.g. thread buffers
• CPC Class Codes: G06F 9/3013 according to data content, e.g. floating-point registers, address registers
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming

Abstract

One embodiment of a microprocessor core capable of executing a plurality of threads substantially simultaneously includes a plurality of register resources available for use by the threads, where the register resources are fewer in number than the number threads multiplied by a number of architectural register resources required per thread, and a supervisor for allocating the register resources among the plurality of threads.

Claims

1. A microprocessor core capable of executing a plurality of threads substantially simultaneously, comprising:

a plurality of architectural register resources available for use by the plurality of threads, where the plurality of architectural register resources is fewer in number than the plurality of threads multiplied by a number of architectural register resources required per thread;

an architecture level indicator set to correspond to the plurality of architectural register resources available for use; and

a supervisor for allocating the plurality of architectural register resources among the plurality of threads.

2. The microprocessor core of claim 1, wherein the plurality of architectural register resources comprises a plurality of registers.

3. The microprocessor core of claim 1, wherein the microprocessor core is configured to generate an indication event when an instruction corresponding to a non-configured one of the plurality of architectural register resources is to be executed, based on the architecture level indicator.

4. The microprocessor core of claim 3, wherein generating an indication event comprises:

raising an exception; and

transferring control over the allocating from the supervisor to an operating system or to a hypervisor.

5. The microprocessor core of claim 1, further comprising:

a mapper for mapping at least one of the plurality of threads to a bank of architectural register resources.

6. The microprocessor core of claim 1, further comprising:

a mapper for mapping at least one of the plurality of architectural register resources to a location in physical space.

7. A method for allocating a plurality of architectural register resources in a microprocessor core among a plurality of threads executing in the microprocessor core, the method comprising:

receiving a request for a subset of the plurality of architectural register resources from a first one of the plurality of threads;

de-allocating the subset of the plurality of architectural register resources from a second one of the plurality of threads, if the subset of the plurality of architectural register resources is not available; and

allocating the de-allocated subset of the plurality of architectural register resources to the first one of the plurality of threads.

8. The method of claim 7, wherein the de-allocating comprises:

identifying the second one of the plurality of threads from which to de-allocate the subset of the plurality of architectural register resources;

storing contents of the de-allocated subset of the plurality of architectural register resources; and

deconfiguring the subset of the plurality of architectural register resources.

9. The method of claim 8, wherein the identifying comprises:

determining which one of the plurality of threads has not used the subset of the plurality of architectural register resources for a longest period of time.

10. The method of claim 9, further comprising:

identifying an alternate one of the plurality of threads from which to de-allocate the subset of the plurality of architectural register resources, if a last use of the subset of the plurality of architectural register resources by the one of the plurality of threads has not used the subset of the plurality of architectural register resources for the longest period of time occurred within a predefined threshold of time.

11. The method of claim 10, further comprising:

de-scheduling the first one of the plurality of threads, if an alternate one of the plurality of threads cannot be identified.

12. The method of claim 7, further comprising:

scheduling a third one of the plurality of threads that does not require the subset of the plurality of architectural register resources.

13. A computer readable medium containing an executable program for allocating a plurality of architectural register resources in a microprocessor core among a plurality of threads executing in the microprocessor core, where the program performs the steps of:

receiving a request for a subset of the plurality of architectural register resources from a first one of the plurality of threads;

de-allocating the subset of the plurality of architectural register resources from a second one of the plurality of threads, if the subset of the plurality of architectural register resources is not available; and

allocating the de-allocated subset of the plurality of architectural register resources to the first one of the plurality of threads.

14. The computer readable medium of claim 13, wherein the de-allocating comprises:

identifying the second one of the plurality of threads from which to de-allocate the subset of the plurality of architectural register resources;

storing contents of the de-allocated subset of the plurality of architectural register resources; and

deconfiguring the subset of the plurality of architectural register resources.

15. The computer readable medium of claim 13, wherein the identifying comprises:

determining which one of the plurality of threads has not used the subset of the plurality of architectural register resources for a longest period of time.

16. The computer readable medium of claim 15, further comprising:

identifying an alternate one of the plurality of threads from which to de-allocate the subset of the plurality of architectural register resources, if a last use of the subset of the plurality of architectural register resources by the one of the plurality of threads has not used the subset of the plurality of architectural register resources for the longest period of time occurred within a predefined threshold of time.

17. The computer readable medium of claim 16, further comprising:

de-scheduling the first one of the plurality of threads, if an alternate one of the plurality of threads cannot be identified.

18. The computer readable medium of claim 13, further comprising:

scheduling a third one of the plurality of threads that does not require the subset of the plurality of architectural register resources.

19. Apparatus for allocating a plurality of architectural register resources in a microprocessor core among a plurality of threads executing in the microprocessor core, the apparatus comprising:

means for receiving a request for a subset of the plurality of architectural register resources from a first one of the plurality of threads;

means for de-allocating the subset of the plurality of architectural register resources from a second one of the plurality of threads, if the subset of the plurality of architectural register resources is not available; and

means for allocating the de-allocated subset of the plurality of architectural register resources to the first one of the plurality of threads.

20. The apparatus of claim 19, wherein the means for de-allocating comprises:

means for identifying the second one of the plurality of threads from which to de-allocate the subset of the plurality of architectural register resources;

means for storing contents of the de-allocated subset of the plurality of architectural register resources; and

means for deconfiguring the subset of the plurality of architectural register resources