← Back to Patent Explorer
US5113352A Expired / Lapsed US ⏱️ 0.0 years remaining

Integrating the logical and physical design of electronically linked objects

Assignee: Hewlett Packard Development Co LP
•
Filing: 1989-06-20
•
Granted: 1992-05-12
•
Expires: 2009-06-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The interconnection costs of electronically linked objects is minimized by the successive partitioning of the initial logic design. The partitioning is based upon the electrical properties of the drivers and loads of the linked objects forming the design. Further, time critical connections are weighted so as to further minimize interconnection cost. A further method refines the result of the successive partitioning by calculating each linked object's contribution to the overall delay of the design. Both the design of device function and timing and the physical realization of the electronically linked objects are solved jointly to make use of the information available from the logical and physical designs.

Inventors

  • 👤 James L. Finnerty

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 18:46
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/392

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 154 words
The computer implemented method of automatically integrating a logical design process and a physical design process for models forming an electronic circuit to minimize an overall design time, the computer implemented method comprising the following steps: a) analyzing timing of an initial logic design of said electronic circuit to estimate a timing debt available to interconnect the models within performance limitations; b) coarsely placing the models of said logic design based upon the estimate of the timing debt and partitioning the models to form a cut-set having connections such that a weighted sum of the connections in the cut-set is minimized; c) determining whether an additional time delay incurred by including the connections in the cut-set causes the timing debt not to meet predetermined performance limitations; and d) dynamically weighing connections that exceed the performance limitations such that connections that do not exceed the predetermined performance limitations are non-weighted and preferred in said cut-set.
Claim 2
Dependent Claim 154 words
The computer implemented method of automatically integrating a logical design process and a physical design process for models forming an electronic circuit to minimize an overall design time, the computer implemented method comprising the following steps: a) analyzing timing of an initial logic design of said electronic circuit to estimate a timing debt available to interconnect the models within performance limitations; b) coarsely placing the models of said logic design based upon the estimate of the timing debt and partitioning the models to form a cut-set having connections such that a weighted sum of the connections in the cut-set is minimized; c) determining whether an additional time delay incurred by including the connections in the cut-set causes the timing debt not to meet predetermined performance limitations; and d) dynamically weighing connections that exceed the performance limitations such that connections that do not exceed the predetermined performance limitations are non-weighted and preferred in said cut-set.
Claim 3
Dependent Claim 26 words
The computer implemented method according to claim 1 further comprising the steps of: e) repeating steps (b)-(d) to successively partition the models forming the electronic circuit.
Claim 4
Dependent Claim 32 words
The computer implemented method according to claim 2, wherein the method further comprises the step of: f) redesigning the logic design based upon new estimates of timing debt obtained at step a).
Claim 5
Dependent Claim 39 words
The computer implemented method according to claim 3 further comprising the steps of: g) repeating steps (b)-(f) until an optimum logic design is achieved; and h) making a final placement of said models based upon said optimum logic design.

References Cited (Backward Citations)

US3622762A Cited
US3702003A Cited
US3681782A Cited
UST944001I4 Cited
US4263651A Cited
US4495559A Cited
US4918614A Cited
US4924430A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-05-12 1995-11-11 1996-05-12 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-05-12 1999-11-11 2000-05-12 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-05-12 2003-11-11 2004-05-12 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag