US5212782A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automated method of inserting pipeline stages in a data path element to achieve a specified operating frequency
Assignee: NXP BV
•
Filing: 1991-04-01
•
Granted: 1993-05-18
•
Expires: 2011-04-01
Abstract
Abstract According to a technique for determining delays through multi-stage datapath elements, estimates of the delays through each stage of the datapath element are computed in accordance with an the equation such as: D.sub.s =D.sub.b N.sub.b +C where D s is the estimated stage delay, D b is a delay associated with communication between bits in the stage, N b is the number of bits in the datapath element, and C is a constant. The estimated stage delays are used to determine positions of pipelining stages in the datapath element.
Inventors
- 👤 Creigton S. Asato
- 👤 Suresh K. B. Dholakia
- 👤 Christoph Ditzen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 03:55
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3867; G06F9/3869; G06F30/00; G06F30/30; G06F7/00
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
95 words
A method for locating pipelining stages in a multi-stage datapath element including a plurality of multiple-bit functional stages, comprising machine execute steps of: a) for each functional stage of a multi-stage datapath element, estimating a stage delay time through the functional stage as a function of a delay for communication of bits within the stage, a total number of bits in the datapath element, and a constant; and b) with an automated integrated circuit design system locating pipelining stages between functional stages within the multi-stage datapath element in accordance with the estimated stage delay times.
Claim 2
Independent Claim
95 words
A method for locating pipelining stages in a multi-stage datapath element including a plurality of multiple-bit functional stages, comprising machine execute steps of: a) for each functional stage of a multi-stage datapath element, estimating a stage delay time through the functional stage as a function of a delay for communication of bits within the stage, a total number of bits in the datapath element, and a constant; and b) with an automated integrated circuit design system locating pipelining stages between functional stages within the multi-stage datapath element in accordance with the estimated stage delay times.
Claim 3
Dependent Claim
32 words
The method of claim 1, wherein pipelining stage placement positions are calculated as a function of each of the estimated stage delay and an operating frequency selected for the multi-stage datapath element.
Claim 4
Dependent Claim
48 words
The method of claim 1, wherein the delay time for communication of bits within each of the functional stage of the multi-stage datapath element is set equal to zero for stages of the element in which operations on any given bit are independent of operations on other bits.
Claim 5
Dependent Claim
15 words
The method of claim 1 wherein the multi-stage datapath element is a carry-save array multiplier.
Claim 6
Dependent Claim
25 words
The method of claim 4 wherein the carry-save array multiplier includes a plurality of one-dimensional carry-save adder stages followed by a ripple carry adder stage.
Claim 7
Independent Claim
130 words
A method for locating pipelining stages in a multi-stage datapath element with an automated integrated circuit design system comprising machine execute steps of: a) for each functional stage of the datapath element, estimating with said automated design system a stage delay time in accordance with: D.sub.s =D.sub.b N.sub.b +C where D s is the estimated stage delay, D b is a delay time for communication of bits within each functional stage, N b is the number of bits in each functional stage in the datapath element, and C is a constant; b) calculating locations for pipelining stage placement positions as a function of each of said estimated stage delay; and c) with said automated integrated circuit design system, locating pipelining stages at the calculated locations within the multi-stage datapath element.
Claim 8
Independent Claim
130 words
A method for locating pipelining stages in a multi-stage datapath element with an automated integrated circuit design system comprising machine execute steps of: a) for each functional stage of the datapath element, estimating with said automated design system a stage delay time in accordance with: D.sub.s =D.sub.b N.sub.b +C where D s is the estimated stage delay, D b is a delay time for communication of bits within each functional stage, N b is the number of bits in each functional stage in the datapath element, and C is a constant; b) calculating locations for pipelining stage placement positions as a function of each of said estimated stage delay; and c) with said automated integrated circuit design system, locating pipelining stages at the calculated locations within the multi-stage datapath element.
Claim 9
Dependent Claim
32 words
The method of claim 6, wherein the pipelining stage placement positions are calculated as a function of each of said estimated stage delay and an operating frequency selected for the datapath element.
Claim 10
Dependent Claim
43 words
The method of claim 7, wherein the delay time for communication of bits within functional stages, D b , is set equal to zero for stages of the element in which operations on a bit are not dependent upon operations on other bits.
Claim 11
Dependent Claim
15 words
The method of claim 7, wherein the multi-stage datapath element is a carry-save array multiplier.
Claim 12
Dependent Claim
25 words
The method of claim 9 wherein the carry-save array multiplier includes a plurality of one-dimensional carry-save adder stages followed by a ripple carry adder stage.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-05-17 | 1996-11-16 | 1997-05-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-17 | 2000-11-16 | 2001-05-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-17 | 2004-11-16 | 2005-05-18 | $7700.00 | Window Closed / Lapsed |