Method and system for determining repeater allocation regions
AssigneeSilicon Graphics, Inc.
InventorSudhakar Muddu
Life of this patent
Estimating the term…
Abstract
A system and method for determining a repeater allocation region is disclosed. A path delay equation describing a path delay from a driver to a gate is formulated. A delay constraint is applied to the path delay equation. A repeater allocation region indicating a position of a repeater is determined from the path delay equation.
Claims22
A method for determining a repeater allocation region, the method comprising:
- formulating a path delay equation describing a path delay from a driver to a gate, the path delay equation comprising a function of a variable;
- applying a delay constraint to the path delay equation;
- solving the path delay equation for the variable to obtain one or more values for the variable;
- and
- determining a repeater allocation region from the values, the repeater allocation region indicating a position of a repeater.
A system for determining a repeater allocation region, the system comprising:
- a path delay module operable to formulate a path delay equation describing a path delay from a driver to a gate, the path delay equation comprising a function of a variable;
- a processor operable to:
- apply a delay constraint to the path delay equation;
- solve a path delay equation for the variable to obtain one or more values for the variable;
- and
- determine a repeater allocation region from the values, the repeater allocation region indicating a position of a repeater.
A logic for determining a repeater allocation region, the logic encoded on media and operable to:
- formulate a path delay equation describing a path delay from a driver to a gate, the path delay equation comprising a function of a variable;
- apply a delay constraint to the path delay equation;
- solve the path delay equation for the variable to obtain one or more values for the variable;
- and
- determine a repeater allocation region from the values, the repeater allocation region indicating a position of a repeater.
A system for determining a repeater allocation region, the system comprising:
- a path delay module operable to formulate a path delay equation describing a path delay from a driver to a gate, the path delay equation formulated for each repeater of a set of repeaters;
- a processor operable to:
- express the path delay equation as a function of a variable representing the number of the repeaters of the set;
- solve the path delay equation for the variable;
- determine the number of the repeaters of the set of repeaters from the solved path delay equation;
- and
- repeat the following for each repeater of the set of repeaters:
- apply a delay constraint to the path delay equation;
- solving the path delay equation for a distance from the driver;
- and
- determine a repeater allocation region for the repeater from the solved distance.
Dependencies are inferred from the claim text.