Executing multiple threads in a processor

• US 8,607,244 B2
• Filed: 11/13/2012
• Issued: 12/10/2013
• Est. Priority Date: 04/05/2007
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Lewis, Russell L.
• Primary Examiner(s): Kawsar, Abdullah Al
• Application Number:
  US13/675,816
• Publication Number:
  US 20130074094A1
• Time in Patent Office: 392 Days
• Field of Search: 718 1-105
• US Class Current: 718/104
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

Provided are a method, system, and program for executing multiple threads in a processor. Credits are set for a plurality of threads executed by the processor. The processor alternates among executing the threads having available credit. The processor decrements the credit for one of the threads in response to executing the thread and initiates an operation to reassign credits to the threads in response to depleting all the thread credits.

Claims

1. An article of manufacture comprising a computer storage medium including code executed by a processor to access buffers and perform operations, the operations comprising:

performing a setting of credits in the buffers for a plurality of task threads executed by the processor, wherein the credits for each of the task threads comprise a number of credits, wherein one of the task threads having credits can be selected for execution and wherein the task threads having no credits are not selected for execution;

alternating among executing the task threads having available credits;

decrementing the credits available for one of the task threads to reduce the number of available credits for the task thread in response to executing the task thread;

setting a replenish flag for a replenish thread to a first value of at least two values to indicate that the replenish thread will not execute until the task threads are not runnable, wherein the task threads having no available credits are not runnable;

determining whether the replenish flag for the replenish thread is set to the first value and whether the task threads are runnable; and

in response to the determining that the replenish flag is set to the first value and that the task threads are not runnable, setting the replenish flag to a second value for continued processing of the replenish thread and initiating by the replenish thread an operation to reassign credits to the task threads until credit allocation for all the task threads are complete.

2. The article of manufacture of claim 1, wherein initiating the operation to reassign the credits comprises

alternating among executing the task threads having available credit in response to the replenish thread resetting the task thread credits.

3. The article of manufacture of claim 1, wherein the task thread credits are maintained in processor buffers, wherein the operations further comprise:

executing an operating system scheduler to configure the processor to execute the task threads and set the task thread credits.

4. The article of manufacture of claim 1, wherein the operations further comprise:

executing a pause instruction when executing one of the task threads; and

indicating the task thread in which the pause instruction is executed as paused, wherein the processor does not execute the task thread indicated as paused, and wherein the operation to reassign the credits is executed in response to all the task threads assigned credits either having no available credits or being in the paused state.

5. The article of manufacture of claim 4, wherein the operations further comprise:

initiating monitoring for an event in response to executing the pause instruction; and

indicating the task thread having the paused status as not paused in response to detecting the event during the monitoring, wherein the task thread whose status is changed from paused to not paused is enabled to be executed by the processor if the task thread has available credits.

6. The article of manufacture of claim 5, wherein the pause instruction indicates a memory location which the task thread on which the pause instruction is executed needs to access, wherein the event comprises a change to the indicated memory location.

7. The article of manufacture of claim 1, wherein each of the task threads is not runnable if the task thread has no available credits, is blocked or otherwise unable to run.

8. A system, comprising:

a processor;

buffers accessible to the processor;

an operating system scheduler executed by the processor to perform operations, the operations comprising;

performing a setting of credits in the buffers for a plurality of task threads executed by the processor wherein the credits for each of the task threads comprise a number of credits, wherein one of the task threads having credits can be selected for execution and wherein the task threads having no credits are not selected for execution; and

code executed by the processor to perform operations, the operations comprising;

alternating among executing the task threads having available credits;

decrementing the credits available for one of the task threads to reduce the number of available credits for the task thread in response to executing the task thread;

setting a replenish flag for a replenish thread to a first value of at least two values to indicate that the replenish thread will not execute until the task threads are not runnable, wherein the task threads having no available credits are not runnable;

determining whether the replenish flag for the replenish thread is set to the first value and whether the task threads are runnable; and

in response to the determining that the replenish flag is set to the first value and that the task threads are not runnable, setting the replenish flag to a second value for continued processing of the replenish thread and initiating by the replenish thread an operation to reassign credits to the task threads until credit allocation for all the task threads are complete.

9. The system of claim 8, wherein initiating the operation to reassign the credits comprises

alternating among executing the task threads having available credit in response to the replenish thread resetting the task thread credits.

10. The system of claim 8, wherein the buffers are included in the processor and wherein the operating system scheduler is further executed to perform operations comprising:

configuring the processor to execute the task threads.

11. The system of claim 8, wherein the code is further executed by the processor to perform operations comprising:

executing a pause instruction when executing one of the task threads; and

indicating the task thread in which the pause instruction is executed as paused, wherein the processor does not execute the task thread indicated as paused, and wherein the operation to reassign the credits is executed in response to all the task threads assigned credits either having no available credits or being in the paused state.

12. The system of claim 8, wherein each of the task threads is not runnable if the task thread has no available credits, is blocked or otherwise unable to run.

13. A method, comprising:

performing a setting of credits for a plurality of task threads executed by a processor, wherein the credits for each of the task threads comprise a number of credits, wherein one of the task threads having credits can be selected for execution and wherein the task threads having no credits are not selected for execution;

alternating, by the processor, among executing the task threads having available credits;

decrementing, by the processor, the credits available for one of the task threads to reduce the number of available credits for the task thread in response to executing the task thread;

setting, by the processor, a replenish flag for a replenish thread to a first value of at least two values to indicate that the replenish thread will not execute until the task threads are not runnable, wherein the task threads having no available credits are not runnable;

determining, by the processor, whether the replenish flag for the replenish thread is set to the first value and whether the task threads are runnable; and

in response to the determining that the replenish flag is set to the first value and that the task threads are not runnable, setting the replenish flag to a second value for continued processing of the replenish thread and initiating by the replenish thread an operation to reassign credits to the task threads until credit allocation for all the task threads are complete.

14. The method of claim 13, wherein initiating the operation to reassign the credits comprises

alternating, by the processor, among executing the task threads having available credit in response to the replenish thread resetting the task thread credits.

15. The method of claim 14, wherein each of the task threads is not runnable if the task thread has no available credits, is blocked or otherwise unable to run.

16. The method of claim 13, wherein the task thread credits are maintained in processor buffers, further comprising:

configuring, by an operating system scheduler, the processor to execute the task threads and set the task thread credits.

17. The method of claim 13, further comprising:

executing, by the processor, a pause instruction when executing one of the task threads; and

indicating, by the processor, the task thread in which the pause instruction is executed as paused, wherein the processor does not execute the task thread indicated as paused, and wherein the operation to reassign the credits is executed in response to all the task threads assigned credits either having no available credits or being in the paused state.