Self-organized synchronization of digital phase-locked loops with delayed coupling in theory and experiment

Self-organized synchronization occurs in a variety of natural and technical systems but has so far only attracted limited attention as an engineering principle. In distributed electronic systems, such as antenna arrays and multi-core processors, a common time reference is key to coordinate signal transmission and processing. Here we show how the self-organized synchronization of mutually coupled digital phase-locked loops (DPLLs) can provide robust clocking in large-scale systems. We develop a nonlinear phase description of individual and coupled DPLLs that takes into account filter impulse responses and delayed signal transmission. Our phase model permits analytical expressions for the collective frequencies of synchronized states, the analysis of stability properties and the time scale of synchronization. In particular, we find that signal filtering introduces stability transitions that are not found in systems without filtering. To test our theoretical predictions, we designed and carried out experiments using networks of off-the-shelf DPLL integrated circuitry. We show that the phase model can quantitatively predict the existence, frequency, and stability of synchronized states. Our results demonstrate that mutually delay-coupled DPLLs can provide robust and self-organized synchronous clocking in electronic systems.

[1]  Jpmg Jean-Paul Linnartz,et al.  Foreword in "RF imperfections in high-rate wireless systems: impact and digital compensation" , 2008 .

[2]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[3]  R. Spigler,et al.  The Kuramoto model: A simple paradigm for synchronization phenomena , 2005 .

[4]  Jeanette G. Grasselli,et al.  “On the Relative Motion of the Earth and the Luminiferous Ether” , 1987 .

[5]  Jürgen Kurths,et al.  Cluster explosive synchronization in complex networks. , 2013, Physical review letters.

[6]  Eckehard Schöll,et al.  Some basic remarks on eigenmode expansions of time-delay dynamics , 2007 .

[7]  T. Aushev,et al.  Radiative B meson decays into Kπγ and Kππγ final states , 2002 .

[8]  Edward Ott,et al.  Dynamics and pattern formation in large systems of spatially-coupled oscillators with finite response times. , 2011, Chaos.

[9]  Harvey Swadlow,et al.  Axonal conduction delays , 2012, Scholarpedia.

[10]  Tim Schenk,et al.  RF Imperfections in High-rate Wireless Systems , 2008 .

[11]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[12]  H. Schuster,et al.  Mutual Entrainment of Two Limit Cycle Oscillators with Time Delayed Coupling , 1989 .

[13]  J.W.M. Rogers,et al.  A fully integrated multiband MIMO WLAN transceiver RFIC , 2005, IEEE Journal of Solid-State Circuits.

[14]  Erik G. Larsson,et al.  Uplink Performance of Time-Reversal MRC in Massive MIMO Systems Subject to Phase Noise , 2013, IEEE Transactions on Wireless Communications.

[15]  Floyd M. Gardner,et al.  Phaselock Techniques: Gardner/Phaselock Techniques , 2005 .

[16]  S. Strogatz Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry and Engineering , 1995 .

[17]  Ken Mai,et al.  The future of wires , 2001, Proc. IEEE.

[18]  Mingzhou Ding,et al.  Enhancement of neural synchrony by time delay. , 2004, Physical review letters.

[19]  D. Marquardt An Algorithm for Least-Squares Estimation of Nonlinear Parameters , 1963 .

[20]  Achim Peters,et al.  Modern Michelson-Morley experiment using cryogenic optical resonators. , 2003, Physical review letters.

[21]  S. Strogatz,et al.  Time Delay in the Kuramoto Model of Coupled Oscillators , 1998, chao-dyn/9807030.

[22]  Steven H. Strogatz,et al.  Sync: The Emerging Science of Spontaneous Order , 2003 .

[23]  David J. Jorg,et al.  Synchronization of mutually coupled digital PLLs in massive MIMO systems , 2015, 2015 IEEE International Conference on Communications (ICC).

[24]  R. Spigler,et al.  Adaptive Frequency Model for Phase-Frequency Synchronization in Large Populations of Globally Coupled Nonlinear Oscillators , 1998 .

[25]  David J. Jörg,et al.  Nonlinear transient waves in coupled phase oscillators with inertia. , 2015, Chaos.

[26]  Eisse Mensink,et al.  Power Efficient Gigabit Communication Over Capacitively Driven RC-Limited On-Chip Interconnects , 2010, IEEE Journal of Solid-State Circuits.

[27]  Frank Jülicher,et al.  Delayed coupling theory of vertebrate segmentation , 2008, HFSP journal.

[28]  M. G. Earl,et al.  Synchronization in oscillator networks with delayed coupling: a stability criterion. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Alexandros Pollakis,et al.  Synchronization in networks of mutually delay-coupled phase-locked loops , 2014 .

[30]  Floyd M. Gardner,et al.  Phaselock techniques , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[31]  Luis G. Morelli,et al.  Patterning embryos with oscillations: structure, function and dynamics of the vertebrate segmentation clock , 2012, Development.

[32]  José Roberto Castilho Piqueira,et al.  Mutually connected phase-locked loop networks: dynamical models and design parameters , 2008, IET Circuits Devices Syst..

[33]  David J. Jörg,et al.  Faster embryonic segmentation through elevated Delta-Notch signalling , 2016, Nature Communications.

[34]  A. Lee Swindlehurst,et al.  Millimeter-wave massive MIMO: the next wireless revolution? , 2014, IEEE Communications Magazine.

[35]  Thomas L. Marzetta,et al.  Argos: practical many-antenna base stations , 2012, Mobicom '12.

[36]  Heinrich Meyr,et al.  Synchronization Failures in a Chain of PLL Synchronizers , 1986, IEEE Trans. Commun..

[37]  Erik G. Larsson,et al.  Massive MIMO for next generation wireless systems , 2013, IEEE Communications Magazine.

[38]  K. Dessouky,et al.  Network synchronization , 1985, Proceedings of the IEEE.

[39]  Yong Li,et al.  Time Synchronization Error and Calibration in Integrated GPS/INS Systems , 2008 .

[40]  Tim Schenk,et al.  RF Imperfections in High-rate Wireless Systems: Impact and Digital Compensation , 2008 .

[41]  Krste Asanovic,et al.  Globally-Synchronized Frames for Guaranteed Quality-of-Service in On-Chip Networks , 2008, 2008 International Symposium on Computer Architecture.

[42]  Thomas K. D. M. Peron,et al.  The Kuramoto model in complex networks , 2015, 1511.07139.

[43]  Ron Mancini,et al.  Op amps for everyone : design reference , 2003 .

[44]  G. Bard Ermentrout Review of Sync : The Emerging Science of Spontaneous Order , 2003 .

[45]  Yao-Wen Chang,et al.  Fast Timing-Model Independent Buffered Clock-Tree Synthesis , 2012, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[46]  Simona Olmi,et al.  Hysteretic transitions in the Kuramoto model with inertia. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  John W. M. Rogers,et al.  A fully integrated multiband MIMO WLAN transceiver RFIC , 2005, IEEE J. Solid State Circuits.

[48]  Hie-Tae Moon,et al.  Time-delayed spatial patterns in a two-dimensional array of coupled oscillators. , 2002, Physical review letters.

[49]  A. Lichtenberg,et al.  A First Order Phase Transition Resulting from Finite Inertia in Coupled Oscillator Systems , 1996 .

[50]  S. Strogatz From Kuramoto to Crawford: exploring the onset of synchronization in populations of coupled oscillators , 2000 .

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