Balanced control of processor temperature

A processor comprising:

• a plurality of execution units;
• a plurality of temperature sensors, each temperature sensor to provide a corresponding temperature value of a corresponding location within the processor;
• and
• a power control unit (PCU) including temperature logic to receive the corresponding temperature value from the plurality of temperature sensors, and responsive to an indication that a particular temperature value received from one of the plurality of temperature sensors exceeds a threshold, adjust at least two frequencies according to a policy based at least in part on instruction execution characteristics of at least two of the plurality of execution units and an interdependence between the at least two of the plurality of execution units, wherein each of the at least two frequencies is associated with at least one of the plurality of execution units and the policy includes a plurality of weight factors, each frequency associated with a respective weight factor, wherein each of the at least two frequencies is to be adjusted at least in part according to its respective weight factor responsive to the indication that the particular temperature value exceeds the threshold.