Method for electric leaf cell circuit placement and timing determination

Claim 1

A method for determining the structure and location of an electric leaf cell circuit to be fabricated on a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuits including one or more channel connected components interconnected cyclically and acyclically, the method comprising: identifying independent channel connected components of an electric leaf cell circuit and opening any feedback paths in any cyclically connected components, reducing said independent channel connected components into simplified logical representations, constructing a binary decision diagram based upon said simplified logical representations, identifying at least a single input state vector for at least a corresponding selected input and output combination for which an input state change causes an output state change including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation determining the signal propagation time between input and output to enable placement determinations to be made for the leaf cell subject to intended semiconductor fabrication, and storing the determined signal propagation time to enable placement determinations to be made with reference to the leaf cell within a semiconductor circuit being developed for fabrication.

Claim 2

A method for determining the structure and location of an electric leaf cell circuit to be fabricated on a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuits including one or more channel connected components interconnected cyclically and acyclically, the method comprising: identifying independent channel connected components of an electric leaf cell circuit and opening any feedback paths in any cyclically connected components, reducing said independent channel connected components into simplified logical representations, constructing a binary decision diagram based upon said simplified logical representations, identifying at least a single input state vector for at least a corresponding selected input and output combination for which an input state change causes an output state change including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation determining the signal propagation time between input and output to enable placement determinations to be made for the leaf cell subject to intended semiconductor fabrication, and storing the determined signal propagation time to enable placement determinations to be made with reference to the leaf cell within a semiconductor circuit being developed for fabrication.

Claim 3

A method for determining the location of an electric leaf cell circuit to be fabricated on a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of input and output connection pins and electric circuits including circuit elements interconnected cyclically and acyclically in one or more circuit channels, the method comprising: separating an electric leaf cell circuit into independent electrical channels; restructuring the circuit elements of each independent electrical channel into acyclic form; establishing a directed graph of circuit elements in a selected channel of the electric leaf cell circuitry, including assigning input and output directions for all non-internal nodes of the channel circuitry; reducing the acyclic form of the circuit elements in said selected channel by series and parallel reduction; establishing input state vectors representative of the reduced acyclic form of the circuit elements in said selected channel of the electric leaf cell circuit; evaluating which input state vectors for particular input/output pin connection pair of the electric leaf cell circuit are reflected in output connection pin state changes, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation; determining the longest delay time for any output-affecting input state vector to product an output change; and determining a timing representation of the leaf cell and electrical and connection wires of the leaf cell.

Claim 4

A method for determining the location of an electric leaf cell circuit to be fabricated on a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of input and output connection pins and electric circuits including circuit elements interconnected cyclically and acyclically in one or more circuit channels, the method comprising: separating an electric leaf cell circuit into independent electrical channels; restructuring the circuit elements of each independent electrical channel into acyclic form; establishing a directed graph of circuit elements in a selected channel of the electric leaf cell circuitry, including assigning input and output directions for all non-internal nodes of the channel circuitry; reducing the acyclic form of the circuit elements in said selected channel by series and parallel reduction; establishing input state vectors representative of the reduced acyclic form of the circuit elements in said selected channel of the electric leaf cell circuit; evaluating which input state vectors for particular input/output pin connection pair of the electric leaf cell circuit are reflected in output connection pin state changes, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation; determining the longest delay time for any output-affecting input state vector to product an output change; and determining a timing representation of the leaf cell and electrical and connection wires of the leaf cell.

Claim 5

A method for determining the location of an electric leaf cell circuit in a semiconductor chip to be fabricated, wherein the electric leaf cell circuit includes a plurality of input and output connection pins and electric circuits including circuit elements interconnected cyclically and acyclically in one or more circuit channels, the method comprising: separating an electric leaf cell circuit into independent electrical channels; restructuring the circuit elements of each channel under evaluation into acyclic form; establishing a directed graph of circuit elements of a selected channel of the electric leaf cell circuitry, including assigning input and output directions for all non-internal nodes of the channel circuitry; establishing input state vectors representative of a reduced acyclic form of the circuit elements in at least a single channel of the electric leaf cell circuit; and evaluating which input state vectors for at least a single input and output pin connection pair of the electric leaf cell circuit can modify output connection pin state changes, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation.

Claim 6

A method for determining the location of an electric leaf cell circuit in a semiconductor chip to be fabricated, wherein the electric leaf cell circuit includes a plurality of input and output connection pins and electric circuits including circuit elements interconnected cyclically and acyclically in one or more circuit channels, the method comprising: separating an electric leaf cell circuit into independent electrical channels; restructuring the circuit elements of each channel under evaluation into acyclic form; establishing a directed graph of circuit elements of a selected channel of the electric leaf cell circuitry, including assigning input and output directions for all non-internal nodes of the channel circuitry; establishing input state vectors representative of a reduced acyclic form of the circuit elements in at least a single channel of the electric leaf cell circuit; and evaluating which input state vectors for at least a single input and output pin connection pair of the electric leaf cell circuit can modify output connection pin state changes, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation.

Claim 7

A method for structuring the location of an electric leaf cell circuit in a semiconductor chip, where the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuit including circuit elements interconnected at selected nodes in one or more channel connected components which are interconnected cyclically and acyclically, the method comprising: reducing independent ones of channel connected components of an electric leaf cell circuit into simplified logical representations; establishing a directed graph of circuit elements of a selected channel of the electric leaf cell circuit, including assigning input and output directions for all non-internal nodes; identifying input state vectors for at least a single selected input and output for which an input state change causes an output state change, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation; determining the signal propagation time between input and output to enable placement determinations to be made with reference to the leaf cell during semiconductor fabrication; and storing the signal propagation time between input and output to enable placement determinations to be made for the leaf cell during semiconductor fabrication.

Claim 8

A method for structuring the location of an electric leaf cell circuit in a semiconductor chip, where the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuit including circuit elements interconnected at selected nodes in one or more channel connected components which are interconnected cyclically and acyclically, the method comprising: reducing independent ones of channel connected components of an electric leaf cell circuit into simplified logical representations; establishing a directed graph of circuit elements of a selected channel of the electric leaf cell circuit, including assigning input and output directions for all non-internal nodes; identifying input state vectors for at least a single selected input and output for which an input state change causes an output state change, including making an evaluation order for channel connected components, with the descendant component of the circuit components of the leaf cell being designated for priority evaluation; determining the signal propagation time between input and output to enable placement determinations to be made with reference to the leaf cell during semiconductor fabrication; and storing the signal propagation time between input and output to enable placement determinations to be made for the leaf cell during semiconductor fabrication.

Claim 9

A method for determining the structure and the location of an electric leaf cell circuit to be fabricated on of a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuits including one or more channel connected components interconnected cyclically and acyclically, the method comprising: identifying independent channel connected components of an electric leaf cell circuit and opening any feedback paths of cyclically connected components; reducing said independent channel connected components into simplified logical representations; constructing a binary decision diagram based upon said simplified logical representations; identifying input state vectors for at least a single selected input and output for which an input state change causes an output state change, including establishing an evaluation order for channel connected components; determining the signal propagation time between input and output to enable placement determinations to be made for the leaf cell within a semiconductor circuit being developed for fabrication; and storing the signal propagation time between input and output to enable placement determinations to be made with reference to the leaf cell in connection with semiconductor fabrication.

Claim 10

A method for determining the structure and the location of an electric leaf cell circuit to be fabricated on of a semiconductor chip, wherein the electric leaf cell circuit includes a plurality of inputs and outputs and electric circuits including one or more channel connected components interconnected cyclically and acyclically, the method comprising: identifying independent channel connected components of an electric leaf cell circuit and opening any feedback paths of cyclically connected components; reducing said independent channel connected components into simplified logical representations; constructing a binary decision diagram based upon said simplified logical representations; identifying input state vectors for at least a single selected input and output for which an input state change causes an output state change, including establishing an evaluation order for channel connected components; determining the signal propagation time between input and output to enable placement determinations to be made for the leaf cell within a semiconductor circuit being developed for fabrication; and storing the signal propagation time between input and output to enable placement determinations to be made with reference to the leaf cell in connection with semiconductor fabrication.