Optimal Distance Based Buffer Tree for Data Path and Clock
AssigneeFreescale Semiconductor, Inc.
InventorMrugesh Shah
Life of this patent
Estimating the term…
Abstract
A device development tool selects a source component and identifies a plurality of sink components in a device design layout. The device development tool determines whether the sink components are configured in a single-sided layout, a multi-sided layout, or a multi-distance layout. Next, the device development tool computes a first level center of gravity for the plurality of sink components and also computes an X distance and a Y distance from the source component to the first level center of gravity. The device development tool then groups the plurality of sink components into sets and places buffers in the layout using an algorithm that is specific for the identified layout type.
Claims20
A computer-implemented method comprising:
- selecting a source component included in a device design layout;
- identifying a plurality of sink components that depend upon the source component, the plurality of sink components included in the device design layout;
- computing, by a processor, a first level center of gravity for the plurality of sink components;
- computing, by the processor, an X distance and a Y distance from the source component to the first level center of gravity, the X distance corresponding to an X-axis of the device design layout and the Y distance corresponding to a Y-axis of the device design layout;
- grouping the plurality of sink components into a plurality of sets based upon the X distance in relation to the Y distance;
- and
- placing a plurality of buffers in the device design layout based upon locations of the plurality of sets.
A computer program product stored in a computer readable medium, comprising functional descriptive material that, when executed by an information handling system, causes the information handling system to perform actions that include:
- selecting a source component included in a device design layout;
- identifying a plurality of sink components that depend upon the source component, the plurality of sink components included in the device design layout;
- computing a first level center of gravity for the plurality of sink components;
- computing an X distance and a Y distance from the source component to the first level center of gravity, the X distance corresponding to an X-axis of the device design layout and the Y distance corresponding to a Y-axis of the device design layout;
- grouping the plurality of sink components into a plurality of sets based upon the X distance in relation to the Y distance;
- and
- placing a plurality of buffers in the device design layout based upon locations of the plurality of sets.
An information handling system comprising:
- one or more processors;
- a memory accessible by at least one of the processors;
- a nonvolatile storage area accessible by at least one of the processors;
- a set of instructions stored in the memory and executed by at least one of the processors in order to perform actions of:
- selecting a source component included in a device design layout;
- identifying a plurality of sink components that depend upon the source component, the plurality of sink components included in the device design layout;
- computing a first level center of gravity for the plurality of sink components;
- computing an X distance and a Y distance from the source component to the first level center of gravity, the X distance corresponding to an X-axis of the device design layout and the Y distance corresponding to a Y-axis of the device design layout;
- grouping the plurality of sink components into a plurality of sets based upon the X distance in relation to the Y distance;
- and
- placing a plurality of buffers in the device design layout based upon locations of the plurality of sets.
Dependencies are inferred from the claim text.