TWTianshi Wang

Tianshi Wang

*This is an algorithmically generated author record based on publicly available information.

Current Organizations / Institutes

The organizations/institutes from the scholar's latest article

Previous Organizations / Institutes

The organizations / institutes from the scholar's other articles in the past ten years


Tianshi Wang has a total of 4 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Top Cited Papers

    Solving combinatorial optimisation problems using oscillator based Ising machines

    by Tianshi Wang, Leon Wu, Parth Nobel, Jaijeet Roychowdhury


  • Open Access

    OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems

    by Tianshi Wang, Jaijeet Roychowdhury

    We present a new way to make Ising machines, i.e., using networks of coupled self-sustaining nonlinear oscillators. Our scheme is theoretically rooted in a novel result that establishes that the phase dynamics of coupled oscillator systems, under the influence of sub-harmonic injection locking, are governed by a Lyapunov function that is closely related to the Ising Hamiltonian of the coupling graph. As a result, the dynamics of such oscillator networks evolve naturally to local minima of the Lyapunov function. Two simple additional steps (i.e., adding noise, and turning sub-harmonic locking on and off smoothly) enable the network to find excellent solutions of Ising problems. We demonstrate our method on Ising versions of the MAX-CUT and graph colouring problems, showing that it improves on previously published results on several problems in the G benchmark set. Our scheme, which is amenable to realisation using many kinds of oscillators from different physical domains, is particularly well suited for CMOS IC implementation, offering significant practical advantages over previous techniques for making Ising machines. We present working hardware prototypes using CMOS electronic oscillators.

  • Open Access

    Oscillator-based Ising Machine

    by Tianshi Wang, Jaijeet Roychowdhury

    Many combinatorial optimization problems can be mapped to finding the ground states of the corresponding Ising Hamiltonians. The physical systems that can solve optimization problems in this way, namely Ising machines, have been attracting more and more attention recently. Our work shows that Ising machines can be realized using almost any nonlinear self-sustaining oscillators with logic values encoded in their phases. Many types of such oscillators are readily available for large-scale integration, with potentials in high-speed and low-power operation. In this paper, we describe the operation and mechanism of oscillator-based Ising machines. The feasibility of our scheme is demonstrated through several examples in simulation and hardware, among which a simulation study reports average solutions exceeding those from state-of-art Ising machines on a benchmark combinatorial optimization problem of size 2000.


  • Open Access

    Rigorous Q Factor Formulation and Characterization for Nonlinear Oscillators

    by Tianshi Wang, Jaijeet Roychowdhury

    In this paper, we discuss the definition of Q factor for nonlinear oscillators. While available definitions of Q are often limited to linear resonators or oscillators with specific topologies, our definition is applicable to any oscillator as a figure of merit for its amplitude stability. It can be formulated rigorously and computed numerically from oscillator equations. With this definition, we calculate and analyze the Q factors of several oscillators of different types. The results confirm that the proposed Q formulation is a useful addition to the characterization techniques for oscillators.

  • Open Access

    Analyzing Oscillators using Describing Functions

    by Tianshi Wang

    In this manuscript, we discuss the use of describing functions as a systematic approach to the analysis and design of oscillators. Describing functions are traditionally used to study the stability of nonlinear control systems, and have been adapted for analyzing LC oscillators. We show that they can be applied to other categories of oscillators too, including relaxation and ring oscillators. With the help of several examples of oscillators from various physical domains, we illustrate the techniques involved, and also demonstrate the effectiveness and limitations of describing functions for oscillator analysis.

  • Open Access

    Sub-harmonic Injection Locking in Metronomes

    by Tianshi Wang

    In this paper, we demonstrate sub-harmonic injection locking (SHIL) in mechanical metronomes. To do so, we first formulate metronome's physical compact model, focusing on its nonlinear terms for friction and the escapement mechanism. Then we analyze metronomes using phase-macromodel-based techniques and show that the phase of their oscillation is in fact very immune to periodic perturbation at twice its natural frequency, making SHIL difficult. Guided by the phase-macromodel-based analysis, we are able to modify the escapement mechanism of metronomes such that SHIL can happen more easily. Then we verify the occurrence of SHIL in experiments. To our knowledge, this is the first demonstration of SHIL in metronomes; As such, it provides many valuable insights into the modelling, simulation, analysis and design of nonlinear oscillators. The demonstration is also suitable to use for teaching the subject of injection locking and SHIL.

  • Open Access

    Well-Posed Models of Memristive Devices

    by Tianshi Wang, Jaijeet Roychowdhury

    Existing compact models for memristive devices (including RRAM and CBRAM) all suffer from issues related to mathematical ill-posedness and/or improper implementation. This limits their value for simulation and design and in some cases, results in qualitatively unphysical predictions. We identify the causes of ill-posedness in these models. We then show how memristive devices in general can be modelled using only continuous/smooth primitives in such a way that they always respect physical bounds for filament length and also feature well-defined and correct DC behaviour. We show how to express these models properly in languages like Verilog-A and ModSpec (MATLAB). We apply these methods to correct previously published RRAM and memristor models and make them well posed. The result is a collection of memristor models that may be dubbed "simulation-ready", i.e., that feature the right physical characteristics and are suitable for robust and consistent simulation in DC, AC, transient, etc., analyses. We provide implementations of these models in both ModSpec/MATLAB and Verilog-A.