Back to results
US 6,611,951 B1Granted
Method for estimating cell porosity of hardmacs
AssigneeLSI Logic Corporation
InventorsAlexander Tetelbaum, Yevgeny Berdichevsky
Life of this patent
Estimating the term…
Abstract
A method of estimating the number of available transit connections of a hardmac includes the steps of calculating a total layer capacity of the hardmac; calculating a number of available transit connections from the total layer capacity; estimating a number of transit connections used for internal routing; calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing; calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity; and generating as output the relative porosity of the hardmac as an estimated porosity.
Claims30
A method of estimating porosity of a hardmac comprising steps of:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity.
2 more elements
A method of estimating porosity of a hardmac comprising steps of:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein step (a) includes calculating the total layer capacity substantially from the following formula:
- TLCH = M H · W ′ G V · H ′ G H = M H · W · H
- where TLCH is the total layer capacity in a horizontal direction, GH is the horizontal grid pitch, GV is the vertical grid pitch, W′ is the hardmac width, H′ is the hardmac height, W=W′/GV, H=H′/GH, and MH is the total number of metal layers in the hardmac available for horizontal transit connection routing.
4 more elements
A method of estimating porosity of a hardmac comprising the steps of:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein step (a) includes calculating the total layer capacity substantially from the following formula:
- TLCV = M V · W ′ - 2 · N PC · W P G V · H ′ G H = M V · W · H
- where MV is the total number of metal layers available in the hardmac for vertical transit connection routing, NPC is the number of placement columns, and WP is the width of a power rail inside the hardmac.
4 more elements
A method of estimating porosity of a hardmac comprising the steps of:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein step (b) includes the step of estimating the number of transit connections used for internal routing substantially from the following formula:
- IRH=K·KG·LCH
- where IRH is the number of transit connections used for internal routing in a horizontal direction, K is an empirical constant, KG is a gate complexity coefficient, and LCH is the total length of all horizontal connections.
4 more elements
A method of estimating porosity of a hardmac comprising the steps of:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein step (b) includes estimating a number of transit connections used for internal routing substantially from the following formula:
- IRV=K·KG·LCV
- where IRV is the number of transit connections used for internal routing in a vertical direction, K is an empirical constant, KG is a gate complexity coefficient, and LCV is the total length of all vertical connections.
4 more elements
A computer program product for estimating porosity of a hardmac 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 the following functions:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity.
5 more elements
A computer program product for estimating porosity of a hardmac 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 the following functions:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein (a) includes calculating the total layer capacity substantially from the following formula:
- TLCH = M H · W ′ G V · H ′ G H = M H · W · H
- where TLCH is the total layer capacity in a horizontal direction, GH is the horizontal grid pitch, GV is the vertical grid pitch, W′ is the hardmac width, H′ is the hardmac height, W=W′/GV, H=H′/GH, and MH is the total number of metal layers in the hardmac available for horizontal transit connection routing.
7 more elements
A computer program product for estimating porosity of a hardmac 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 the following functions:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein (c) includes estimating a number of transit connections used for internal routing substantially from the following formula:
- IRH=K·KG·LCH
- where IRH is the number of transit connections used for internal routing in a horizontal direction, K is an empirical constant, KG is a gate complexity coefficient, and LCH is the total length of all horizontal connections.
7 more elements
A computer program product for estimating porosity of a hardmac 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 the following functions:
- (a) calculating a total layer capacity of the hardmac from a description of the hardmac design;
- (b) calculating a number of available transit connections from the total layer capacity;
- (c) calculating an absolute porosity of the hardmac from the number of available transit connections and the number of transit connections used for internal routing;
- and
- (d) calculating a;relative porosity of the hardmac from the total metal layer capacity and the absolute porosity wherein (c) includes estimating a number of transit connections used for internal routing substantially from the following formula:
- IRV=K·KG·LCV
- where IRV is the number of transit connections used for internal routing in a vertical direction, K is an empirical constant, KG is a gate complexity coefficient, and LCV is the total length of all vertical connections.
7 more elements
Dependencies are inferred from the claim text.