Virtual tree-based netlist model and method of delay estimation for an integrated circuit design
AssigneeLSI Logic Corporation
InventorsPartha P. Data Ray, Mikhail I. Grinchuk, Pedja Raspopovic
Life of this patent
Estimating the term…
Abstract
A pre-placement delay model for a logical function block of an integrated circuit design includes a fan-in count variable, a fan-out count variable and a delay variable. The fan-in count variable has a value indicative of a number of inputs to the logical function block. The fan-out count variable has a value indicative of the number of inputs of other logical function blocks that are driven by an output of the logical function block. The delay variable has a value that is a function of the binary logarithm of the fan-in count variable and the binary logarithm of the fan-out count variable.
Claims15
A pre-placement delay model for a logical function block of an integrated circuit design, wherein the integrated circuit comprises a plurality of different types of the logical function block, the model comprising:
- a fan-in count variable, having a value indicative of a number of inputs to the logical function block;
- a fan-out count variable, having a value indicative of a number of inputs of other logical function blocks in the integrated circuit design that are driven by an output of the logical function block;
- and
- a delay variable, which has a value that is a function of a sum of a first delay coefficient multiplied by a binary logarithm of the fan-in count variable and a second delay coefficient multiplied by a binary logarithm of the fan-out count variable, wherein the first delay coefficient comprises a first value for each of the plurality of types of the logical function block having only non-linear logical function gates and a second value for each of the types having a linear logical function gate.
A method of modeling delay through a logical function block within an integrated circuit design prior to placement and routing, the method comprising:
- (a) identifying a fan-in count indicative of a number of inputs to the logical function block;
- (b) identifying a fan-out count indicative of a number of inputs to other logical function blocks in the integrated circuit design that are driven by an output of the logical function block;
- (c) producing a propagation delay estimate for the logical function block as a function of the fan-in count and the fan-out count;
- (d) identifying a plurality of Boolean functions;
- (e) for each of the Boolean functions, identifying a plurality of different circuit configurations that implement that Boolean function with a plurality of cells selected from a particular semiconductor technology library;
- (f) for each of the circuit configurations, producing a delay estimate as a function of load based on delay information provided with the technology library for the plurality of cells;
- and
- (g) for each of the Boolean functions, selecting a minimum one of the delay estimates produced for that Boolean function in (e).
The method of claim wherein 7 comprises deriving the first and second delay coefficients based on a best-fit analysis of the minimum delay estimates as a function of load selected in (g) for the plurality of Boolean functions.
A generic semiconductor cell library which, for each cell in the library, comprises:
- a functional model;
- and
- propagation delay model means for modeling propagation delay through the cell as a function of only two design variables, a fan-in count variable and a fan-out count variable, prior to mapping the cell into at least one cell of a specific cell technology library, wherein the fan-in count variable indicates a number of inputs to the cell and the fan-out count variable indicates a number of inputs of other cells that are driven by an output of that cell.
A pre-placement delay model for a logical function block of an integrated circuit design, which is capable of being fabricated in a plurality of different semiconductor technologies, the model comprising:
- a fan-in count variable, having a value indicative of a number of inputs to the logical function block;
- a fan-out count variable, having a value indicative of a number of inputs of other logical function blocks in the integrated circuit design that are driven by an output of the logical function block;
- and
- a delay variable, which has a value that is a function of a first delay coefficient multiplied by a binary logarithm of the fan-in count variable and a second delay coefficient multiplied by a binary logarithm of the fan-out count variable, wherein the pre-placement delay model is generic to the plurality of different semiconductor technologies such that the first and second delay coefficients are the same for each of the plurality of different semiconductor technologies.
A method of modeling delay through a logical function block within an integrated circuit design prior to placement and routing, the method comprising:
- (a) identifying a fan-in count indicative of a number of inputs to the logical function block;
- (b) identifying a fan-out count indicative of a number of inputs to other logical function blocks in the integrated circuit design that are driven by an output of the logical function block;
- and
- (c) producing a propagation delay estimate for the logical function block as a function of a binary logarithm of the fan-in count and a binary logarithm of the fan-out count, prior to mapping the logical function block into cells of a specific cell technology library.
Dependencies are inferred from the claim text.