Patent ID: 11923969
Assignee: THE REGENTS OF THE UNIVERSITY OF CALIFORNIA
Field: Computer technology (Electrical engineering)
Classification: CPC G  H | IPC G  H

Claim 0:
1. A system, comprising:
a network of nodes each including a clock implemented in hardware;
a communication link connecting the nodes so as to share information between the nodes; and
one or more computers connected to the communication link and executing an algorithm that learns one or more skews of each of the clocks from the information, wherein:
the one or more skews are used to determine one or more corrective actions applied to one or more of the clocks so as to synchronize the clocks to a common clock rate,
the computers synchronize the clocks by modeling the network as a hybrid system H comprising data and using the algorithm to generate the data:, :
  
    {
    
      
        
          
            
              x
              .
            
            =
            
              f
              ⁡
              
                (
                x
                )
              
            
          
        
      
      
        
          
            
              x
              +
            
            =
            
              g
              ⁡
              
                (
                x
                )
              
            
          
        
      
    
  

wherein:
x is a system state representing the skews of the clocks,
x+ is the system state after receiving the information at the communication event times,
g(x) is a function describing how the system state is impulsively updated at the communication event times,
{dot over (x)} is a time rate of change of the system state determined by the algorithm between the communication event times,
f(x) is a function describing a continuous time evolution of the system state between the different communication event times, and
the algorithm determines the corrective actions required to achieve a maximal solution to the hybrid system wherein the skews of the clocks converge to zero exponentially fast and the clock rates of the clock converge to the common clock rate exponentially fast.