ROA-Based Subharmonic Injection Locking for Oscillator-Based Ising Machines CCS: Hardware Clock generation and timing CCS: Hardware Power and thermal analysis CCS: Hardware Emerging architectures
Nicholas Sica, Baris Taskin · 2026
Read ROA-Based Subharmonic Injection Locking for Oscillator-Based Ising Machines CCS: Hardware Clock generation and timing CCS: Hardware Power and thermal analysis CCS: Hardware Emerging architectures by Nicholas Sica, Baris Taskin (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-17720.txt.
Introduction
Nicholas Sica and Baris Taskin build chip-scale rotary traveling-wave oscillators, arranged as bricks, to lock oscillator-based Ising machines into step at a multiple of their working frequency. On-chip locking signals are hard to keep stable because manufacturing spread disturbs their phase, so the team tests their bricks under process, voltage, and temperature variation. Their bricks hold a steady 2.31 GHz locking signal and keep 93% to 97% accuracy on a 324-node max-cut problem, where ring-oscillator rivals fail to lock at all.
Catalog record
| CREATOR | Nicholas Sica, Baris Taskin |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25878 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.17720
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ROA-Based Subharmonic Injection Locking for Oscillator-Based Ising Machines CCS: Hardware Clock generation and timing CCS: Hardware Power and thermal analysis CCS: Hardware Emerging architectures Nicholas Sica, Baris Taskin Abstract . This paper introduces on-chip integrated rotary traveling wave oscillators (RTWOs) organized into rotary oscillator array (ROA) bricks as an external perturbation to induce subharmonic injection locking (SHIL) in oscillator-based Ising machines (OIMs). The implementation of SHILs on chip is challenging, as the frequency of SHILs must be multiples of the operating frequency of the OIM nodes, with on-chip variations affecting the phase, degrading the SHIL process. This impedes the scaling of OIM implementations, regardless of the topology of Ising nodes, coupling or graph mapping mechanisms. The ROA brick topology implementation of RTWOs generates high frequency signals that are shown to provide a stable 2.31 GHz 2.31\text{\,}\mathrm{GHz} SHIL signal under process, voltage, and temperature (PVT) variations. Under PVT variations, distributed ring oscillator-based SHILs (ROSC-SHIL) fail to perform injection locking while the proposed ROA brick-based SHIL (ROA-SHIL) preserve 93% to 97% accuracy (the same accuracy of an ideal SHIL signal) in the OIM solutions of a sample 324-node max-cut problem. The driving strength and floorplan of the ROA brick are also shown to be amenable for scaling with an energy-to-solution impact of 2.49 nJ 2.49\text{\,}\mathrm{nJ} for the proposed ROA-SHIL. 1. Introduction Ising machines ( 13 ) are promising for speed and energy efficiency in solving combinatorial optimization problems. Oscillator-based Ising machines (OIMs) ( 35 ) use phases of CMOS oscillator nodes as spins of an Ising machine, coupled together through resistive links to decrease energy in a system. The settled groups solve the combinatorial optimization problem. In absence of an external perturbation of subharmonic injection locking (SHIL) ( 35 ) , the oscillators in Ising machines settle to a continuum of phases instead of discrete groups. SHIL injects a predetermined signal operating at a subharmonic of the oscillator frequency into the oscillator nodes. The discrete values to which the oscillator nodes settle with the external perturbation of the SHIL signal correspond to Ising spin values, s_{i} = 1 or -1. Recent CMOS implementations of OIMs ( 24 ; 30 ) utilize an external (i.e. off-chip) signal to induce SHIL on ring oscillator-based Ising nodes. While an external signal is useful in demonstrating the utility of Ising machines at small scales, on-chip integration of SHIL generation circuits and distribution are essential for scalability. Previous research has shown the effect of methodically changing the amplitude of the SHIL signal on solution quality ( 35 ) . The typical effects of the process, temperature, and voltage (PVT) variations on the SHIL signal, on the other hand, have not been explored. This is especially important for scaling of CMOS OIM implementations that do not eliminate oscillators (e.g. digital emulation and iterative hamiltonian computation, e.g. ( 28 ; 5 ; 19 ; 31 ; 8 ) ). Research is advancing on methods such as problem embedding, interconnect sparsity, coupling precision (e.g. ( 3 ; 23 ) ) to increase the utility and decrease the implementation cost of CMOS OIM solutions. Scalability to a larger number of variables across larger floorplans, for any of these CMOS OIM implementations, necessitates PVT variation-tolerant SHIL signal generation and distribution. 1 R1 1 R2 1 R3 1 R4 Figure 1. Illustration of an ROA brick delivering SHIL signals, an ROA-SHIL, stacked on top of an Oscillator-based Ising Machine (OIM) layer This paper introduces ROA-SHIL, using RTWOs organized into ROA bricks as a centralized, variation-tolerant SHIL driver for CMOS OIMs. The ROA brick is much larger in area footprint than the individual Ising nodes while acting as a SHIL signal generation and distribution network at the same time. The use of an ROA-SHIL is similar to the use of the ROA topology generation and distribution of RTWO clock signals (e.g. ( 32 ; 34 ; 14 ) ). The ROA-SHIL can be placed on a separate 3D IC layer as illustrated in Figure 1 , in the interposer ( 17 ) of a 2.5D IC, or on the same plane of an IC. The nodes marked with marker 1 in Figure 1 generate signals with the same phase on phase-locked RTWO blocks R1, R2, R3, R4 forming the ROA. That is, the same phase high frequency SHIL signal is available at various distributed points across the floorplan. The RTWOs inherently generate high frequencies at low power ( 32 ) , ROA brick topology planning of RTWOs ( 32 ) enables the ROA brick-based SHILs (ROA-SHILs) to lock in phase, increasing tolerance to PVT variations ( 15 ) . 2. Technical Background In Section 2.1 , the preliminaries of Ising machines and SHILs are introduced. In Section 2.2 , CMOS ring oscillator-based OIM ( 24 ) , which serves as the OIM target architecture in this paper, is reviewed. In Section 2.3 , the ROA brick topology of RTWOs ( 32 ) is reviewed. 2.1. Ising Machines and SHILs Ising machines ( 13 ) minimize the energy in the system by using devices that naturally tend to decrease entropy when coupled together. As derived in ( 35 ) , a simplified version of the Ising Hamiltonian equation that describes the energy of a system is H(s)=-\sum_{i<j}{J_{ij}s_{i}s_{j}} . The coupling between adjacent nodes is described by J_{ij} . The node states, s_{i} and s_{j} , are assigned to groups, these groups being -1 or 1 for Ising machines, rounded to the nearest groups if the nodes do not binarize into two distinct groups. Ideally, the Ising Hamiltonian decreases over time and settles into the lowest energy. In hardware implementations, the Ising Hamiltonian is at risk of not binarizing into two distinct groups. Subharmonic injection locking (SHIL) of OIMs modeled by the modified Kuramoto equation ( 29 ) shown in ( 1 ) alleviates this problem by employing an external perturbation into the system of nodes that binarizes the nodes into discrete groups. (1) \frac{1}{f_{1}}\frac{d}{dt}\Delta\phi_{i}(t)=\sum_{\mathclap{j=1,j\neq i}}^{n}{J_{ij}F_{c}(\Delta\phi_{i}(t)-\Delta\phi_{j}(t))+F_{s}(2\Delta\phi_{i}(t))} This equation shows a system of oscillators interacting, while accounting for external perturbation signals on each node. In ( 1 ), F_{c}(\cdot) captures the phase change in coupled oscillators, denoted by \Delta\phi_{i}(t) and \Delta\phi_{j}(t) , respectively, with f_{1} denoting the nominal frequency of the oscillator nodes. F_{s}(\cdot) captures the impact of 2-SHIL as the external perturbation that binarizes phases as shown in Figure 2 (d), in which a perturbation of 2f_{1} is injected into each of the oscillators with the nominal frequency, f_{1} . Figure 2. Injection locking mechanisms in oscillators: (a) oscillator at frequency is shifted due to perturbation frequency f_{1} ; (b) oscillator locks to an arbitrary phase; (c) oscillator is bistable due to a perturbation of 2f_{1} ; (d) oscillator locks to one of two phases; (e) a system of oscillators being shifted to different phases due to subharmonic injection locking ( 35 ) 2.2. ROSC Nodes for ROSC Ising Machine One implementation of oscillator-based Ising machines in literature ( 24 ; 35 ) employs ring oscillators (ROSCs) as the nodes and parallel transmission gates as the coupling medium. Other implementations of CMOS OIM Ising nodes and coupling elements are possible, for instance, ( 26 ) explores the use of RTWOs as Ising nodes and ( 23