US5208764A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for optimizing automatic place and route layout for full scan circuits
Assignee: Sun Microsystems Inc
•
Filing: 1990-10-29
•
Granted: 1993-05-04
•
Expires: 2010-10-29
Abstract
Abstract A computer integrated circuit arrangement including flip-flop circuits, buffers, and combinatorial circuit elements in which the flip-flop circuits are arranged in rows with buffers which may be connected to drive signals to those flip-flop circuits, the flip-flop circuits having conductors designed to carry global signals arranged to traverse the width of the flip-flop circuits and provide input and output terminals to match input and output terminals of adjacent flip-flop circuits.
Inventors
- 👤 Stefan Rusu
- 👤 Joseph S. Yang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 22:38
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318533; G01R31/318583; G06; G06F; G06F30/00; G06F30/30; G06F30/39; H; H10; H10D; H10D89/00; H10D89/10
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
230 words
A method of placing circuit cells on an integrated circuit, said circuit cells comprising flip-flop circuits, buffers and combinatorial circuit elements and routing connections between those circuit cells, said method comprising the steps of: receiving a schematic diagram of a block of said circuit cells to be placed and routed; representing the flip-flop circuits, buffers and combinatorial circuit elements as a multiplicity of standard cells; routing at least one conductor across the circuit cells representing the flip-flop circuits, said conductor transmitting at lest one global signal across the circuit cell; terminating said conductor at input and output terminals on opposite sides of the circuit cells; receiving at least one loading value table comprising standard load values representing the conductors of said flip-flop circuits; placing the circuit cells so that all flip-flop circuits lie in rows with other flip-flop circuits, said rows having left and right ends; computing buffer amplification values for said buffers from the standard load values in the loading tables by adding the standard values representing the flip-flop circuits placed in said rows to form a total flip-flip load; placing on the integrated circuit said buffers at said left and right ends of said rows with said flip-flop circuits for driving the conductors according to the total flip-flop load computed to be driven; and, updating said schematic by back-annotating said conductors and total flip-flop load into said schematic.
Claim 2
Independent Claim
230 words
A method of placing circuit cells on an integrated circuit, said circuit cells comprising flip-flop circuits, buffers and combinatorial circuit elements and routing connections between those circuit cells, said method comprising the steps of: receiving a schematic diagram of a block of said circuit cells to be placed and routed; representing the flip-flop circuits, buffers and combinatorial circuit elements as a multiplicity of standard cells; routing at least one conductor across the circuit cells representing the flip-flop circuits, said conductor transmitting at lest one global signal across the circuit cell; terminating said conductor at input and output terminals on opposite sides of the circuit cells; receiving at least one loading value table comprising standard load values representing the conductors of said flip-flop circuits; placing the circuit cells so that all flip-flop circuits lie in rows with other flip-flop circuits, said rows having left and right ends; computing buffer amplification values for said buffers from the standard load values in the loading tables by adding the standard values representing the flip-flop circuits placed in said rows to form a total flip-flip load; placing on the integrated circuit said buffers at said left and right ends of said rows with said flip-flop circuits for driving the conductors according to the total flip-flop load computed to be driven; and, updating said schematic by back-annotating said conductors and total flip-flop load into said schematic.
Claim 3
Dependent Claim
49 words
The method as claimed in claim 1 further comprising the step of providing scan input terminals and scan output terminals for the circuit cells comprising the flip-flop circuits so that the scan input terminals and scan output terminals for adjacent circuit cells mate when the flip-flop circuits are abutted.
Claim 4
Dependent Claim
25 words
The method as claimed in claim 1 further comprising the step of updating the schematic diagram based on the buffers added and the connections made.
Claim 5
Dependent Claim
40 words
The method as claimed in claim 1, wherein providing said input and output terminals of said circuit cells further comprises arranging said input terminals to mate to said output terminals, and arranging said output terminals mate to said input terminals.
Claim 6
Dependent Claim
28 words
The method as claimed in claim 4, wherein providing said input and output terminals further comprises mating said input and output terminals when said circuit cells adjacently abut.
Claim 7
Dependent Claim
28 words
The method as claimed in claim 1, wherein providing said conductors further comprises the step of extending said conductors to all of a number of adjacent flip-flop circuits.
Claim 8
Dependent Claim
25 words
The method as claimed in claim 1 wherein the step of providing said flip-flop circuits with said conductors further comprises providing conductors of equal length.
Claim 9
Dependent Claim
23 words
The method as claimed in claim 1 wherein providing said conductors further comprises positioning said conductors at different heights in said integrated circuit.
Claim 10
Dependent Claim
17 words
The method as claimed in claim 1, wherein said flip-flop circuits lie substantially colinearly in said rows.
Claim 11
Dependent Claim
241 words
In a computer-aided circuit design system for placing circuit cells comprising flip-flop circuits, buffers, and combinatorial circuit elements within an integrated circuit and routing connections between said circuit cells, a method of placing said circuit cells in said integrated circuit comprising the steps of: receiving a schematic diagram of a block of said circuit cells to be placed and routed; representing the flip-flop circuits, buffers and combinatorial circuit elements as a multiplicity of standard cells; routing at least one conductor across the circuit cells representing the flip-flop circuits, said conductor transmitting at least one global signal across the circuit cell; terminating said conductor at input and output terminals on opposite sides of the circuit cells; receiving at least one loading value table comprising standard load values representing the conductors of said flip-flop circuits; placing the circuit cells so that all flip-flop circuits lie in rows with other flip-flop circuits, said rows having left and right ends; computing buffer amplification values for said buffers from the standard load values in the loading tables by adding the standard values representing the flip-flop circuits placed in said rows to form a total flip-flop load; placing said buffers at said left and right ends of said rows with said flip-flop circuits on the integrated circuit, said buffers driving the conductors according to the total flip-flop load computed to be driven; and, updating said schematic by back-annotating said conductors and total flip-flop load into said schematic.
Claim 12
Dependent Claim
241 words
In a computer-aided circuit design system for placing circuit cells comprising flip-flop circuits, buffers, and combinatorial circuit elements within an integrated circuit and routing connections between said circuit cells, a method of placing said circuit cells in said integrated circuit comprising the steps of: receiving a schematic diagram of a block of said circuit cells to be placed and routed; representing the flip-flop circuits, buffers and combinatorial circuit elements as a multiplicity of standard cells; routing at least one conductor across the circuit cells representing the flip-flop circuits, said conductor transmitting at least one global signal across the circuit cell; terminating said conductor at input and output terminals on opposite sides of the circuit cells; receiving at least one loading value table comprising standard load values representing the conductors of said flip-flop circuits; placing the circuit cells so that all flip-flop circuits lie in rows with other flip-flop circuits, said rows having left and right ends; computing buffer amplification values for said buffers from the standard load values in the loading tables by adding the standard values representing the flip-flop circuits placed in said rows to form a total flip-flop load; placing said buffers at said left and right ends of said rows with said flip-flop circuits on the integrated circuit, said buffers driving the conductors according to the total flip-flop load computed to be driven; and, updating said schematic by back-annotating said conductors and total flip-flop load into said schematic.
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-03 | 1996-11-02 | 1997-05-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-05-03 | 2000-11-02 | 2001-05-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-05-03 | 2004-11-02 | 2005-05-04 | $7700.00 | Window Closed / Lapsed |