Synchronization Analysis of Networks of Self-Sampled All-Digital Phase-Locked Loops

This paper analyses the stability of the synchronized state in Cartesian networks of identical all-digital phase-locked loops (ADPLLs) for clock distribution applications. Such networks consist in Cartesian grids of digitally-controlled oscillator nodes, where each node communicates only with its nearest neighbors. Under certain conditions, we show that the whole network may synchronize both in phase and frequency. A key aspect of this study lies in the fact that, in the absence of an absolute reference clock, the loop-filter in each ADPLL is operated on the irregular rising edges of the local oscillator and consequently, does not use the same operands depending on whether the local clock is leading or lagging. Under simple assumptions, these networks of so-called "self-sampled" all-digital phase-locked-loops (SS-ADPLLs) can be described as piecewise-linear systems, the stability of which is notoriously difficult to establish. The main contribution of this paper is a simple design rule that must be met by the coefficients of each loop-filter in order to achieve synchronization in a Cartesian network of arbitrary size. Transient simulations indicate that this necessary synchronization condition may also be sufficient for a specific (but important) class of SS-ADPLLs. A synthesis of the different approaches that have been conducted in the study of the synchronization of SS-ADPLLs is also done.

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

[2]  B. Mohar Some applications of Laplace eigenvalues of graphs , 1997 .

[3]  David Z. Pan,et al.  Robust Chip-Level Clock Tree Synthesis , 2011, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Eby G. Friedman,et al.  Design and analysis of a hierarchical clock distribution system for synchronous standard cell/macrocell VLSI , 1986 .

[5]  Won Namgoong Observer-Controller Digital PLL , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[6]  J. Juillard,et al.  Synchronized state in networks of digital phase-locked loops , 2010, Proceedings of the 8th IEEE International NEWCAS Conference 2010.

[7]  Salvatore Levantino,et al.  Noise Analysis and Minimization in Bang-Bang Digital PLLs , 2009, IEEE Transactions on Circuits and Systems II: Express Briefs.

[8]  Poras T. Balsara,et al.  Time-Domain Modeling of an RF All-Digital PLL , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Nicola Da Dalt A design-oriented study of the nonlinear dynamics of digital bang-bang PLLs , 2005, IEEE Trans. Circuits Syst. I Regul. Pap..

[10]  Gill A. Pratt,et al.  Distributed Synchronous Clocking , 1995, IEEE Trans. Parallel Distributed Syst..

[11]  Chris Arney Sync: The Emerging Science of Spontaneous Order , 2007 .

[12]  É. Colinet,et al.  Determination of the behaviour of self-sampled digital phase-locked loops , 2010, 2010 53rd IEEE International Midwest Symposium on Circuits and Systems.

[13]  Narayanan Vijaykrishnan,et al.  Design of Thermally Robust Clock Trees Using Dynamically Adaptive Clock Buffers , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[14]  Behzad Razavi Active GHz Clock Network Using Distributed PLLs , 2003 .

[15]  J. Juillard,et al.  Design and VHDL modeling of all-digital PLLs , 2010, Proceedings of the 8th IEEE International NEWCAS Conference 2010.

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

[17]  Y. Bar-Ness,et al.  Distributed synchronization in wireless networks , 2008, IEEE Signal Processing Magazine.

[18]  Peter Zipf,et al.  An FPGA-Based Linear All-Digital Phase-Locked Loop , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[19]  R. Flynn,et al.  Limit cycles in Digital Bang-Bang PLLs , 2007, 2007 18th European Conference on Circuit Theory and Design.

[20]  R. Walker Designing Bang-Bang PLLs for Clock and Data Recovery in Serial Data Transmission Systems , .

[21]  Átila Madureira Bueno,et al.  Modeling and Filtering Double-Frequency Jitter in One-Way Master–Slave Chain Networks , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).

[23]  Behzad Razavi Designing BangBang PLLs for Clock and Data Recovery in Serial Data Transmission Systems , 2003 .

[24]  Jérôme Juillard,et al.  A design approach for networks of Self-Sampled All-Digital Phase-Locked Loops , 2011, 2011 20th European Conference on Circuit Theory and Design (ECCTD).

[25]  Gang Feng,et al.  Stability analysis of piecewise discrete-time linear systems , 2002, IEEE Trans. Autom. Control..

[26]  M. Swaminathan,et al.  A multi-PLL clock distribution architecture for gigascale integration , 2001, Proceedings IEEE Computer Society Workshop on VLSI 2001. Emerging Technologies for VLSI Systems.