Apparatus and method for reducing power consumption on simultaneous multi-threading systems

• US 7,653,906 B2
• Filed: 10/23/2002
• Issued: 01/26/2010
• Est. Priority Date: 10/23/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Santos, Ishmael F., Chen, Yen-Kuang
• Primary Examiner(s): An; Meng-Ai
• Assistant Examiner(s): To; Jennifer N
• Application Number:
  US10/279,630
• Publication Number:
  US 20040083478A1
• Time in Patent Office: 2,652 Days
• Field of Search: 718100-108, 709/207, 709/226, 711/137, 712220-240, 712216-217
• US Class Current: 718/101
• CPC Class Codes: G06F 1/3203 Power management, i.e. event-based initiation of a power-saving mode
• CPC Class Codes: G06F 1/329 by task scheduling
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

Activities may be delayed from being dispatched until another activity is ready to be dispatched. Dispatching more than activities increase overlapping in execution time of activities. By delaying the dispatch of the activities, power consumption and thermal dissipation on a multi-threading processor may be reduced.

Claims

1. A method, comprising:

determining if there is an activity currently being executed by one of a plurality of execution units of a multi-threading system, the multi-threading system to execute a plurality of activities;

dispatching a first activity to be executed by one of the plurality of execution units of the multi-threading system, along with the activity currently being executed, if it is determined that the activity is currently being executed;

scheduling the first activity to be executed by one of the plurality of execution units of the multi-threading system by storing the first activity in an activity dispatch buffer and delaying its dispatch for execution by an execution unit, if it is determined that the activity is not currently being executed, wherein the first activity is ready to be executed and the first activity is delayed from execution, to wait for a second activity to be dispatched for execution, when one or more execution units from the plurality of execution units are available to execute the first activity; and

executing the first activity in an execution unit of the multi-threading system after its dispatch.

2. The method of claim 1, wherein the first activity and the second activity are dispatched together so that executions of the first activity and the second activity overlap.

3. The method of claim 2, wherein the first activity is associated with a first thread and the second activity is associated with a second thread.

4. The method of claim 1, further comprising:

dispatching the first activity after a predetermined period of delay.

5. The method of claim 1, further comprising:

dispatching the first activity if the first activity cannot be delayed.

6. The method of claim 1, further comprising:

determining if there is a third activity running and if so, dispatching the first activity so that executions of the first activity and the third activity overlap.

7. A method, comprising:

determining if one or more activities from a plurality of activities are being executed in a multi-threaded processor; and

scheduling the plurality of activities for execution in a plurality of execution units of the multi-threaded processor, the execution of one or more activities from the plurality of activities by, if a second activity from the plurality of activities is running then dispatching to an execution unit of the multi-threaded processor a first activity from the plurality activities for execution where the first activity and second are running at the same time, else if a third activity from the plurality of activities is ready to be executed then dispatching both the first activity and the third activity for execution in execution units of the plurality of execution units, otherwise delaying the first activity from execution by the execution unit, the first activity is ready to be executed by the execution unit of the multithreaded processor and the execution unit is available to execute the first activity.

8. The method of claim 7, wherein the first activity is delayed from being dispatched until the third activity is ready to be dispatched.

9. The method of claim 7, wherein the first activity is delayed until expiration of a predetermined delay period.

10. The method of claim 9, wherein upon said expiration the first activity is dispatched even when the third activity is not ready to be dispatched.

11. The method of claim 7, wherein the first activity is delayed based on priority.

12. An apparatus, comprising:

a volatile memory device to queue ready-to-be dispatched for execution activities in a multi-threading system; and

a scheduler to

determine if there is an activity currently being executed by one of a plurality of execution units of the multithreading system;

dispatch a first activity to be executed by a first execution unit from the plurality of execution units of the multi-threading system, along with the activity currently being executed, if it is determined that an activity is currently being executed;

schedule an execution of the first activity by storing the first activity in the volatile memory device and delaying dispatch of the first activity to the first execution unit from the plurality of execution units, if it is determined that an activity is not currently being executed by one of the plurality of execution units, wherein the first activity is ready to be executed and the first activity is delayed from execution to wait for a second activity to be dispatched to a second execution unit from the plurality of execution units for execution when the first execution unit is available to execute the first activity, and wherein the first activity and the second activity are dispatched together.

13. The apparatus of claim 12, wherein the scheduler delays the dispatch of the first activity for up to a predetermined period.

14. The apparatus of claim 12, wherein the scheduler delays the dispatch of the first activity unless a third activity is running.

15. A computer readable medium containing executable instructions which, when executed in a processing system, to cause the processing system to perform a method comprising:

determining if there is an activity currently being executed by the multi-threading system, the multi-threading system to execute a plurality of activities at a plurality of execution units of the multi-threading system; and

scheduling the multi-threaded system by dispatching, to a first execution unit from the plurality of execution units, a first activity from the plurality of activities if it is determined that a second activity is running in a second execution unit from the plurality of execution units, else dispatching the first activity to the first execution unit and the second activity to the second execution unit from the plurality of activities if the second activity is ready to be dispatched, otherwise delay execution of the first activity by storing the first activity in an activity dispatch buffer, wherein the first activity is ready to be executed and the first activity is delayed until the second activity is ready to be executed when the first execution unit is available to execute the first activity.

16. The computer readable medium of claim 15, wherein the first activity is delayed until a predetermined delay period expires.

17. The computer readable medium of claim 15, wherein the first activity is delayed unless it cannot be delayed.