Patent ID: 7552410
Filing Date: 2009-06-23
Classification: G06F

Abstract:
1. A computer-implemented method of calculating power usage of a lookup table (LUT), wherein the LUT comprises a plurality of internal stages and each internal stage is coupled to an input signal to the LUT, the method comprising: determining input power usage of the LUT; determining output power usage of the LUT; determining internal power usage of the LUT by summing power usage of each output of each internal stage of the LUT and calculating power usage of each output of each internal stage according to a signal probability of the input signal to each internal stage and a cofactor of a function of the LUT, wherein calculating power usage of each output of each internal stage further comprises, for each output of each internal stage of the LUT, summing a first product and a second product, wherein the first product comprises the signal probability of the input signal to the internal stage multiplied by a probability of the cofactor of the function of the LUT wherein the input signal of the internal stage is one, wherein the second product comprises the signal probability of an inverse of the input signal to the internal stage multiplied by a probability of the cofactor of the function of the LUT wherein the input signal of the internal stage is zero; and providing a measure of power usage for the entire LUT by summing the input power usage, the output power usage, and the internal power usage.