Method and apparatus to force a thread switch in a multithreaded processor

• US 6,076,157 A
• Filed: 10/23/1997
• Issued: 06/13/2000
• Est. Priority Date: 10/23/1997
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Eickemeyer, Richard James, Wottreng, Andrew Henry, Borkenhagen, John Michael, Flynn, William Thomas
• Primary Examiner(s): Pan, Daniel H.
• Application Number:
  US08/956,577
• Time in Patent Office: 964 Days
• Field of Search: 395/184.01, 395/726, 395/677, 395/672, 395/673, 395/670, 395/678, 395/684, 395/569, 395/800.26, 364/DIG. 1, 364/DIG. 2, 711/150, 711/143, 711/147, 712/233, 712/245, 712/234, 712/228, 712/23, 709/8, 709/5, 709/3, 710/200
• US Class Current: 712/228
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: G06F 9/4825 Interrupt from clock, e.g. time of day

Abstract

A system and method for performing computer processing operations in a data processing system includes a multithreaded processor and thread switch logic. The multithreaded processor is capable of switching between two or more threads of instructions which can be independently executed. Each thread has a corresponding state in a thread state register depending on its execution status. The thread switch logic contains a thread switch control register to store the conditions upon which a thread will occur. The thread switch logic has a time-out register which forces a thread switch when execution of the active thread in the multithreaded processor exceeds a programmable period of time. Thread switch logic also has a forward progress count register to prevent repetitive thread switching between threads in the multithreaded processor. Thread switch logic also is responsive to a software manager capable of changing the priority of the different threads and thus superseding thread switch events.

Claims

1. A method of computer processing, comprising:

(a) setting a first time-out value;

(b) loading a decrementer register when a thread switch occurs to a first thread;

(c) executing the first thread of instructions in a multithreaded processor;

(d) decrementing the decrementer register every time period the first thread executes until the decrementer register reaches a first limit;

(e) sending a first time-out signal to a thread switch controller when the first limit is equivalent to the first time-out value and the first thread of instructions is not performing useful processing.

2. The method of claim 1, further comprising:

(f) switching execution from the first thread in response to the first time-out signal from the thread switch controller.

3. The method of claim 1, further comprising:

(f) setting a second time-out value;

(g) loading the decrementer register when a thread switch occurs to a second thread;

(h) decrementing the decrementer every time period the second thread executes until the decrementer register reaches a second limit;

(i) sending a second time-out signal to the thread switch controller when the second limit is equivalent to the second time-out value and the second thread is not performing useful processing.

4. The method of claim 3, further comprising:

(j) switching execution from the second thread in response to the second time-out signal.

5. A method of computer processing, comprising:

(a) setting a first time-out value;

(b) loading a decrementer register when a thread switch occurs to a first thread;

(c) executing the first thread of instructions in a multithreaded processor;

(d) decrementing the decrementer register every period the first thread executes until the decrementer register reaches a first limit;

(e) sending a first time-out signal to a thread switch controller when the first limit is equivalent to the first time-out value

(f) setting a second time-out value different from the first time-out value;

(g) loading the decrementer register when a thread switch occurs to a second thread;

(h) decrementing the decrementer every time period the second thread executes until the decrementer register reaches a second limit;

(i) sending a second time-out signal to the thread switch controller when the second limit is equivalent to the second time-out value.

6. A method of computer processing, comprising:

(a) loading a decrementer register when a thread switch occurs to a first thread;

(b) setting a first time-out value less than five times longer than a most frequent longest latency event which inhibits the first thread from executing;

(c) executing the first thread of instructions in a multithreaded processor;

(d) decrementing the decrementer register every period the first thread executes until the decrementer register reaches a first limit;

(e) sending a first time-out signal to a thread switch controller when the first limit is equivalent to the first time-out value.

7. The method of claim 6 wherein the most frequent longest latency event is access to a main memory of the multithread processor.

8. A computer processor, comprising:

(a) a multithreaded processor capable of switching between at least two threads of instructions, at least one of the threads being an active thread executing instructions in the multithreaded processor;

(b) a time-out counter which counts the number of cycles that the active thread executes; and

(c) a time-out register operatively connected to the multithreaded processor and having a predetermined number which generates a time-out signal when the time-out counter equals the predetermined number in the time-out register and the active thread is unable to perform useful processing of instructions.

9. The processor of claim 8, further comprising:

(d) a thread switch controller which sends a switch signal to said multithreaded processor in response to the time-out signal and forces the multithreaded processor to switch to another of said at least two threads.

10. The processor of claim 8 wherein the predetermined number of the time-out register is programmable.

11. The computer processor of claim 8 wherein the active thread is unable to perform useful processing when the active thread is unable to obtain ownership of a resource of a computer system of which the computer processor is part.

12. The computer processor of claim 8 wherein the active thread is unable to perform useful processing when an inactive thread is waiting to service an interrupt within a limited period of time.

13. The computer processor of claim 8, further comprising:

a thread switch controller which sends a switch signal to said multithreaded processor in response to the time-out signal and forces the multithreaded processor to switch to another of said at least two threads unless all other of said at least two threads are not ready to process instructions.

14. A computer system, comprising:

(a) a multithreaded processor capable of switching processing between at least two threads of instructions when the multithreaded processor experiences one of a plurality of processor latency events;

(b) a plurality of internal connections connecting the multithreaded processor to a plurality of memory elements wherein access to any of the plurality of memory elements by the multithreaded processor causes one of the plurality of processor latency events;

(c) a plurality of external connections connecting the multithreaded processor to at least one external memory device, at least one external communication device, an external computer network, or at least one input/output device wherein access to any of the devices or the network by the multithreaded processor causes one of the plurality of processor latency events

(d) at least one time-out counter which counts the number of cycles that each of the at least two threads of instructions executes;

(e) at least one time-out register operatively connected to the multithreaded processor and having a predetermined number which generates a time-out signal when the at least one time-out counter equals the predetermined number in the at least one time-out register;

(f) a thread switch controller which sends a switch signal to said multithreaded processor in response to the time-out signal and forces the multithreaded processor to switch to another of the at least two threads.

15. A computer processor, comprising:

(a) means for processing a thread of instructions;

(b) means for switching said thread of instructions into or out of said processing means;

(c) means for counting a number of cycles that said processing means is processing;

(d) means for storing a time-out value; and

(e) means for generating a time-out signal when said number of cycles is equal to said time-out value and said thread of instructions is not performing useful processing when said thread is in said processing means.

16. The computer processor of claim 15, wherein said switching means switches said thread of instructions out of said processing means in response to said time-out signal.

17. The computer processor of claim 15 wherein said switching means does not switch said thread of instructions out of said processing means in response to said time-out signal because no other threads of instructions are ready to process instructions.