Probabilistic framework for compiler optimization with multithread power-gating controls

A method of power-gating a device having a component, the method comprising:

• scheduling all thread fragments of a multithread computer code with the estimated execution time;
• logging all time stamps of events including the start of each thread fragment and the end of each thread fragment according to their estimated execution time to form a plurality of X logged time stamps;
• sorting the logged time stamps in the plurality of X logged time stamps;
• constructing one time slice for each pair of adjacent logged time stamps in the plurality of X logged time stamps, each time slice including all thread fragments estimated to be executing during the time slice, at least one thread fragment beginning in one time slice and ending in a different time slice;
• determining at least one power-gating time having the probability of the component being turned off for each time slice;
• computing the power-gating time for a specific time slice as a product of probability that the component will be turned off, for each thread executing during the specific time slice, during the specific time slice and duration of the specific time slice, wherein the probability of the component to be turned-off is computed as a series production of all the individual probabilities of each thread executing during the specific time slice to turn-off the component for said each thread;
• determining a difference, for each time slice, between the combination of dynamic and leakage power consumption for the power-gating time having no power-gating control adapted and the power-gating time having power-gating control adapted;
• selecting at least one power-gateable window that reduces energy consumption of each time slice according to the at least one difference;
• inserting, with a complier, predicated power-gating instructions at locations corresponding to the selected power-gateable window into the multithread computer code to generate power-gateable computer code;
• and
• executing the power-gateable computer code with the device.