Method of control cell placement for datapath macros in integrated circuit designs
AssigneeLSI Logic Corporation
InventorAlexander Tetelbaum
Life of this patent
Estimating the term…
Abstract
A method of control cell placement that is optimum for an area constraint of a datapath structure is disclosed that includes the steps of receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint; calculating the optimum placement of the control cells that lie outside the area constraint; calculating an optimum placement of the control cells that lie inside the area constraint; and generating as output the optimum placement of the control cells.
Claims8
A method of datapath cell placement comprising the steps of:
- (a) receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint;
- (b) calculating an optimum placement of the control cells that lie outside the area constraint;
- (c) calculating an optimum placement of the control cells that lie inside the area constraint;
- and
- (d) generating as output the optimum placement of the control cells.
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- the computer program embodied in the medium for causing the computer to perform the following functions:
- (a) receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint;
- (b) calculating an optimum placement of the control cells that lie outside the area constraint;
- (c) calculating an optimum placement of the control cells that lie inside the area constraint;
- and
- (d) generating as output the optimum placement of the control cells wherein the step (b) comprises a step of holding the constrained control cells at a center of the area constraint.
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- the computer program embodied in the medium for causing the computer to perform the following functions:
- (a) receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint;
- (b) calculating an optimum placement of the control cells that lie outside the area constraint;
- (c) calculating an optimum placement of the control cells that lie inside the area constraint;
- and
- (d) generating as output the optimum placement of the control cells wherein the step (b) comprises a step of holding the constrained control cells at a center of the area constraint and wherein the step (c) comprises the steps of:
- (c1) calculating coordinates of intersections of control cell connections with the boundary of the area constraint;
- (c2) introducing new fixed nodes at the coordinates of the intersections;
- (c3) releasing the constrained control cells held at the center of the area constraint;
- and
- (c4) calculating an optimum placement of the control cells inside the area constraint with respect to the new fixed nodes.
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- the computer program embodied in the medium for causing the computer to perform the following functions:
- (a) receiving as input a description of a datapath structure including a group of constrained control cells and an area constraint;
- (b) calculating an optimum placement of the control cells that lie outside the area constraint;
- (c) calculating an optimum placement of the control cells that lie inside the area constraint;
- and
- (d) generating as output the optimum placement of the control cells wherein the optimum placement of the control cells minimizes interconnection length and delay.
Dependencies are inferred from the claim text.