Back to results
US 6,609,238 B1Granted
Method of control cell placement to minimize connection length and cell delay
AssigneeLSI Logic Corporation
InventorAlexander Tetelbaum
Life of this patent
Estimating the term…
Abstract
A method of control cell placement for an integrated circuit design includes the steps of receiving as input a description of a datapath structure for a hardmac; calculating a globally optimum placement with respect to connection length and delay for a group of control cells in the plurality of control cells; placing the plurality of control cells in at least one placement box; adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the description of the datapath structure to generate a globally optimum datapath structure for the plurality of control cells; and generating as output the globally optimum datapath structure.
Claims19
A method of control cell placement comprising steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure;
- (c) placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure.
3 more elements
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- a computer program embodied in the medium for causing the computer to perform steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure;
- (c) placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure wherein step (b) comprises increasing a height of the hardmac if the height of at least one of the plurality of control cells exceeds the height of the hardmac.
6 more elements
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- a computer Program embodied in the medium for causing the computer to Perform steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure,
- (c) placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure wherein step (b) comprises generating models and parameters for the placement of a plurality of control cells in the hardmac.
6 more elements
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- a computer program embodied in the medium for causing the computer to Perform steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure;
- (c) placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure wherein step (c) comprises estimating an area of an additional placement box to place at least one of the plurality of control cells.
6 more elements
A computer program product comprising:
- a medium for embodying a computer program for input to a computer;
- and
- a computer program embodied in the medium for causing the computer to Perform steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure;
- (c) Placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure wherein step (c) comprises refining the placement of the plurality of control cells by moving at least one of the plurality of control cells within columns and between columns of the at least one placement box.
6 more elements
A computer program product comprising:
- a medium for embodying a computer Program for input to a computer;
- and
- a computer program embodied in the medium for causing the computer to perform steps of:
- (a) receiving as input a description of a datapath structure for a hardmac;
- (b) calculating a globally optimum placement with respect to connection length and delay for a group of control cells in a plurality of control cells within the datapath structure;
- (c) placing the plurality of control cells in at least one placement box;
- (d) adding the placement of the plurality of control cells to an existing placement of a plurality of datapath cells in the datapath structure to generate a globally optimum datapath structure for the plurality of control cells;
- and
- (e) generating as output the globally optimum datapath structure wherein step (b) comprises calculating an optimum placement of a plurality of constrained hardmac pins from an initial optimum placement of the plurality of control cells that is not subject to a restriction on available locations or on available area within the hardmac.
6 more elements
Dependencies are inferred from the claim text.