Jaijeet Roychowdhury
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
Jaijeet Roychowdhury has a total of 18 co-authors. Here are the top co-authors by number of shared publications:
- Shreesha Sreedhara
University of California Berkeley
2 shared publications - Alan Mishchenko
University of California, Berkeley
1 shared publication D. Rich
Bell Laboratories, Allentown, PA, USA
1 shared publicationD.C. Lee
Bell Laboratories, Allentown, PA, USA
1 shared publicationD.E. Long
Bell Laboratories, Lucent Technologies, Inc., USA
1 shared publication- Kartikeya Mayaram
School of EECS, Oregon State University, Corvallis, OR 97331
1 shared publication
Latest Publications
- 18 June 2024
- Published by Springer Nature
- p. 269-285
High Quality Circuit-Based 3-SAT Mappings for Oscillator Ising Machines
- 18 June 2024
- Published by Springer Nature
- p. 269-285
High Quality Circuit-Based 3-SAT Mappings for Oscillator Ising Machines
- 18 June 2024
- Published by Springer Nature
- p. 203-218
A Novel Oscillator Ising Machine Coupling Scheme for High-Quality Optimization
- 18 June 2024
- Published by Springer Nature
- p. 203-218
A Novel Oscillator Ising Machine Coupling Scheme for High-Quality Optimization
- 1 January 2022
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in Nonlinear Theory and Its Applications, IEICE
- Vol. 13 (2) , 227-232
A global Lyapunov function for the coherent Ising machine
Two classical Ising machine schemes, the Oscillator Ising Machine (OIM) and the Bistable Latch Ising Machine (BLIM), have been shown to feature global Lyapunov functions, i.e., continuous “energy-like” functions whose local minima are naturally found by the physics of these schemes. We show that the Coherent Ising Machine (CIM), an optical scheme that predated OIM and BLIM, also has a global Lyapunov function that approximates the Ising Hamiltonian at stable equilibrium points. Our result sharpens understanding of CIM operation, revealing that its mechanism for breaking out of local minima is a purely probabilistic classical one, similar to Gibbs sampling.
- 1 January 2022
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in Nonlinear Theory and Its Applications, IEICE
- Vol. 13 (2) , 227-232
A global Lyapunov function for the coherent Ising machine
Two classical Ising machine schemes, the Oscillator Ising Machine (OIM) and the Bistable Latch Ising Machine (BLIM), have been shown to feature global Lyapunov functions, i.e., continuous “energy-like” functions whose local minima are naturally found by the physics of these schemes. We show that the Coherent Ising Machine (CIM), an optical scheme that predated OIM and BLIM, also has a global Lyapunov function that approximates the Ising Hamiltonian at stable equilibrium points. Our result sharpens understanding of CIM operation, revealing that its mechanism for breaking out of local minima is a purely probabilistic classical one, similar to Gibbs sampling.
- 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
- 14 January 2015
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 102 (5) , 1041-1076
Hierarchical abstraction of weakly coupled synchronized oscillator networks
Summary: We provide a constructive and numerically implementable proof that synchronized groups of coupled, self‐sustaining oscillators can be represented as a single effective Perturbation Projection Vector (PPV) (or Phase Response Curve) phase macromodel – in other words, that a group of synchronized oscillators behaves as a single effective oscillator with respect to external influences. This result constitutes a foundation for understanding and predicting synchronization/timing hierarchically in large, complex systems that arise in nature and engineering. We apply this result hierarchically to networks of synchronized oscillators, thereby enabling their efficient and scalable analysis. We illustrate our theory and numerical methods with examples from electronics (networks of three‐stage ring oscillators), biology (Fitzhugh–Nagumo neurons) and mechanics (pendulum clocks). Our experiments demonstrate that effective PPVs extracted hierarchically can capture emergent phenomena, such as pattern formation, in coupled oscillator networks. Copyright © 2015 John Wiley & Sons, Ltd.
- 14 January 2015
- Published by Wiley in International Journal for Numerical Methods in Engineering
- Vol. 102 (5) , 1041-1076
Hierarchical abstraction of weakly coupled synchronized oscillator networks
Summary: We provide a constructive and numerically implementable proof that synchronized groups of coupled, self‐sustaining oscillators can be represented as a single effective Perturbation Projection Vector (PPV) (or Phase Response Curve) phase macromodel – in other words, that a group of synchronized oscillators behaves as a single effective oscillator with respect to external influences. This result constitutes a foundation for understanding and predicting synchronization/timing hierarchically in large, complex systems that arise in nature and engineering. We apply this result hierarchically to networks of synchronized oscillators, thereby enabling their efficient and scalable analysis. We illustrate our theory and numerical methods with examples from electronics (networks of three‐stage ring oscillators), biology (Fitzhugh–Nagumo neurons) and mechanics (pendulum clocks). Our experiments demonstrate that effective PPVs extracted hierarchically can capture emergent phenomena, such as pattern formation, in coupled oscillator networks. Copyright © 2015 John Wiley & Sons, Ltd.
- 1 January 2011
- Published by Springer Nature
- p. 71-93
Injection Locking Analysis and Simulation of Weakly Coupled Oscillator Networks
- 1 January 2011
- Published by Springer Nature
- p. 71-93
Injection Locking Analysis and Simulation of Weakly Coupled Oscillator Networks
- 24 December 2009
- Published by Emerald Publishing in Foundations and Trends® in Electronic Design Automation
- Vol. 3 (2-3) , 97-303
Numerical Simulation and Modelling of Electronic and Biochemical Systems
Numerical simulation and modelling are witnessing a resurgence. Designing systems with integrated wireless components, mixed-signal blocks and nanoscale, multi-GHz “digital” circuits is requiring extensive low-level modelling and simulation. Analysis and design in nonelectronic domains, notably in systems biology, are also relying increasingly on numerical computation. Sections 2–8 of this Monograph provide an introduction to the fundamentals of numerical simulation, and to the basics of modelling electronic circuits and biochemical reactions. The focus is on a minimal set of concepts that will enable the reader to further explore the field independently. Differential–algebraic equation models of electronic circuits and biochemical reactions, together with basic numerical techniques — quiescent, transient and linear frequency domain analyses, as well as sensitivity and noise analyses — for solving these differential equations are developed. Downloadable MATLAB implementations are provided. The last two chapters provide an introduction to computational methods for nonlinear periodic steady states and multi-time partial differential equation (PDE) formulations, followed by an overview of model order reduction (MOR) and, at the end, a glimpse of some applications of oscillator MOR — in circuits (PLLs), biochemical reaction–diffusion systems and nanoelectronics.
- 24 December 2009
- Published by Emerald Publishing in Foundations and Trends® in Electronic Design Automation
- Vol. 3 (2-3) , 97-303
Numerical Simulation and Modelling of Electronic and Biochemical Systems
Numerical simulation and modelling are witnessing a resurgence. Designing systems with integrated wireless components, mixed-signal blocks and nanoscale, multi-GHz “digital” circuits is requiring extensive low-level modelling and simulation. Analysis and design in nonelectronic domains, notably in systems biology, are also relying increasingly on numerical computation. Sections 2–8 of this Monograph provide an introduction to the fundamentals of numerical simulation, and to the basics of modelling electronic circuits and biochemical reactions. The focus is on a minimal set of concepts that will enable the reader to further explore the field independently. Differential–algebraic equation models of electronic circuits and biochemical reactions, together with basic numerical techniques — quiescent, transient and linear frequency domain analyses, as well as sensitivity and noise analyses — for solving these differential equations are developed. Downloadable MATLAB implementations are provided. The last two chapters provide an introduction to computational methods for nonlinear periodic steady states and multi-time partial differential equation (PDE) formulations, followed by an overview of model order reduction (MOR) and, at the end, a glimpse of some applications of oscillator MOR — in circuits (PLLs), biochemical reaction–diffusion systems and nanoelectronics.
- Open Access
- 1 January 2008
- Published by Emerald Publishing
Numerical Simulation and Modelling of Electronic and Biochemical Systems
- 1 January 2008
- Published by Emerald Publishing
Open AccessNumerical Simulation and Modelling of Electronic and Biochemical Systems
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1-6
Rapid and Accurate Latch Characterization via Direct Newton Solution of Setup/Hold Times
Characterizing setup/hold times of latches and registers, a crucial component for achieving timing closure of large digital designs, typically occupies months of computation in industries such as Intel and IBM. We present a novel approach to speed up latch characterization by formulating the setup/hold time problem as a scalar nonlinear equation h(tau) = 0 derived using state-transition functions, and then solving this equation by Newton-Raphson (NR). The local quadratic convergence of NR results in rapid improvements in accuracy at every iteration, thereby significantly reducing the computation needed for accurate determination of setup/hold times. We validate the fast convergence and computational advantage of the new method on transmission gate and C2MOS latch/register structures, obtaining speedups of 4-10times over the current standard of binary search
- 1 April 2007
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15301591,p. 1-6
Rapid and Accurate Latch Characterization via Direct Newton Solution of Setup/Hold Times
Characterizing setup/hold times of latches and registers, a crucial component for achieving timing closure of large digital designs, typically occupies months of computation in industries such as Intel and IBM. We present a novel approach to speed up latch characterization by formulating the setup/hold time problem as a scalar nonlinear equation h(tau) = 0 derived using state-transition functions, and then solving this equation by Newton-Raphson (NR). The local quadratic convergence of NR results in rapid improvements in accuracy at every iteration, thereby significantly reducing the computation needed for accurate determination of setup/hold times. We validate the fast convergence and computational advantage of the new method on transmission gate and C2MOS latch/register structures, obtaining speedups of 4-10times over the current standard of binary search