Method and apparatus for controlling the processing priority between multiple threads in a multithreaded processor

• US 6,928,647 B2
• Filed: 02/13/2003
• Issued: 08/09/2005
• Est. Priority Date: 07/08/1999
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Sager, David J.
• Primary Examiner(s): Donaghue, Larry D.
• Application Number:
  US10/365,918
• Publication Number:
  US 20030158885A1
• Time in Patent Office: 908 Days
• Field of Search: 709/108, 709/109, 712/23, 712/228, 712/246, 712/205, 718/108, 718/107
• US Class Current: 718/108
• CPC Class Codes: G06F 9/4831 with variable priority
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

The present invention provides a method and apparatus for controlling a processing priority assigned alternately to a first thread and a second thread in a multithreaded processor to prevent deadlock and livelock problems between the first thread and the second thread. In one embodiment, the processing priority is initially assigned to the first thread for a first duration. It is then determined whether the first duration has expired in a given processing cycle. If the first duration has expired, the processing priority is assigned to the second thread for a second duration.

Claims

1. A method of controlling a processing priority assigned alternately to a first thread and a second thread in a multithreaded processor, the processing priority being used to prevent deadlock and livelock problems between the first thread and the second thread, the method comprising:

setting a first duration and a second duration to a first initial period of time and a second initial period of time, respectively, the first duration representing a period of priority during which the first thread is assigned the processing priority and the second duration representing a period of priority during which the processing priority is assigned to the second thread; and

assigning alternately the processing priority to the first thread for the first duration or to the second thread for the second duration, wherein assigning alternately the processing priority to either one of the first thread or the second thread includes setting a thread priority signal to one of a first value indicating that the first thread has the processing priority over the second thread or a second value indicating that the second thread has the processing priority over the first thread;

wherein the first duration is dynamically adjusted each time the processing priority is assigned to the first thread based on whether the first thread has made progress, and the second duration is dynamically adjusted each time the processing priority is assigned to the second thread based on whether the second thread has made progess.

2. The method of claim 1 wherein the thread priority signal comprises a thread priority bit, the thread priority bit being set to a first bit value to indicate that the first thread has the processing priority and being set to a second bit value to indicate that the second thread has the processing priority.

3. The method of claim 1 further including:

setting a priority time period to indicate that the first duration during which the first thread has the processing priority has started.

4. The method of claim 3 wherein setting the priority time period comprises:

loading a priority time counter with a first number corresponding to the first duration.

5. The method of claim 1 further including:

setting a priority time period to indicate that the second duration during which the second thread has the processing priority has started.

6. The method of claim 5 wherein setting the priority time period comprises:

loading a priority time counter with a second number corresponding to the second duration.

7. An apparatus for arbitrating a processing priority assigned alternately to a first thread and a second thread in a multithreaded processor, the apparatus comprising:

logic to set a first duration and a second duration to a first initial period of time and a second initial period of time, respectively, the first duration representing a period of priority during which the first thread is assigned the processing priority and the second duration representing a period of priority during which the processing priority is assigned to the second thread;

logic to alternately assign the processing priority to either one of the first thread for the first duration or to the second thread for the second duration; and

logic to set a thread priority signal to one of a first value indicating that the first thread has the processing priority over the second thread or a second value indicating that the second thread has the processing priority over the first thread;

wherein the first duration is dynamically adjusted each time the processing priority is assigned to the first thread based on whether the first thread has made progress, and the second duration is dynamically adjusted each time the processing priority is assigned to the second thread based on whether the second thread has made progress.

8. The apparatus of claim 7 wherein the thread priority signal comprises a thread priority bit, the thread priority bit being set to a first bit value to indicate that the first thread has the processing priority or to a second bit value to indicate that the second thread has the processing priority.

9. The apparatus of claim 7 further comprising logic to set a priority time period to indicate that the first duration during which the first thread has the processing priority has started.

10. The apparatus of claim 9 further comprising logic to load a priority time counter with a first number corresponding to the first duration.

11. The apparatus of claim 7 further comprising logic to set a priority time period to indicate that the second duration during which the second thread has the processing priority has started.

12. The apparatus of claim 11 further comprising logic to load a priority time counter with a second number corresponding to the second duration.