US 6,611,945 B1 · Method for propagating switching activity information in digital combinatorial networks

Abstract

A method is provided for computing signal and switching probabilities at an output of a logic circuit in a network having multiple logic circuits. The method for computing the signal and switching probabilities includes steps of creating a truth table for a logic circuit where the truth table has entries respectively corresponding to signals at inputs of the logic circuit, choosing in sequence one of entries each representing switching of a signal at the output of the circuit, determining whether a signal at an input corresponding to the chosen entry is at logic high, assigning an event probability representing that the signal is at logic high, and accumulating event probabilities respectively assigned to signals at inputs corresponding to the chosen entries to produce the signal probability at the output of the circuit.

Claims35

Dependent claims

A method for computing switching probability at an output of a logic circuit having a plurality of inputs and a predetermined function, the method comprising the steps of:

providing signal and switching probabilities at the plurality of inputs;
creating a switching table having a plurality of entries each of which represents a transition status of a signal at the output of the circuit operating in accordance with the predetermined function;
computing event probabilities with respect to each of the plurality of entries,
wherein the event probabilities include a first event probability representing a probability of event that a signal at an input of the circuit switches, a second event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a first value, and a third event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a second value;
and
accumulating the event probabilities computed with respect to the plurality of entries to produce the switching probability at the output of the circuit.

3 more elements

A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for managing a plurality of data points in a multi-dimensional space, the method comprising the steps of:

providing signal and switching probabilities at the plurality of inputs of the circuit;
creating a switching table having a plurality of entries each of which represents a transition status of a signal at output of the circuit operating in accordance with the predetermined function;
computing event probabilities with respect to each of the plurality of entries,
wherein the event probabilities include a first event probability representing a probability of event that a signal at an input of the circuit switches, a second event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a first value, and a third event probability representing a probability of event that a signal at an input of the circuit does not switch and is at a second value;
and
accumulating the event probabilities computed with respect to the plurality of entries to produce the switching probability at the output of the circuit.

3 more elements

Dependencies are inferred from the claim text.

Method for propagating switching activity information in digital combinatorial networks

Life of this patent

Method for propagating switching activity information in digital combinatorial networks

Life of this patent

Abstract

Claims35