Back to results
US 2014/0181765 A1Published application
Look-up based buffer tree synthesis
AssigneeSynopsys, Inc.
InventorsSanjay Dhar, Kok Kiong Lee, Sanjay V. Kumar, Prashant Saxena, Robert L. Walker
Life of this patent
Estimating the term…
Abstract
Systems and techniques are described for performing buffer tree synthesis. Some embodiments create a lookup table based on information contained in a cell library. The lookup table is then used during buffer tree synthesis.
Claims18
A method for synthesizing a buffer tree, the method comprising:
- receiving a source node and a set of sink nodes;
- and
- constructing the buffer tree by recursively performing the following operations by starting from the set of sink nodes and progressively moving toward the source node:
- forming one or more clusters by grouping one or more sink nodes together;
- determining a capacitive load for each cluster;
- performing a table lookup based on the capacitive load to obtain an optimal size of a buffer or an inverter and an optimal spacing;
- and
- placing the buffer or the inverter of the optimal size at one or more locations in the buffer tree based on the optimal spacing.
5 more elements
A non-transitory computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method for synthesizing a buffer tree, the method comprising:
- receiving a source node and a set of sink nodes;
- and
- constructing the buffer tree by recursively performing the following operations by starting from the set of sink nodes and progressively moving toward the source node:
- forming one or more clusters by grouping one or more sink nodes together;
- determining a capacitive load for each cluster;
- performing a table lookup based on the capacitive load to obtain an optimal size of a buffer or an inverter and an optimal spacing;
- and
- placing the buffer or the inverter of the optimal size at one or more locations in the buffer tree based on the optimal spacing.
5 more elements
An apparatus, comprising:
- a processor;
- and
- a non-transitory storage medium storing instructions that, when executed by the processor, cause the computer to perform a method for synthesizing a buffer tree, the method comprising:
- receiving a source node and a set of sink nodes;
- and
- constructing the buffer tree by recursively performing the following operations by starting from the set of sink nodes and progressively moving toward the source node:
- forming one or more clusters by grouping one or more sink nodes together;
- determining a capacitive load for each cluster;
- performing a table lookup based on the capacitive load to obtain an optimal size of a buffer or an inverter and an optimal spacing;
- and
- placing the buffer or the inverter of the optimal size at one or more locations in the buffer tree based on the optimal spacing.
8 more elements
Dependencies are inferred from the claim text.