A Simplified Phase Model for Simulation of Oscillator-Based Computing Systems

Building oscillator-based computing systems with emerging nano-device technologies has become a promising solution for unconventional computing tasks like computer vision and pattern recognition. However, simulation and analysis of these computing systems is both time and compute intensive due to the nonlinearity of new devices and the complex behavior of coupled oscillators. In order to speed up the simulation of coupled oscillator systems, we propose a simplified phase model to perform phase and frequency synchronization prediction based on a synthesis of earlier models. Our model can predict the frequency-locking behavior with several orders of magnitude speedup compared to direct evaluation, enabling the effective and efficient simulation of the large numbers of oscillators required for practical computing systems. We demonstrate the oscillator-based computing paradigm with three applications, pattern matching, convolution, and image segmentation. The simulation with these models are respectively sped up by factors of 780, 300, and 1120 in our tests.

[1]  Donald M. Chiarulli,et al.  Image segmentation using frequency locking of coupled oscillators , 2014, 2014 14th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA).

[2]  K. Roy,et al.  Injection-Locked Spin Hall-Induced Coupled-Oscillators for Energy Efficient Associative Computing , 2015, IEEE Transactions on Nanotechnology.

[3]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[4]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[5]  Thomas Serre,et al.  Realistic Modeling of Simple and Complex Cell Tuning in the HMAX Model, and Implications for Invariant Object Recognition in Cortex , 2004 .

[6]  E. Izhikevich,et al.  Weakly connected neural networks , 1997 .

[7]  George Bourianoff,et al.  Emerging Nanoscale Memory and Logic Devices: A Critical Assessment , 2008, Computer.

[8]  B. Parhami,et al.  Content addressable parallel processors , 1978, Proceedings of the IEEE.

[9]  Yan Fang,et al.  Non-Boolean associative architectures based on nano-oscillators , 2012, 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications.

[10]  Frank C. Hoppensteadt,et al.  Pattern recognition via synchronization in phase-locked loop neural networks , 2000, IEEE Trans. Neural Networks Learn. Syst..

[11]  Donald M. Chiarulli,et al.  HMAX image processing pipeline with coupled oscillator acceleration , 2014, 2014 IEEE Workshop on Signal Processing Systems (SiPS).

[12]  DeLiang Wang,et al.  Locally excitatory globally inhibitory oscillator networks , 1995, IEEE Transactions on Neural Networks.

[13]  Renyuan Zhang,et al.  CMOS supporting circuitries for nano-oscillator-based associative memories , 2012, 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications.

[14]  George Bourianoff,et al.  Boolean Logic and Alternative Information-Processing Devices , 2008, Computer.

[15]  A. Demir,et al.  Phase noise in oscillators: a unifying theory and numerical methods for characterization , 2000 .

[16]  A. Winfree.  Biological rhythms and the behavior of populations of coupled oscillators. , 1967, Journal of theoretical biology.

[17]  Steven M. Nowick,et al.  ACM Journal on Emerging Technologies in Computing Systems , 2010, TODE.

[18]  Mircea R. Stan,et al.  Computing with hybrid CMOS/STO circuits , 2014, 2014 51st ACM/EDAC/IEEE Design Automation Conference (DAC).

[19]  Vijaykrishnan Narayanan,et al.  Synchronized charge oscillations in correlated electron systems , 2014, Scientific Reports.

[20]  S. E. Russek,et al.  Frequency modulation of spin-transfer oscillators , 2005 .

[21]  V. Cros,et al.  Spin-torque building blocks. , 2014, Nature Materials.

[22]  Donald M. Chiarulli,et al.  A Computational Primitive for Convolution based on Coupled Oscillator Arrays , 2015, 2015 IEEE Computer Society Annual Symposium on VLSI.

[23]  S. Bhave,et al.  The resonant body transistor. , 2010, Nano letters.

[24]  Paolo Maffezzoni,et al.  Synchronization Analysis of Two Weakly Coupled Oscillators Through a PPV Macromodel , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[25]  Narayanan Vijaykrishnan,et al.  Computational Architectures Based on Coupled Oscillators , 2014, 2014 IEEE Computer Society Annual Symposium on VLSI.

[26]  Wolfgang Porod,et al.  Computational Study of Spin-Torque Oscillator Interactions for Non-Boolean Computing Applications , 2013, IEEE Transactions on Magnetics.

[27]  Jaijeet S. Roychowdhury,et al.  Analytical equations for predicting injection locking in LC and ring oscillators , 2005, Proceedings of the IEEE 2005 Custom Integrated Circuits Conference, 2005..

[28]  Donald M. Chiarulli,et al.  Alternative Architectures for NonBoolean Information Processing Systems , 2014 .