Fast simulation of large networks of nanotechnological and biochemical oscillators for investigating self-organization phenomena

We address the problem of fast and accurate computational analysis of large networks of coupled oscillators arising in nanotechnological and biochemical systems. Such systems are computationally and analytically challenging because of their very large sizes and the complex nonlinear dynamics they exhibit. We develop and apply a nonlinear oscillator macromodel that generalizes the well-known Kuramoto model for interacting oscillators, and demonstrate that using our macromodel provides important qualitative and quantitive advantages, especially for predicting self-organization phenomena such as spontaneous pattern formation. Our approach extends and applies recently-developed computational methods for macromodel ling electrical oscillators, and features both phase and amplitude components that are extracted automatically (using numerical algorithms) from more complex differential-equation oscillator models available in the literature. We apply our approach to networks of tunneling phase logic (TPL) and Brusselator biochemical oscillators, predicting a variety of spontaneous pattern generation phenomena. Comparing our results with published measurements of spiral, circular and other pattern formation, we show that we can predict these phenomena correctly, and also demonstrate that prior models (like Kuramoto's) cannot do so. Our approach is more than 3 orders of magnitude faster than techniques that are comparable in accuracy

[1]  N. Wiener,et al.  Nonlinear Problems in Random Theory , 1964 .

[2]  I. Prigogine,et al.  Symmetry Breaking Instabilities in Dissipative Systems. II , 1968 .

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

[4]  Alper Demir,et al.  Computing phase noise eigenfunctions directly from steady-state Jacobian matrices , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

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

[6]  Swinney,et al.  Draft Draft Draft Draft Draft Draft Draft Four-phase Patterns in Forced Oscillatory Systems Ii the Periodically Forced Belousov-zhabotinsky Reaction , 2022 .

[7]  Kessler,et al.  Pattern formation in Dictyostelium via the dynamics of cooperative biological entities. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[8]  Carey,et al.  Resonant phase patterns in a reaction-diffusion system , 2000, Physical review letters.

[9]  Hajime Takayama,et al.  Cooperative Dynamics in Complex Physical Systems , 1989 .

[10]  T. Taniuti,et al.  Perturbation Method for a Nonlinear Wave Modulation. II , 1969 .

[11]  Miklós Farkas,et al.  Periodic Motions , 1994 .

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

[13]  Asaf Degani,et al.  Procedures in complex systems: the airline cockpit , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[14]  J. Roychowdhury,et al.  Capturing oscillator injection locking via nonlinear phase-domain macromodels , 2004, IEEE Transactions on Microwave Theory and Techniques.

[15]  Monika Sharma,et al.  Chemical oscillations , 2006 .

[16]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[17]  Alper Demir,et al.  Phase noise in oscillators: DAEs and colored noise sources , 1998, 1998 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (IEEE Cat. No.98CB36287).

[18]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[19]  Examining tissue differentiation stability through large scale, multi-cellular pathway modeling. , 2005 .

[20]  H. Meinhardt,et al.  Biological pattern formation: fmm basic mechanisms ta complex structures , 1994 .

[21]  Richard A. Kiehl,et al.  Bistable locking of single‐electron tunneling elements for digital circuitry , 1995 .

[22]  Dr. Gabriele Manganaro,et al.  Cellular Neural Networks , 1999, Springer Series in Advanced Microelectronics.

[23]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[24]  M. Mead,et al.  Cybernetics , 1953, The Yale Journal of Biology and Medicine.

[25]  Alper Demir,et al.  A reliable and efficient procedure for oscillator PPV computation, with phase noise macromodeling applications , 2003, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[26]  D. Jordan,et al.  Nonlinear Ordinary Differential Equations: An Introduction for Scientists and Engineers , 1979 .

[27]  Leon O. Chua,et al.  Tunneling phase Logic Cellular nonlinear Networks , 2001, Int. J. Bifurc. Chaos.

[28]  T. Ohshima,et al.  Operation of bistable phase‐locked single‐electron tunneling logic elements , 1996 .

[29]  Jaijeet S. Roychowdhury,et al.  Automated oscillator macromodelling techniques for capturing amplitude variations and injection locking , 2004, IEEE/ACM International Conference on Computer Aided Design, 2004. ICCAD-2004..

[30]  P. Maini,et al.  Spatial pattern formation in chemical and biological systems , 1997 .