Tianshi Wang
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
Research Subjects
Research Interests
Tianshi Wang has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
Jaijeet Roychowdhury
Department of Electrical Engineering and Computer Sciences University of California Berkeley
5 shared publications- Jaijeet Roychowdhury
University of California
1 shared publication - Leon Wu
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA
1 shared publication - Parth Nobel
Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, USA
1 shared publication
Latest Publications
- 12 October 2023
- Published by Springer Nature in Nature Electronics
- Vol. 6 (10) , 728-729
Oscillators do the hard bits
- 12 October 2023
- Published by Springer Nature in Nature Electronics
- Vol. 6 (10) , 728-729
Oscillators do the hard bits
- Top Cited Papers
- 5 May 2021
- Published by Springer Nature in Natural Computing
- Vol. 20 (2) , 287-306
Solving combinatorial optimisation problems using oscillator based Ising machines
- 5 May 2021
- Published by Springer Nature in Natural Computing
- Vol. 20 (2) , 287-306
Top Cited PapersSolving combinatorial optimisation problems using oscillator based Ising machines
- Open Access
OIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
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 AccessOIM: Oscillator-based Ising Machines for Solving Combinatorial Optimisation Problems
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
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 AccessOscillator-based Ising Machine
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
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 AccessRigorous Q Factor Formulation and Characterization for Nonlinear Oscillators
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
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 AccessAnalyzing Oscillators using Describing Functions
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
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 AccessSub-harmonic Injection Locking in Metronomes
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
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.
Open AccessWell-Posed Models of Memristive Devices
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.
- 1 January 2014
- Published by Springer Nature
- p. 353-366
PHLOGON: PHase-based LOGic using Oscillatory Nano-systems
- 1 January 2014
- Published by Springer Nature
- p. 353-366
PHLOGON: PHase-based LOGic using Oscillatory Nano-systems