×

Synchronization methods for distributed processing systems having replicated data

  • US 6,021,118 A
  • Filed: 02/10/1997
  • Issued: 02/01/2000
  • Est. Priority Date: 02/10/1997
  • Status: Expired due to Term
First Claim
Patent Images

1. A synchronization method for distributed processing systems having replicated data comprising the steps of:

  • establishing a network of computing nodes, each node having at least one data file to be shared with at least one other node;

    implementing a ShuffleNet topology to control the flow of new data among the computing nodes, wherein there are an even number, N=2m, of nodes in the network;

    organizing the computing nodes into two sets, X=x0, . . . , xm-1 and Y=y0, . . . , ym-1, wherein the subscripts are always to be taken modulo m and x and y are used as set designations;

    synchronizing simultaneously the nodes in X with nodes in Y according to a matching between the two sets wherein rounds of communication are grouped into two batches.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×