Switch-level timing simulation based on two-connected components
First Claim
1. A method of simulating a circuit of transistors and reference terminals and determining driving-point resistances in linear time and space, said method comprising the steps, executed by a data processor having memory means, ofgenerating a model of the transistor circuit as an RC-network representation of the transistor circuit, said representation being other than an RC-tree network and comprising a plurality of switches each corresponding to a different one of the transistors and each of the switches containing a gate and two nodes connected by a corresponding channel having a resistance value such that each channel is considered conducting or nonconducting according to the state of the corresponding gate;
- storing in said circuit memory means said representation of the transistor circuit including said resistance value for each of said channels;
defining a state configuration for a given state of the RC-network representation, the defined state configuration containing channels which would be considered conducting in that given state and nodes connected to the conducting ones of the channels;
determining, from the resistance values for the channels in the defined state configuration, the driving point resistances between each of the nodes in the defined state configuration and the reference terminals; and
each of said nodes having a corresponding capacitance value, determining the delay for the transition from the given state tot he next state from the driving point resistances in the defined state configuration and from the capacitance values of the nodes contained in the defined state configuration;
whereby the time required for said method is essentially proportional to the number of nodes and the circuit memory means required for said method is also essentially proportional to the number of nodes.
9 Assignments
0 Petitions
Accused Products
Abstract
A method for simulating a transistor circuit determines which nodes in the circuit change state in response to events, and then accurately computes the times at which those nodes change states. Using parasitic capacitance and transistor conductance values extracted from the circuit layout, this method and evaluates driving-point resistances and delays in an RC-network representation of the complete circuit.
-
Citations
6 Claims
-
1. A method of simulating a circuit of transistors and reference terminals and determining driving-point resistances in linear time and space, said method comprising the steps, executed by a data processor having memory means, of
generating a model of the transistor circuit as an RC-network representation of the transistor circuit, said representation being other than an RC-tree network and comprising a plurality of switches each corresponding to a different one of the transistors and each of the switches containing a gate and two nodes connected by a corresponding channel having a resistance value such that each channel is considered conducting or nonconducting according to the state of the corresponding gate; -
storing in said circuit memory means said representation of the transistor circuit including said resistance value for each of said channels; defining a state configuration for a given state of the RC-network representation, the defined state configuration containing channels which would be considered conducting in that given state and nodes connected to the conducting ones of the channels; determining, from the resistance values for the channels in the defined state configuration, the driving point resistances between each of the nodes in the defined state configuration and the reference terminals; and each of said nodes having a corresponding capacitance value, determining the delay for the transition from the given state tot he next state from the driving point resistances in the defined state configuration and from the capacitance values of the nodes contained in the defined state configuration; whereby the time required for said method is essentially proportional to the number of nodes and the circuit memory means required for said method is also essentially proportional to the number of nodes. - View Dependent Claims (2, 3)
-
-
4. A method of simulating a circuit of transistors and reference terminals and determining driving-point resistances in linear time and space, said method comprising the steps, executed by a data processor having memory means, of
generating a model of the transistor circuit as an RC-network representation of the transistor circuit, said representation being other than an RC-tree network and comprising a plurality of switches each corresponding to a different one of the transistors and each of the switches containing a gate and two nodes connected by a corresponding channel having a resistance value such that each channel is considered conducting or nonconducting according to the state of the corresponding gate; -
storing in said circuit memory means said representation of the transistor circuit including said resistance value for each of said channels; defining a state configuration for a given state of the RC-network representation by representing the transistor circuit as a graph with edges corresponding to the channels contained in the defined state configuration, the defined state configuration containing channels that would be considered conducting in that given state and nodes connecting ones of the channels; identifying parallel paths between nodes in the graph as cycles by separating the graph into channel-connected components, separating each channel-connected component into bi-connected components, and performing series and parallel reductions on the bi-connected components to obtain a reduced graph; determining a level of nesting for each of the identified cycles by noting the nesting levels of the cycles according to the graph reductions; and determining from the resistance values for the channels in the defined state configuration the driving point resistances between each of the nodes in the defined state configuration and the reference terminals, including determining the driving-point resistances of the nodes in the cycles having lower levels before determining the driving point resistance of nodes in cycles having higher levels, whereby the time required for said method is essentially proportional to the number of nodes and the circuit memory means required for said method is essentially proportional the number of nodes. - View Dependent Claims (5, 6)
-
Specification