Layout for ring oscillator-based ising machine system
AssigneeNorthrop Grumman Systems Corporation
InventorsKENNETH M. ZICK, DAVID GEORGE FERGUSON
Life of this patent
Estimating the term…
Loading patent…
AssigneeNorthrop Grumman Systems Corporation
InventorsKENNETH M. ZICK, DAVID GEORGE FERGUSON
Estimating the term…
One example includes an Ising machine system. The system includes a plurality of ring oscillators that are each configured to propagate an oscillation signal. Each of the ring oscillators can be cross-coupled with at least one other of the ring oscillators via a respective one of the oscillation signals to provide a respective phase coupling between the respective cross-coupled ring oscillators. The system also includes an Ising machine controller configured to generate control signals corresponding to parameters of an Ising problem and including a plurality of delay selection signals. The Ising machine controller can provide at least one of the delay selection signals to each of the ring oscillators. The delay selection signal can be configured to set a variable propagation delay of the ring oscillator to control the relative phase coupling of each of the ring oscillators to each of the at least one other of the ring oscillators.
An Ising machine system configured to solve an Ising problem, the Ising machine system comprising a plurality of ring oscillators that are each configured to propagate an oscillation signal, each of the ring oscillators comprises a plurality of coupling stages, each of the coupling stages having a unique phase index number within the respective one of the ring oscillators that matches the phase index numbers of the coupling stages of each of the other ring oscillators, each of the coupling stages excepting one of each of the ring oscillators is cross-coupled to a coupling stage having a same phase index number of one of the other ring oscillators via the oscillation signal associated with the respective ring oscillators, such that each of the ring oscillators is cross-coupled to each of the other ring oscillators at a single respective one of the coupling stages to provide a respective phase coupling between the respective cross-coupled ring oscillators.
An Ising machine system configured to solve an Ising problem, the Ising machine system comprising a plurality of ring oscillators that are each configured to propagate an oscillation signal, each of the ring oscillators comprises a plurality of coupling stages arranged in a two-dimensional array, the coupling stages of a first one of the ring oscillators being fabricated in a linear physical arrangement along a first axis of the two-dimensional array, the coupling stages associated with a second one of the ring oscillators being fabricated in a linear physical arrangement along a second axis of the two-dimensional array orthogonal with the first axis, each of the remaining ring oscillators being fabricated in a physical L-shape, each of the coupling stages having a unique phase index number within the respective one of the ring oscillators that matches the phase index numbers of the coupling stages of each of the other ring oscillators, each of the coupling stages excepting one of each of the ring oscillators is cross-coupled to a coupling stage having a same phase index number of one of the other ring oscillators via the oscillation signal associated with the respective ring oscillators based on intersecting the other ring oscillators in the two-dimensional array, such that each of the ring oscillators is cross-coupled to each of the other ring oscillators at a single respective one of the coupling stages to provide a respective phase coupling between the respective cross-coupled ring oscillators.
An Ising machine system configured to solve an Ising problem, the Ising machine system comprising a plurality of ring oscillators that are each configured to propagate an oscillation signal, each of the ring oscillators comprises a plurality of coupling stages, each of the coupling stages having a unique phase index number within the respective one of the ring oscillators that matches the phase index numbers of the coupling stages of each of the other ring oscillators, each of the coupling stages excepting one of each of the ring oscillators is cross-coupled to a coupling stage having a same phase index number of one of the other ring oscillators via the oscillation signal associated with the respective ring oscillators, such that each of the ring oscillators is cross-coupled to each of the other ring oscillators at a single respective one of the coupling stages to provide a respective phase coupling between the respective cross-coupled ring oscillators, a propagation distance of the oscillation signal between a first coupling stage having a given phase index number and a second coupling stage having a next consecutive phase index number is equal for each of the ring oscillators.
Dependencies are inferred from the claim text.