US5649176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Transition analysis and circuit resynthesis method and device for digital circuit modeling
Assignee: Mentor Graphics Corp
•
Filing: 1995-08-10
•
Granted: 1997-07-15
•
Expires: 2015-08-10
Abstract
Abstract A method of configuring a configurable logic system, including a single or multi-FPGA network, is disclosed in which an internal clock signal is defined that has a higher frequency than timing signals the system receives from the environment in which it is operating. The frequency can be at least ten times higher than a frequency of the environmental timing signals. The logic system is configured to have a controller that coordinates operation of its logic operation in response to the internal clock signal and environmental timing signals. Specifically, the controller is a finite state machine that provides control signals to sequential logic elements such as flip-flops. The logic elements are clocked by the internal clock signal. In the past, emulation or simulation devices, for example, operated in response to timing signals from the environment. A new internal clock signal, invisible to the environment, rather than the timing signals is used to control the internal operations of the devices. Additionally, a specific set of transformations are disclosed that enable the conversion of a digital circuit design with an arbitrary clocking methodology into a single clock synchronous circuit.
Inventors
- 👤 Charles W. Selvidge
- 👤 Matthew L. Dahl
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 11:02
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/331; G06F1/00; G06F1/04; G06F1/10; G06F30/34
Claims Analysis
Total Claims: 55
Claim 1
Independent Claim
100 words
A method of configuring a configurable logic system to operate in an environment, the logic system generating output signals to the environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the method comprising: defining an internal clock signal; configuring the logic system to perform logic operations for generating the output signals in response to the environmental data signals and the internal clock signal; and configuring the logic system to have a controller for coordinating operation of the logic operations in response to the internal clock signal and the environmental timing signal.
Claim 2
Independent Claim
100 words
A method of configuring a configurable logic system to operate in an environment, the logic system generating output signals to the environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the method comprising: defining an internal clock signal; configuring the logic system to perform logic operations for generating the output signals in response to the environmental data signals and the internal clock signal; and configuring the logic system to have a controller for coordinating operation of the logic operations in response to the internal clock signal and the environmental timing signal.
Claim 3
Dependent Claim
31 words
A method of configuring as described in claim 1, further comprising configuring the controller to comprise a synchronizer for sampling the environmental timing signal in response to the internal clock signal.
Claim 4
Dependent Claim
38 words
A method of configuring as described in claim 2, further comprising configuring the controller to further comprise a finite state machine for generating control signals to control the logic operations in response to the sampled environmental timing signal.
Claim 5
Dependent Claim
27 words
A method of configuring as described in claim 1, further comprising configuring the logic system to have combinational logic and sequential logic to perform the logic operations.
Claim 6
Dependent Claim
40 words
A method of configuring as described in claim 4, further comprising configuring the controller to comprise a finite state machine for generating control signals to the sequential logic in response to the environmental timing signal and the internal clock signal.
Claim 7
Dependent Claim
36 words
A method of configuring as described in claim 5, further comprising configuring the sequential logic to comprise flip-flops receiving the internal clock signal at a clock input and the control signals at a latch enable input.
Claim 8
Dependent Claim
21 words
A method of configuring as described in claim 1, wherein the logic system comprises at least one field programmable gate array.
Claim 9
Dependent Claim
31 words
A method of configuring as described in claim 1, wherein the logic system comprises a plurality of configurable logic devices electrically connected via an interconnect for transmitting signals between the chips.
Claim 10
Dependent Claim
16 words
A method of configuring as described in claim 8, wherein the interconnect comprises cross bar chips.
Claim 11
Dependent Claim
16 words
A method as configuring as described in claim 8, wherein the interconnect utilizes a direct-connect topology.
Claim 12
Dependent Claim
14 words
A method of configuring as described in claim 10, wherein the interconnect includes buses.
Claim 13
Dependent Claim
25 words
A method of configuring as described in claim 1, further comprising configuring the controller to dictate set-up and hold times of signals to the environment.
Claim 14
Dependent Claim
23 words
A method of configuring as described in claim 1, further comprising configuring the controller to dictate sampling times of the environmental data signals.
Claim 15
Independent Claim
100 words
A method for converting a digital circuit design into a new circuit that is substantially functionally equivalent to the digital circuit design, the digital circuit design and the new circuit being adapted to operate in an environment in response to at least one environmental timing signal and environmental data signals and providing output data signals to the environment, the method comprising: defining an internal clock signal; and resynthesizing sequential logic elements in the digital circuit design that are clocked by the environmental timing signal to sequential logic elements in the new circuit that are clocked by the internal clock signal.
Claim 16
Independent Claim
100 words
A method for converting a digital circuit design into a new circuit that is substantially functionally equivalent to the digital circuit design, the digital circuit design and the new circuit being adapted to operate in an environment in response to at least one environmental timing signal and environmental data signals and providing output data signals to the environment, the method comprising: defining an internal clock signal; and resynthesizing sequential logic elements in the digital circuit design that are clocked by the environmental timing signal to sequential logic elements in the new circuit that are clocked by the internal clock signal.
Claim 17
Dependent Claim
27 words
A method as claimed in claim 14, wherein the resynthesized sequential logic elements of the new circuit are load enabled in response to the environmental timing signal.
Claim 18
Dependent Claim
22 words
A method as claimed in claim 14, wherein the internal clock signal has a substantially higher frequency than the environmental timing signal.
Claim 19
Dependent Claim
29 words
A method as claimed in claim 14, wherein a frequency of the internal clock signal is at least four times higher than a frequency of the environmental timing signal.
Claim 20
Dependent Claim
38 words
A method as claimed in claim 14, further comprising resynthesizing flip-flops in the digital circuit design that are clocked by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal.
Claim 21
Dependent Claim
48 words
A method as claimed in claim 14, further comprising resynthesizing flip-flops in the digital circuit design that are clocked by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal and load enabled in response to the environmental timing signal.
Claim 22
Dependent Claim
57 words
A method as claimed in claim 14, further comprising resynthesizing flip-flops in the digital circuit design that are clocked by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal and load enabled by control signals generated by finite state machines operating in response to the environmental timing signal.
Claim 23
Dependent Claim
38 words
A method as claimed in claim 14, further comprising resynthesizing latches in the digital circuit design that are gated by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal.
Claim 24
Dependent Claim
48 words
A method as claimed in claim 14, further comprising resynthesizing latches in the digital circuit design that are gated by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal and load enabled in response to the environmental timing signal.
Claim 25
Dependent Claim
57 words
A method as claimed in claim 14, further comprising resynthesizing latches in the digital circuit design that are gated by the environmental timing signal to flip-flops in the new circuit that are clocked by the internal clock signal and load enabled by control signals generated by finite state machines operating in response to the environmental timing signal.
Claim 26
Dependent Claim
16 words
A method as claimed in claim 14, further comprising performing a simulation of the new circuit.
Claim 27
Dependent Claim
40 words
A method as claimed in claim 14, further comprising resynthesizing latches in the digital circuit design that are gated by the environmental timing signal to cascade-connected flip-flops and multiplexers, the multiplexers receiving select signals derived from the environmental timing signal.
Claim 28
Dependent Claim
23 words
A method as claimed in claim 25, wherein the select signals received by the multiplexers are generated by a finite state machine controller.
Claim 29
Dependent Claim
80 words
A logic system for generating output signals to an environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the logic system comprising: an internal clock for generating an internal clock signal for the logic system; logic means for generating the output signals in response to the environmental data signals; and controller means for coordinating operation of the logic means in response to the internal clock signal and the environmental timing signal.
Claim 30
Dependent Claim
80 words
A logic system for generating output signals to an environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the logic system comprising: an internal clock for generating an internal clock signal for the logic system; logic means for generating the output signals in response to the environmental data signals; and controller means for coordinating operation of the logic means in response to the internal clock signal and the environmental timing signal.
Claim 31
Dependent Claim
90 words
A logic system for generating output signals to an environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the logic system comprising: an internal clock for generating an internal clock signal for the logic system; at least one configurable logic device including: logic which generates the output signals in response to the environmental data signals and the internal clock signal; and a controller which coordinates operation of the logic in response to the internal clock signal and the environmental timing signal.
Claim 32
Dependent Claim
90 words
A logic system for generating output signals to an environment in response to at least one environmental timing signal and environmental data signals provided from the environment, the logic system comprising: an internal clock for generating an internal clock signal for the logic system; at least one configurable logic device including: logic which generates the output signals in response to the environmental data signals and the internal clock signal; and a controller which coordinates operation of the logic in response to the internal clock signal and the environmental timing signal.
Claim 33
Dependent Claim
27 words
A logic system as described in claim 28, wherein the controller comprises a synchronizer for sampling the environmental timing signal in response to the internal clock signal.
Claim 34
Dependent Claim
16 words
A logic system as described in claim 29, wherein the synchronizer is constructed from non-programmable logic.
Claim 35
Dependent Claim
33 words
A logic system as described in claim 29, wherein the controller further comprises a finite state machine for generating control signals to the combinational logic in response to the sampled environmental timing signal.
Claim 36
Dependent Claim
17 words
A logic system as described in claim 28, wherein the logic comprises combinational logic and sequential logic.
Claim 37
Dependent Claim
36 words
A logic system as described in claim 32, wherein the controller comprises a finite state machine for generating control signals to the sequential logic in response to the environmental timing signal and the internal clock signal.
Claim 38
Dependent Claim
32 words
A logic system as described in claim 33, wherein the sequential logic comprises flip-flops receiving the internal clock signal at a clock input and the control signals at a latch enable input.
Claim 39
Dependent Claim
24 words
A logic system as described in claim 28, wherein the at least one configurable logic device comprises at least one field programmable gate array.
Claim 40
Dependent Claim
20 words
A logic system as described in claim 28, further comprising an interconnect for transmitting signals between plural configurable logic devices.
Claim 41
Dependent Claim
70 words
A configurable logic system, comprising: at least one configurable logic device; an interconnect providing connections between the logic device and an environment to convey output data signals from the configurable logic device and at least one environmental timing signal and environmental data signals from the environment; and a configurer for programming the configurable logic device to synchronize the environmental timing signal to an internal clock signal of the logic system.
Claim 42
Dependent Claim
70 words
A configurable logic system, comprising: at least one configurable logic device; an interconnect providing connections between the logic device and an environment to convey output data signals from the configurable logic device and at least one environmental timing signal and environmental data signals from the environment; and a configurer for programming the configurable logic device to synchronize the environmental timing signal to an internal clock signal of the logic system.
Claim 43
Dependent Claim
44 words
A configurable logic system as described in claim 37, wherein the configurer converts a digital circuit design into a new circuit that is substantially functionally equivalent to the digital circuit design, and programs the at least one configurable logic device with the new circuit.
Claim 44
Dependent Claim
53 words
A configurable logic system as described in claim 38, wherein the configurer converts the digital circuit design into the new circuit by resynthesizing sequential logic elements in the digital circuit design that operate in response to the environmental timing signal to operate in response to the internal clock signal in the new circuit.
Claim 45
Dependent Claim
41 words
A configurable logic system as described in claim 37, wherein the configurer programs the configurable logic device to have logic and a controller for coordinating operation of the logic in response to the internal clock signal and the environmental timing signal.
Claim 46
Dependent Claim
32 words
A configurable logic system as described in claim 40, wherein the configurer programs the controller to include a synchronizer for sampling the environmental timing signal in response to the internal clock signal.
Claim 47
Dependent Claim
36 words
A configurable logic system as described in claim 41, wherein the configurer programs the controller to include a finite state machine for generating control signals to the logic in response to the sampled environmental timing signal.
Claim 48
Dependent Claim
22 words
A configurable logic system as described in claim 41, wherein the configurer programs the logic to include combinational logic and sequential logic.
Claim 49
Dependent Claim
41 words
A configurable logic system as described in claim 41, wherein the configurer programs the controller to include a finite state machine for generating control signals to the sequential logic in response to the environmental timing signal and the internal clock signal.
Claim 50
Dependent Claim
38 words
A configurable logic system as described in claim 37, wherein the configurer programs the configurable logic device to include flip-flops that are clocked by the internal clock signal and load enabled in response to the environmental timing signal.
Claim 51
Dependent Claim
48 words
A configurable logic system as described in claim 37, wherein the configurer programs the configurable logic device to include: flip-flops that are clocked by the clock signal and load enabled by control signals; and finite state machines generating the control signals in response to the environmental timing signal.
Claim 52
Dependent Claim
16 words
A configurable logic system as described in claim 37, wherein the environment is a cycle simulation.
Claim 53
Dependent Claim
16 words
A configurable logic system as described in claim 37, wherein the environment is a hardware system.
Claim 54
Dependent Claim
18 words
A configurable logic system as described in claim 48, wherein the configurable logic system is a logic emulator.
Claim 55
Dependent Claim
17 words
A configurable logic system as described in claim 37, wherein the logic system is a simulation accelerator.
References Cited (Backward Citations)
US4450560A
Cited
US4697241A
Cited
GB2180382A
Cited
EP0453171A2
Cited
US5180937A
Cited
US5420544A
Cited
US5428626A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-07-14 | 2001-01-13 | 2001-07-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-07-14 | 2005-01-13 | 2005-07-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-07-14 | 2009-01-13 | 2009-07-15 | $7700.00 | Window Closed / Lapsed |