Methods and apparatus for achieving thermal management using processing task scheduling

• US 8,751,212 B2
• Filed: 05/16/2012
• Issued: 06/10/2014
• Est. Priority Date: 03/29/2004
• Status: Active Grant

• Current Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Original Assignee: Sony Computer Entertainment Incorporated (Sony Group Corp.)
• Inventors: Inoue, Keisuke
• Primary Examiner(s): ALHIJA, SAIF A
• Application Number:
  US13/473,033
• Publication Number:
  US 20120266174A1
• Time in Patent Office: 755 Days
• Field of Search: 713/322, 703/18
• US Class Current: 703/18
• CPC Class Codes: G06F 1/206 comprising thermal management
• 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 2209/483 Multiproc
• CPC Class Codes: G06F 9/3814 Implementation provisions of instruction buffers, e.g. prefetch buffer; banks
• CPC Class Codes: G06F 9/3836 Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution
• CPC Class Codes: G06F 9/3869 Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking
• CPC Class Codes: G06F 9/4893 taking into account power or heat criteria power management in computers in general G06F1/3203; thermal management in computers in general G06F1/206
• CPC Class Codes: Y02D 10/00 Energy efficient computing, e.g. low power processors, power management or thermal management

Abstract

The present invention provides apparatus and methods to perform thermal management in a computing environment. In one embodiment, thermal attributes are associated with operations and/or processing components, and the operations are scheduled for processing by the components so that a thermal threshold is not exceeded. In another embodiment, hot and cool queues are provided for selected operations, and the processing components can select operations from the appropriate queue so that the thermal threshold is not exceeded.

Claims

1. A thermal scheduling method, comprising:

obtaining program code including a series of operations;

determining thermal attributes associated with one or more of the operations;

determining a thermal threshold for a component;

estimating, with a processor, the thermal attributes by counting the number of tasks to be performed in each of the operations; and

scheduling, with the processor, the operations for execution by the component in accordance with the thermal attributes so that the thermal threshold is not exceeded.

2. The method of claim 1, wherein the thermal attributes account for an amount of heat expected to be generated as the component executes a selected operation.

3. The method of claim 1, wherein the thermal attributes account for an amount of heat generated over a period of time.

4. The method of claim 1, wherein the thermal attributes account for at least one of power consumption of the component and power density of the component.

5. The method of claim 1, further comprising:

the component executing the operations;

monitoring the temperature of the component during execution; and

rescheduling the operations if the thermal threshold is exceeded.

6. The method of claim 1, wherein the component includes a plurality of processing devices, the method further comprising:

monitoring a dynamic execution of selected ones of the operations by selected ones of the processing devices;

determining an operational frequency of the selected processing devices; and

reporting the operational frequency of the selected processing devices to a compiler.

7. The method of claim 1, further comprising:

determining a cooling attribute for a computing device, the computing device including the component;

wherein scheduling the operations is performed in accordance with the cooling attribute and the thermal attribute.

8. The method of claim 7, wherein the cooling attribute is based on a type of packaging of the computing device.

9. The method of claim 8, wherein the cooling attribute is further based on a cooling means of the computing device.

10. The method of claim 9, wherein:

if the cooling means has one state, the cooling attribute is fixed; and

if the cooling means has multiple states, the cooling attribute is dynamic.

11. A processing system, comprising:

a first operation having a first thermal attribute exceeding an operating threshold;

a second operation having a second thermal attribute not exceeding the operating threshold;

a scheduler for managing a plurality of operations comprising the first and second operations based on the thermal attributes; and

a plurality of processors for executing the plurality of operations, each of the plurality of processors having a thermal threshold,

wherein, if the thermal threshold of a selected one of the plurality of processors is not exceeded, the selected processor is operable to obtain and execute the first operation from a first queue, and if the thermal threshold of the selected processor is exceeded, the selected processor is operable to obtain and execute the second operation from a second queue.

12. The processing system of claim 11, wherein the processors include temperature sensing means for monitoring or estimating temperatures of the processors.

13. The processing system of claim 12, wherein each processor further includes an analog to digital converter that is operable to receive a temperature value from the temperature sensing means and to provide a digital temperature value.

14. The processing system of claim 11, wherein a selected one of the processors includes a plurality of sub-processors.

15. The processing system of claim 14, wherein the selected processor has a total thermal attribute associated with the selected processor and not associated with the sub-processors.

16. The processing system of claim 14, wherein each sub-processor has a component thermal attribute distinct from the component thermal attributes of the other sub-processors.

17. A method of performing operations in a computing environment, comprising:

storing a first operation based upon a thermal attribute of the first operation;

storing a second operation based upon a thermal attribute of the second operation;

retrieving, with a processor, at least one of the first and the second operations depending upon a thermal threshold of a processor;

determining a priority of the first operation;

determining a priority of the second operation; and

providing a plurality of priority queues, each of the priority queues including a first queue and a second queue;

wherein the first operation is stored in one of the first queues based upon the priority of the first operation, and the second operation is stored in one of the second queues based upon the priority of the second operation.

18. The method of claim 17, wherein, if the thermal threshold of the processor is not exceeded, at least one of the first operation and the second operation is retrieved.

19. The method of claim 18, wherein only the first operation is retrieved.

20. The method of claim 17, wherein if the thermal threshold of the processor is exceeded, the second operation is retrieved.

21. The method of claim 17, further comprising:

associating a component thermal attribute with the processor;

wherein retrieving the at least one operation further includes evaluating a current state of the component thermal attribute and selecting the at least one operation based upon the component thermal attribute.

22. A method of performing operations in a computing environment, comprising:

determining if a temperature of a processor exceeds a thermal threshold; and

(i) if the thermal threshold is not exceeded;

determining if a first operation is available, the first operation being likely to maintain or increase the temperature of the processor upon execution; and

if the first operation is available, executing the first operation with the processor;

(ii) if the thermal threshold is exceeded;

determining if a second operation is available, the second operation being likely to decrease the temperature of the processor upon execution; and

if the second operation is available, executing the second operation with the processor;

determining, with a processing device, a priority level;

determining if the first operation is available from a priority queue of the priority level; and

if the first operation is not available from the priority queue, determining if the second operation is available from a second priority queue of a second priority level.

23. The method of claim 22, further comprising performing a nop if the second operation is not available.

24. A processing apparatus for processing operations associated with thermal attributes, comprising:

first and second memories for storing first and second operations, the first operation having a thermal attribute exceeding an operating threshold, and the second operation having a thermal attribute not exceeding the operating threshold;

a plurality of processing devices for executing the first and second operations, at least a selected one of the processing devices comprising a processing element, a processing unit or a sub-processing unit, and at least some of the processing devices having a thermal threshold and access to the first and second memories;

wherein, if the thermal threshold of the selected processing device is not exceeded, the selected processing device obtains the first operation from either the first memory or the second memory for processing, and

if the thermal threshold of the selected processing device is exceeded, the selected processing device obtains the second operation from either the first memory or the second memory for processing.

25. A processing apparatus for processing operations associated with thermal attributes, comprising:

first and second memories for storing first and second sets of the operations, the first memory including a first queue for managing the first set of operations, the second memory including a second queue for managing the second set of operations, the first set of operations having thermal attributes exceeding an operating threshold, and the second set of operations having thermal attributes not exceeding the operating threshold;

a plurality of processing devices for executing the first and second sets of operations, at least a selected one of the processing devices comprising a processing element, a processing unit or a sub-processing unit, and at least some of the processing devices having a thermal threshold and access to the first and second memories;

wherein, if the thermal threshold of the selected processing device is not exceeded, the selected processing device obtains at least one of the first set of operations for processing, and

if the thermal threshold of the selected processing device is exceeded, the selected processing device obtains at least one of the second set of operations for processing.

26. A method of processing tasks comprising:

selecting, with a processor, one of a plurality of tasks for execution by a component based on an attribute, wherein the attribute for each task is related to the temperature of the component after execution of the associated task; and

executing the selected task;

wherein the tasks are stored in at least two queues in memory, one queue storing tasks whose attributes meet a condition and another queue storing tasks whose attributes do not meet the condition.

27. The method of claim 26 wherein the attribute is related to an expected increase or decrease in temperature of the component after execution of the associated task.

28. The method of claim 27 wherein the expected increase or decrease is based on the power density of the component.

29. The method of claim 26 wherein the tasks are stored in at least one queue in memory.

30. The method of claim 26 wherein the condition is that the attribute exceeds a threshold.

31. The method of claim 26 wherein the task is also selected based on the current temperature of the component.

32. The method of claim 26 wherein the tasks are stored in different addresses in memory prior to execution.

33. The method of claim 26 wherein the tasks are stored in the same address at different times in memory prior to execution.

34. The method of claim 26 wherein the component is a processor.

35. A system for processing tasks comprising:

memory for storing tasks to be processed;

a component that processes the tasks stored in the memory;

wherein the tasks are associated with attributes, the attribute for each task is related to the temperature of the component after processing the associated task, and one of the tasks is chosen for processing by the component based on the attribute;

wherein the tasks are stored in at least two queues in memory, one queue storing tasks whose attributes meet a condition and another queue storing tasks whose attributes do not meet the condition.

36. The system of claim 35 wherein the attribute is related to an expected increase or decrease in temperature of the component after processing of the chosen task.

37. The system of claim 36 wherein the expected increase or decrease is based on the power density of the component.

38. The system of claim 35 wherein the tasks are stored in at least one queue in memory.

39. The system of claim 35 wherein the condition is that the attribute exceeds a threshold.

40. The system of claim 35 wherein the memory comprises two separate collections of memory, one collection of memory storing the tasks whose attributes meet the condition and another collection of memory storing the tasks whose attributes do not meet the condition.

41. The system of claim 40 wherein the two separate collections of memory are stored at the same memory address but at different time periods.

42. The system of claim 40 wherein the two separate collections of memory are at different memory addresses.

43. The system of claim 42 wherein the two separate collections of memory are in the same semiconductive device.

44. The system of claim 40 wherein the two separate collections of memory are in different semiconductive devices.

45. The system of claim 35 wherein the component includes a temperature sensor and the task is selected based on an output of the temperature sensor.

46. The system of claim 35 further comprising a second component capable of processing the tasks, wherein one or more of the tasks are selected for each component based on an expected temperature of each component after processing the task.

47. The system of claim 35 further comprising a scheduler that selects one or more of the tasks for the component.