Granted Patent B2

US 7,802,241 · App. 11/609,102 · Granted Sep 21, 2010

Abstract

Claims (44)

1. In an electronic device having a very long instruction word (VLIW) processor, a method for estimating energy usage of a program code executed by said processor, the program code including a plurality of instructions organized as groups of execution sets that execute substantially simultaneously, the method comprising:

determining a no operation (NOP) energy for each execution set based on a position and length of the execution set, and number of cycles for executing the execution set;

determining an incremental instruction energy of each instruction of each execution set based on predicated execution thereof;

computing a base energy of each execution set by adding the NOP energy and the incremental instruction energy of the respective execution sets;

computing an inter-execution set energy of each execution set based on a number of instruction changes in the execution set;

determining the estimated energy usage of each execution set by adding the base energy and the inter-execution set energy thereof; and

determining the estimated energy usage of the program code by adding the determined energies of all of the execution sets.

2. The energy usage estimation method of claim 1 , further comprising the step of determining a stall energy of the program code, and wherein determining the estimated energy usage of the program code further comprises adding the determined stall energy to the determined energies of all of the execution sets.

3. The energy usage estimation method of claim 2 , wherein the stall energy accounts for cache misses and memory contention of the VLIW processor.

4. The energy usage estimation method of claim 1 , wherein the position of the program code is selected from one of a short hardware loop and a long hardware loop, wherein the short and long hardware loops include one or more execution sets, and a straight line position.

5. The energy usage estimation method of claim 1 , wherein computing the inter-execution set energy comprises identifying a first set of instruction changes and a second set of instruction changes.

6. The energy usage estimation method of claim 5 , wherein the first set of instruction changes includes changes from instructions of one functional unit to instructions of a different functional unit.

7. The energy usage estimation method of claim 5 , wherein the second set of instruction changes includes functional to NOP instruction changes, functional to prefix instruction changes, NOP to functional instruction changes, and prefix to functional instruction changes.

8. The energy usage estimation method of claim 5 , wherein the inter-execution set energy is computed from a predefined distribution characteristic of the inter-execution set energy that is determined from a predetermined distribution of the first and the second sets of instruction changes.

9. The energy usage estimation method of claim 8 , wherein the predefined distribution characteristic is used to compute a set of inter-execution set energy coefficients.

10. The energy usage estimation method of claim 9 , wherein the set of inter-execution set energy coefficients and the number of instruction changes in each of the first and second sets of instruction changes are used to compute the inter-execution set energy.

11. The energy usage estimation method of claim 1 , wherein determining the incremental instruction energy comprises using at least one table including predetermined values.

12. The energy usage estimation method of claim 11 , wherein using the at least one table comprises using an incremental energy table for unconditional and true conditional instructions of the plurality of instructions.

13. The energy usage estimation method of claim 12 , wherein the incremental energy table includes an incremental energy value for each instruction type.

14. The energy usage estimation method of claim 11 , wherein using the at least one table comprises using a reduced incremental energy table for false conditional instructions of the plurality of instructions.

15. The energy usage estimation method of claim 14 , wherein the reduced incremental energy table includes a reduced incremental energy value for each instruction of the plurality of instructions.

16. The energy usage estimation method of claim 1 , further comprising the steps of:

comparing the estimated energy usage with a predetermined energy usage level; and

rewriting the program code if the estimated energy usage is greater than the predetermined energy usage level.

17. The energy usage estimation method of claim 1 , further comprising the steps of:

subtracting the estimated energy usage from a current battery energy level; and

predicting an amount of time until the battery energy level falls below a predetermined value.

18. In a battery operated electronic device having a very long instruction word (VLIW) processor, a system for estimating energy usage of a program code executed by said processor, the program code including a plurality of instructions organized as groups of execution sets that execute substantially simultaneously, the system comprising:

a base energy calculator for computing a base energy of each execution set by adding a no operation (NOP) energy and an incremental instruction energy of the respective execution sets;

an inter-execution set energy calculator for computing an inter-execution set energy of each execution set based on a number of instruction changes in the execution set;

an execution set energy calculator coupled to the base energy calculator and the inter-execution set energy calculator, for determining the estimated energy usage of each execution set by adding the base energy and the inter-execution set energy thereof;

a stall energy calculator for computing a stall energy of the program code; and

an energy calculator coupled to the execution set energy calculator and the stall energy calculator, for determining the estimated energy usage of the program code by adding the determined energies of all of the execution sets and the stall energy.

19. The energy usage estimation system of claim 18 , wherein the base energy calculator comprises:

an NOP energy calculator for determining the NOP energy;

an incremental instruction energy calculator for determining an incremental instruction energy of each instruction of each execution set based on predicated execution thereof; and

a summation module coupled to the NOP energy calculator and the incremental instruction calculator, for summing the NOP energy and the incremental instruction energy to compute the base energy.

20. A non-transitory computer readable storage medium for storing a computer program for estimating energy usage of a program code executed by a very long instruction word (VLIW) processor, the program code including a plurality of instructions organized as groups of execution sets that execute substantially simultaneously, the computer program comprising:

program instructions for determining a no operation (NOP) energy for each execution set based on a position and length of the execution set, and number of cycles for executing the execution set;

program instructions for determining an incremental instruction energy of each instruction of each execution set based on predicated execution thereof;

program instructions for computing a base energy of each execution set by adding the NOP energy and the incremental instruction energy of the respective execution sets;

program instructions for computing an inter-execution set energy of each execution set based on a number of instruction changes in the execution set;

program instructions for determining the estimated energy usage of each execution set by adding the base energy and the inter-execution set energy thereof; and

program instructions for determining the estimated energy usage of the program code by adding the determined energies of all of the execution sets.

Assignments (31)